- 主题:囚徒猜钥匙问题
第一个犯人把放钥匙的格子上硬币正面翻到反面就行了呗
【 在 littlestone9 (小石头) 的大作中提到: 】
: 有2个囚徒，监狱长让他们做个游戏，获胜了就可以直接释放他们
: 游戏规则是这样的：
: 一个8x8的棋盘，共64格，监狱长在每个格子上摆一枚硬币，硬币有正反2面，第一个囚徒和监狱长在一个房间，可以看到摆好硬币的棋盘，第二个囚徒在另一个房间。监狱长将一把小钥匙放在其中一个格子里（假设棋盘的格子是可以打开在里面放东西的），第一个囚徒知道钥匙在哪个
: ...................
--
FROM 61.163.215.*
是啊，看看哪个是反面就是第一个人翻的嘛
【 在 littlestone9 (小石头) 的大作中提到: 】
: 你可能没看懂题，第二个犯人不知道第一个人翻了哪个格的硬币，只能看到翻完之后情况
--
FROM 61.163.215.*
这个应该题目里说明
【 在 littlestone9 (小石头) 的大作中提到: 】
: 监狱长摆硬币是可以随便摆正反面的
--
FROM 61.163.215.*
你没看明白
【 在 zyf674 (どくさい) 的大作中提到: 】
: 钥匙的位置是64种可能性，entropy是log2(64) = 6 bit，你翻一面的信息量是1bit，只能判断1bit的位置信息，比如钥匙是在上半棋盘还是下半棋盘，所以至少需要允许翻6个硬币才行
--
FROM 61.163.215.*