IBM Research

谜题   IBM-184

九维超立方体上的五位标号

IBM Research · Ponder This · 2013 年 8 月

IBM Ponder This #184 · 2013 年 8 月

在九维超立方体的 512 个顶点上各放一个五位二进制数,使从任意顶点出发,沿边最多走两步,就能到达带有任意指定五位数的某个顶点。

答案按顶点二进制编号从 000000000 到 111111111 的顺序,写成 512 个字符。用字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ012345 依次代表 0 至 31。

较小的五维超立方体、四位标号版本有如下解:

KLICHBEFMJAGPONDDNOPGAJMFEBHCILK

该例只用 A 至 P 表示 0 至 15,依次对应五位顶点编号。例如 00000 对应 K(10),00001 对应 L(11),00010 对应 I(8),直到 11111 对应 K(10)。要求的性质仍是任意起点两步内能到达全部标号。

解答

认真尝试后再打开

待补充。