試解
白色為零,黑色為一。囚犯100把前99個囚犯的指全部XOR在一起,得到零或一,並喊出來。他的生死完全無法控製,何不做點好事,積點陰德。
囚犯99能看見前麵98頂帽子,也知道99頂帽子XOR的值,因此可以計算出自己的顏色,並喊出來,得救。
依次類推,所有囚犯都能計算出自己的顏色,得救。
囚犯100有一半可能犧牲了自己,但是他會在每年掃墓的時候在墳前得到99朵鮮花,也是不錯的選擇。
白色為零,黑色為一。囚犯100把前99個囚犯的指全部XOR在一起,得到零或一,並喊出來。他的生死完全無法控製,何不做點好事,積點陰德。
囚犯99能看見前麵98頂帽子,也知道99頂帽子XOR的值,因此可以計算出自己的顏色,並喊出來,得救。
依次類推,所有囚犯都能計算出自己的顏色,得救。
囚犯100有一半可能犧牲了自己,但是他會在每年掃墓的時候在墳前得到99朵鮮花,也是不錯的選擇。