作者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