IBM Research

谜题   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

本题改为四人、四个座位、二十四小时,要求二十四种排列各用一次。某人如果坐回前一小时或前两小时曾坐过的同一座位,就记作违规。设计一个使违规次数最少的完整安排。

解答

认真尝试后再打开

待补充。