Re: [討論] 三個死囚
首先我們先隨便舉一個例子。假設全是紅帽，則三人都會看到兩紅，因此不失一
般性我們可以針對其中一個人來思考，設他為Ａ。Ａ看到兩個紅，但是因為他無法知
道是兩紅一白或三紅，結論是沒有額外資訊的話，他不可能回答。
這類問題最關鍵的就是，額外資訊哪裡來。
看題目設定，犯人們只能做出「要回答」這個動作「一次」，所以我猜測額外資
訊只能從這裡來鑽漏洞。先講結論：
每個看到另兩人同色的人就馬上宣告要回答。若三人一起宣告，則回答同一色，
否則回答相反色。
證明：所有情況不考慮紅白可分為3-0及2-1兩類。其中3-0的情況，三人會同時
看到雙同色，所以三人都會立刻要求回答，因此回答同色就可答對。而2-1的情況，
只會有不同色的那個看到雙同色，所以只會有他要求回答，因此他回答相反色就會答
對。
這是鑽規則小洞，但是如果訂得更嚴（比如說，只要一開口就得馬上說出紅或白
），那就看別人有沒有什麼好解法了XD
--
「如果你沒法給我個解釋的話，死一萬次也不能彌補你的過錯！」
「我沒辦法死一萬次賠妳啊。」
「可是你有辦法半死兩萬次，知道嗎，嗯？」
－－蓮．席斯塔
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.31.182
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
