谜题 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
解答
认真尝试后再打开待补充。