IBM Research

谜题   IBM-207

四人猜六种号码的帽子

IBM Research · Ponder This · 2015 年 7 月

IBM Ponder This #207 · 2015 年 7 月

四人排成一列,各戴一顶标有 1 至 6 的帽子,四个号码互不相同。每人只能看见前方人的帽号。从最后一人开始,依次大声猜自己的号码,但不能使用之前已经猜过的号码。所有人都能听见此前的猜测。

最先猜的最后一人不能保证正确,但要设计策略,使其余三人都保证正确。

本题只要求给出最后一人的策略:依据他看到的三个号码,应该猜哪个 1 至 6 的数?按三个输入的字典顺序给出 216 个数字,合法输入填猜测值,三个可见号码中有重复时填 0。

若号码范围只有 1 至 4,最后一人可直接猜缺失号码,相应四进制输入顺序的示例表为:

0000 0043 0402 0320
0043 0000 4001 3010
0402 4001 0000 2100
0320 3010 2100 0000

例如输入 (1,1,1) 非法填 0;(1,2,3) 猜 4;(1,2,4) 猜 3。其后每个人结合可见号码及听到的猜测来推断。

解答

认真尝试后再打开

待补充。