谜题 IBM-221
四人二十四小时的轮换座位
IBM Research · Ponder This · 2016 年 9 月
IBM Ponder This #221 · 2016 年 9 月
三人坐三个座位,六小时内每小时换一种不同排列,同时不允许任何人连续两小时留在同一座位,这是不可能的。下面每列表示一小时的三个座位,只有最后一行中央的 B、B 违反规则:
A B C A B C
B C A C A B
C A B B C A
本题改为四人、四个座位、二十四小时,要求二十四种排列各用一次。某人如果坐回前一小时或前两小时曾坐过的同一座位,就记作违规。设计一个使违规次数最少的完整安排。
解答
认真尝试后再打开待补充。