試解

回答: 猜帽子顏色問題萬斤油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

請您先登陸,再發跟帖!