谜题 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)。要求的性质仍是任意起点两步内能到达全部标号。
解答
认真尝试后再打开待补充。