試解

來源: monseigneur 2023-12-26 12:49:04 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (559 bytes)
回答: 猜帽子顏色問題萬斤油2023-12-26 06:24:45

白色為零,黑色為一。囚犯100把前99個囚犯的指全部XOR在一起,得到零或一,並喊出來。他的生死完全無法控製,何不做點好事,積點陰德。

囚犯99能看見前麵98頂帽子,也知道99頂帽子XOR的值,因此可以計算出自己的顏色,並喊出來,得救。

依次類推,所有囚犯都能計算出自己的顏色,得救。

囚犯100有一半可能犧牲了自己,但是他會在每年掃墓的時候在墳前得到99朵鮮花,也是不錯的選擇。

所有跟帖: 

思路正確,故事繪聲繪色,妙趣橫生。其實就是看黑帽(或白帽)的奇偶變化 -萬斤油- 給 萬斤油 發送悄悄話 萬斤油 的博客首頁 (0 bytes) () 12/27/2023 postreply 07:24:20

試解讀萬大俠的解 -wxcfan123- 給 wxcfan123 發送悄悄話 (328 bytes) () 12/27/2023 postreply 11:54:18

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock

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

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