看大家都在講說 戴紅帽的人看到兩頂紅帽就知道自己是怎樣
問題戴白色帽子的人也可能看到兩頂紅帽啊
在不知道有幾頂紅帽的狀況下 怎麼可能知道自己是白是紅 可以判斷呀
看大家都在講說 戴紅帽的人看到兩頂紅帽就知道自己是怎樣
問題戴白色帽子的人也可能看到兩頂紅帽啊
在不知道有幾頂紅帽的狀況下 怎麼可能知道自己是白是紅 可以判斷呀
這題條件出的真的不夠謹慎,但還大概算可以解出來
可以從紅帽的人什麼時候逃出來判斷
假設都只有10個犯人(caseX: X=紅帽總數)
眼前0頂紅帽的人:紅帽(case1)
case1:眼前0頂紅帽,而至少1頂紅帽,所以自己是紅帽,第1天逃出
眼前1頂紅帽的人:白帽(case1) or 紅帽(case2)
case1:紅帽的人第1天逃出,知道只有1頂紅帽(case1為真),所以自己是白帽,第2天逃出
case2:紅帽的人第1天沒逃,知道不只1頂紅帽(case1為假),而自己眼前1紅帽8白帽,所以自己是紅帽,第2天逃出
眼前2頂紅帽的人:白帽(case2) or 紅帽(case3)
case2:紅帽的人第2天逃出,知道只有2頂紅帽(case2為真),所以自己是白帽,第3天逃出
case3:紅帽的人第2天沒逃,知道不只2頂紅帽(case2為假),而自己眼前2紅帽7白帽,所以自己是紅帽,第3天逃出
以此類推,這題真的還蠻酷的