IBM Research

谜题   IBM-159

十四天午餐让任意三人都吃过不同水果

IBM Research · Ponder This · 2011 年 7 月

IBM Ponder This #159 · 2011 年 7 月

学校有 80 名学生,每人每天饭后吃苹果、香蕉、樱桃中的一种。安排 14 天的水果,使任意三名学生都至少有一天吃了三种不同的水果。

答案用 14 行表示,每行 80 个字符,A、B、C 分别代表三种水果。

官方提示:天数越多越容易,可先尝试 16 天再压缩到 14 天;人数越少也越容易,例如 9 人可以用 4 天完成,而且能证明 3 天不够。因题目较难,官方在 7 月 29 日将当时的截止时间延后一个月。

解答

认真尝试后再打开

待补充。