IBM Research

谜题   IBM-227

八只章鱼的六十四块手表

IBM Research · Ponder This · 2017 年 3 月

IBM Ponder This #227 · 2017 年 3 月

八只章鱼编号为 1 至 8,每只八条腕足标为 A 至 H,每条腕足戴一块模拟手表,共 64 块。每次允许把一只章鱼的全部手表拨快一小时,或把所有章鱼同一字母腕足上的手表都拨快一小时。

表盘只在 12、3、6、9 点设标记,希望通过调整,使尽量多的手表指向标记。以下初态可以调整到 43 块表指向标记,如何做到?

   A  B  C  D  E  F  G  H
1  1  2  3  4  5  6  7  8
2  2  4  6  8 10 12  2  4
3  3  6  9 12  3  6  9 12
4  4  8 12  4  8 12  4  8
5  5 10  3  8  1  6 11  4
6  6 12  6 12  6 12  6 12
7  7  2  9  4 11  6  1  8
8  8  4 12  8  4 12  8  4

本题主要任务是找出一种初始配置,使任何合法调整后都至多有 37 块表指向标记。每把这个上限再降低一块,可获一颗附加星。

解答

认真尝试后再打开

待补充。