本題題目
在禁忌的貝殼城裡存在著一座監獄
有N個犯人被關在裡頭
我們只知道 .....
"他們都帶著帽子"
這是一頂神奇的帽子
稱作 "廬山帽"
是貝殼城裡的特產
分為紅色及白色兩種
凡是帶上 "廬山帽" 的人 ......
就會 "不識廬山真面目" !!!!
而監獄內的所有犯人都被配帶了這一頂可怕的帽子 0.0
而邪惡的所長麥哲倫想到了一個邪惡又沒有良心的鬼計畫:
" 猜帽子 "
只要能猜出自己的帽子顏色即可立即出獄
但猜錯者須以死謝罪
而你可以假設監獄裡的犯人都跟羅賓一樣絕頂聰明
不會有想要以死謝罪的白癡行為
因此
在N個犯人的監獄中,麥哲倫所長將M頂紅帽配給其中的犯人
請問最少需要幾天,監獄內的所有犯人均可以確定自己的帽子顏色後出獄
PS. 犯人並不知道共有幾頂紅帽,只知道紅帽至少有一頂,而且不可互相討論 = =
本題重點
這題其實不是考程式,而是考邏輯推理能力,所以我們要利用簡單的數去推出,後面大的數字的規律。
假設3人,1頂紅帽
第一天
(白帽群視角)
看到對方是紅色的,但不確定自己的顏色,所以不敢走。
(紅色視角)
看到對方是白色的,並且因為場上必有紅帽子,所以推得自己為紅帽子,所以當晚就走。
第二天
紅帽走了
(白帽視角)
對方如此肯定自己是紅帽的事實,所以自己必為白色,如果自己事紅色,對方肯定不敢走,因為他不確定。
如果變成三人,紅帽數不變結果一致,所以推得人數根答沒有直接關係。
------------------------我是分隔線-----------------------------
那我們換3人中有2頂紅帽子
第一天
(白帽視角)
確定場上有2頂紅色帽子,但不確定自己顏色。
(紅帽視角)
確定場上有1頂紅帽子,1頂白帽子,等另一個紅色出去方可一確認自身顏色。
第二天
無人走
(白帽視角)
確定場上有2頂紅色帽子,但不確定自己顏色。
(紅帽視角)
確定場上有1頂紅帽子,1頂白帽子,且紅帽子不只1人,如果是1人對面的紅帽子上晚救會出去了,所自己是紅帽子。
第二天
紅色走光
(白帽視角)
因為紅色的那麼篤定的出去,如果自己是紅色那他們不會在上一晚離開, 所以自己是白帽。
所以推理結果
紅帽數+1等於結果//1是如果有白色就要加1,沒有則不用
------------------------我是分隔線-----------------------------
解題步驟
1.載入數字
2.檢查是否有白色的帽子
TRUE +1
FLASE +0
以下為程式碼
https://docs.google.com/document/d/1Tae8h1nrLxTmTQv62FOxUhIjEAt8gVqvLt7lNwqMoPk/edit?usp=sharing
留言列表