字體:小 中 大 | |
|
|
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頂都是白帽,也就能答對了。不過要是全部一起說的話,那就一起死囉!聰明的就不要急著回答喔! |
|
( 知識學習|科學百科 ) |