#7278: 邏輯分享


inthewing (Hsu)

學校 : 國立中正大學
編號 : 29488
來源 : [39.15.2.129]
最後登入時間 :
2023-04-02 00:15:55
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [140.123.28.152] | 發表日期 : 2012-12-11 17:15

人數其實不是問題,重點是紅帽有幾頂。

假設人數十人,如果一人紅帽的話,除了紅帽本人,其他人的視角裡只會有一頂紅帽。(以下用 戴白:8白1紅 ; 戴紅:9白  表示)

所以第一天的時候戴紅帽的就可以很確定只有他是紅帽(因其視角只有白帽),所以開心地走了,第二天大家發現紅帽不見了,自然瞭解紅帽能肯定他是紅帽的原因就是因為他們都是白帽,所以他們也都走了。

二頂紅帽的話,戴白:7白2紅 ; 戴紅:8白1紅

第一天因為戴紅帽的有看到另一頂紅帽所以不敢輕舉妄動,到了第二天他發現另一個紅帽沒有走,自然可以推斷出自己頭上的是紅帽,所以第二天兩紅帽都走了,第三天大家也都走了

以下類推...當然最後有個小陷阱~~~

 
#7471: Re:邏輯分享


f129899415 (龍淵)

學校 : 臺北市立松山高級工農職業學校
編號 : 29118
來源 : [118.165.225.233]
最後登入時間 :
2014-02-13 08:39:59
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [118.165.232.81] | 發表日期 : 2013-02-05 11:26

人數其實不是問題,重點是紅帽有幾頂。

假設人數十人,如果一人紅帽的話,除了紅帽本人,其他人的視角裡只會有一頂紅帽。(以下用 戴白:8白1紅 ; 戴紅:9白  表示)

所以第一天的時候戴紅帽的就可以很確定只有他是紅帽(因其視角只有白帽),所以開心地走了,第二天大家發現紅帽不見了,自然瞭解紅帽能肯定他是紅帽的原因就是因為他們都是白帽,所以他們也都走了。

二頂紅帽的話,戴白:7白2紅 ; 戴紅:8白1紅

第一天因為戴紅帽的有看到另一頂紅帽所以不敢輕舉妄動,到了第二天他發現另一個紅帽沒有走,自然可以推斷出自己頭上的是紅帽,所以第二天兩紅帽都走了,第三天大家也都走了

以下類推...當然最後有個小陷阱~~~

陷阱已發現

當所有犯人都帶著紅帽時:

以3犯3紅做例子:

第一天

有兩頂紅帽 不確定是否自己是紅帽

第二天

如果只有兩頂 今天應該會離開

第三天

兩人都還在 代表我也帶著紅帽

三人出獄 因為沒有白帽所以犯人全走了 

以此類推....... 

 
#8453: Re:邏輯分享


sh991313 (無敵帥鴿子)

學校 : 高雄市立高雄高級中學
編號 : 35101
來源 : [163.32.78.56]
最後登入時間 :
2014-10-14 20:14:56
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [163.32.78.56] | 發表日期 : 2013-12-17 16:47

人數其實不是問題,重點是紅帽有幾頂。

假設人數十人,如果一人紅帽的話,除了紅帽本人,其他人的視角裡只會有一頂紅帽。(以下用 戴白:8白1紅 ; 戴紅:9白  表示)

所以第一天的時候戴紅帽的就可以很確定只有他是紅帽(因其視角只有白帽),所以開心地走了,第二天大家發現紅帽不見了,自然瞭解紅帽能肯定他是紅帽的原因就是因為他們都是白帽,所以他們也都走了。

二頂紅帽的話,戴白:7白2紅 ; 戴紅:8白1紅

第一天因為戴紅帽的有看到另一頂紅帽所以不敢輕舉妄動,到了第二天他發現另一個紅帽沒有走,自然可以推斷出自己頭上的是紅帽,所以第二天兩紅帽都走了,第三天大家也都走了

以下類推...當然最後有個小陷阱~~~

陷阱已發現

當所有犯人都帶著紅帽時:

以3犯3紅做例子:

第一天

有兩頂紅帽 不確定是否自己是紅帽

第二天

如果只有兩頂 今天應該會離開

第三天

兩人都還在 代表我也帶著紅帽

三人出獄 因為沒有白帽所以犯人全走了 

以此類推....... 


當第2天發現紅帽都沒走時,當天不就可以走了?為啥要等到第3天 
ZeroJudge Forum