作者jayfish (一条叫做Jay的鱼)
看板puzzle
标题Re: [问题] 囚犯猜色(三人猜色)
时间Tue Feb 24 18:48:37 2009
※ 引述《puzzlez (渴望一份好工作)》之铭言:
: 有甲、乙、丙三人被关於一室,他们皆知彼此头发的颜色不是红色就是黑色,而且皆可观
: 察到另二人的头发,但却不知自己的头发颜色为何。
: 游戏规则如下:每个人都有一次猜自己头发颜色的机会,若猜对便可获得自由,若猜错则
: 下地狱,不猜则一直被关在囚室内。当然,也不能用任何方式透露他人的发色。
: 因为猜对与否後果差距太大,若无100%把握三人皆不敢猜。今有一丁恰巧经过该处,当面
: 对他们说:「你们三人之中至少有一人是红色头发」。
: 假设丁说的是实话,甲乙丙三人最後可否依此推理出自己的发色?
如果没有人想死的话
状况一
有个人看到其他二个都是黑发
主动表明自己是红发,但是动作要快,不然会引起底下的人误判
如果他的自信可以让其他人确定他看到二个黑发的话
三个人都可以自由
状况二
经过一段时间并没有很主动的人自首
代表大家都看到至少一个红发
所以可能区分二种分支
二之一
2个看到(红发 黑发) 1个看到(红发 红发)
二之二
3个看到(红发 红发)
所以
再一段时间之後
如果还没人自愿提答
看到(红发 黑发)的人可以猜自己是红发
然後剩下的那个人应该猜自己是黑发
如果等待n年之後都没人敢猜
那就可以猜自己是红发
应该是这样吧
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.32.119.164
1F:推 puzzlez:推回答用心^^ 不过,难道没有更保险的方法吗? 02/24 18:50
2F:推 pphhxx:这三个人对彼此的心态是什麽? 仇人 朋友? 02/24 19:06
3F:推 puzzlez:其实纯靠推理即可,有100%的确定性。关系并不是重点~ 02/24 19:32
4F:推 puzzlez:嗯,又重新看了一遍,原来我之前有些误解,SORRY^^" 02/24 23:55