試解

來源: 2023-12-26 12:49:04 [舊帖] [給我悄悄話] 本文已被閱讀:

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

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

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

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