#31087: 我覺得這題有問題


Dhomos (dhomos)

學校 : 臺北市立和平高級中學
編號 : 194637
來源 : [59.115.217.33]
最後登入時間 :
2022-08-10 06:11:07
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [59.115.172.14] | 發表日期 : 2022-07-10 14:11

看大家都在講說 戴紅帽的人看到兩頂紅帽就知道自己是怎樣

問題戴白色帽子的人也可能看到兩頂紅帽啊

在不知道有幾頂紅帽的狀況下 怎麼可能知道自己是白是紅 可以判斷呀

 
#34566: Re: 我覺得這題有問題


d109.912110@yuda.tyc.edu.tw (321.05彭凱汶)

學校 : 不指定學校
編號 : 210469
來源 : [59.102.136.72]
最後登入時間 :
2023-04-03 12:13:50
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [61.57.120.98] | 發表日期 : 2023-04-01 00:24

看大家都在講說 戴紅帽的人看到兩頂紅帽就知道自己是怎樣

問題戴白色帽子的人也可能看到兩頂紅帽啊

在不知道有幾頂紅帽的狀況下 怎麼可能知道自己是白是紅 可以判斷呀

這題條件出的真的不夠謹慎,但還大概算可以解出來
可以從紅帽的人什麼時候逃出來判斷

假設都只有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天逃出

以此類推,這題真的還蠻酷的



 
ZeroJudge Forum