作者ddavid (星舞弦独角兽神话忆)
看板Inference
标题Re: [讨论] 三个死囚
时间Thu Mar 1 20:47:36 2007
首先我们先随便举一个例子。假设全是红帽,则三人都会看到两红,因此不失一
般性我们可以针对其中一个人来思考,设他为A。A看到两个红,但是因为他无法知
道是两红一白或三红,结论是没有额外资讯的话,他不可能回答。
这类问题最关键的就是,额外资讯哪里来。
看题目设定,犯人们只能做出「要回答」这个动作「一次」,所以我猜测额外资
讯只能从这里来钻漏洞。先讲结论:
每个看到另两人同色的人就马上宣告要回答。若三人一起宣告,则回答同一色,
否则回答相反色。
证明:所有情况不考虑红白可分为3-0及2-1两类。其中3-0的情况,三人会同时
看到双同色,所以三人都会立刻要求回答,因此回答同色就可答对。而2-1的情况,
只会有不同色的那个看到双同色,所以只会有他要求回答,因此他回答相反色就会答
对。
这是钻规则小洞,但是如果订得更严(比如说,只要一开口就得马上说出红或白
),那就看别人有没有什麽好解法了XD
--
「如果你没法给我个解释的话,死一万次也不能弥补你的过错!」
「我没办法死一万次赔你啊。」
「可是你有办法半死两万次,知道吗,嗯?」
--莲.席斯塔
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.31.182