两囚犯的生机 |
送交者: 高玉宝 2021年01月15日12:49:21 于 [灵机一动] 发送悄悄话 |
监狱长给两个囚犯一个谜题,如果他们解开这个谜题,他们就获得自由。 谜题是这样的,监狱长把囚犯A叫到办公室,当着囚犯A的面在 一国际象棋棋盘上的每个格子中放一枚硬币, 有的头朝上有的尾朝上。 然后监狱长在一个格子的硬币下写个K字(完全被硬币盖住)。 接着囚犯A必须把一个硬币翻转一下,翻转哪个硬币则完全由囚犯A决定。 然后囚犯A离开,囚犯B进来。 如果囚犯B光凭棋盘上硬币的头尾情况,能指出哪个硬币下有K字,两囚犯就获自由。 两囚犯在任何时候都可以使用纸和笔(作记录打草稿等用)。 监狱长把谜题给两囚犯交代清楚后,允许他们预先商量解迷方案, 但两囚犯的一举一动、一言一行都在监狱长的严密监视下, 监狱长可以根据两囚犯的交流情况来决定对策(怎样摆放硬币及选择格子写K字)。 一旦囚犯A进入监狱长的办公室后,囚犯A向囚犯B传递信息的唯一途径就是通过在棋盘上翻转一个硬币。 提示:涉及到二进制不进位加减法 (计算机语言中的xor操作),即0+0=0,0+1=1,1+0=1,1+1=0(如进位则是10)。例如,01100 xor 10110 = 11010。 |
|
|
|
|
实用资讯 | |