IBM Research

谜题   IBM-239

翻动至多一个开关传递元音

IBM Research · Ponder This · 2018 年 3 月

IBM Ponder This #239 · 2018 年 3 月

Alice 进入一间有六个开关的房间,开关初态任意。她得到一个秘密元音 A、E、I、O、U,可以翻转至多一个开关,然后离开,不能与 Bob 交谈。Bob 随后进入,仅凭开关的新状态必须确定元音。

两人可以事先约定解码规则。给出一个长度为 64 的元音字符串,依六位状态从 000000 至 111111 排列,表示 Bob 在每种状态下应输出哪个元音,使任意初态与目标元音都能实现。

例如三开关、三个字母 A、B、C 的版本可用 AABCCBAC,对应:

A	A	B	C	C	B	A	C

0	0	0	0	1	1	1	1

0	0	1	1	0	0	1	1

0	1	0	1	0	1	0	1

解答

认真尝试后再打开

待补充。