網路城邦
上一篇 回創作列表 下一篇   字體:
囚犯猜帽
2006/10/12 12:52:19瀏覽2955|回應0|推薦2

十個囚犯 某日放風 牢頭告知 放風後能說出自己頭上帽子的顏色 就立即釋放
否則斬首 (至少一頂是白色其他是紅色)請問 他要如何說對自己帽子的顏色?


假設這10個囚犯放風時可以圍成一圈,沒這樣做也可以,只是這樣比較好用圖說明。另外假設做一次快速判斷約需5秒鐘。

(1)假設只有1頂白帽

∵只有1頂白帽

∴所有人眼中只會出現兩種情形9頂紅帽(只有1個囚犯)8紅1白(其他9個囚犯)

關鍵就是只要10個囚犯裡頭有人的眼中看到了9頂紅帽,那他(灰色位置的人)一定能馬上知道自己是白帽(5秒內)。所以其他眼中看到8紅1白的人,只需等那人回答後就能知道,自己是紅色。

(2)假設只有2頂白帽

∵只有2頂白帽

∴所有人眼中只會出現兩種情形8紅1白(只有1個囚犯)7紅2白(其他9個囚犯)

不過囚犯們並不知道白帽有幾頂。看到8紅1白的人會猜測白帽有1頂或2頂,無法確定。看到7紅2白的人會猜測白帽有2頂或3頂,無法確定。所以一開始一定是一陣沉默(約5秒超過),不過這陣沉默也就告訴了那個眼中看到8紅1白的人這個訊息,【這10個囚犯裡頭,沒有人眼中是9頂紅帽,∵要是有會有人在5秒內答出來,也就是說,帽子總共有2頂,所以這個眼中看到8紅1白的人頭上的帽子是白的。他答出來後,其他人也都能答出來了。

(3)假設只有3頂白帽

∵只有3頂白帽

∴所有人眼中只會出現兩種情形7紅2白(只有1個囚犯)6紅3白(其他9個囚犯)

不過囚犯們並不知道白帽有幾頂。看到7紅2白的人會猜測白帽有2頂或3頂,無法確定。看到6紅3白的人會猜測白帽有3頂或4頂,無法確定。所以一開始一定是一陣沉默(約10秒超過),不過這陣沉默也就告訴了那個眼中看到7紅2白的人這個訊息,【這10個囚犯裡頭,沒有人眼中是8紅1白,∵要是有,會有人在10秒內答出來,也就是說,帽子總共有3頂,所以這個眼中看到7紅2白的人頭上的帽子是白的。他答出來後,其他人也都能答出來了。

(4)~(9)的狀況類似,就不再多說了!

(10)假設有10頂白帽(也就是獄方騙人),那所有人的眼中都會是9頂白帽,那根據上面方法判斷的人,可能都會搶著說自己是紅帽,這時第一個說的人就會死了,因為他答錯了,不過其他人會因為他說出來後而知道被獄方耍了,應該是10頂都是白帽,也就能答對了。不過要是全部一起說的話,那就一起死囉!聰明的就不要急著回答喔!

( 知識學習科學百科 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=487706