具體的演算不詳解了,但是思路應該可以的。關鍵是紅帽或綠帽的單數還是雙數,而且第一囚犯要通過他的觀察,來告訴其他人是單還是雙,比如

來源: yangrouchuaner 2022-02-05 16:13:50 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (608 bytes)
回答: 逃脫死刑的秘訣nearby2022-02-05 05:38:54

具體的演算不詳解了,但是思路應該可以的。關鍵是紅帽或綠帽的單數還是雙數,而且第一囚犯要通過他的觀察,來告訴其他人是單還是雙,比如,如果他說紅色那麽就是說他看到了其他人的紅帽數量是單數,反之紅帽數是奇數。

總之第一個人要把通過他的答案把這個信息傳遞給剩下的囚犯,剩下的人可以根據這個信息和和觀察其他剩下人的帽子顏色來推斷自己帽子的顏色。這樣第一人的生存幾率是50%,其他人都能活下來

 

所有跟帖: 

這種方法可行。 -eater111- 給 eater111 發送悄悄話 (89 bytes) () 02/05/2022 postreply 20:33:15

就是約定默認值比如紅帽單數,按第一囚犯回答結果修正唄。理論上可行,但是 -Gryffindor- 給 Gryffindor 發送悄悄話 Gryffindor 的博客首頁 (278 bytes) () 02/06/2022 postreply 11:11:08

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”