白色為零,黑色為一。囚犯100把前99個囚犯的指全部XOR在一起,得到零或一,並喊出來。他的生死完全無法控製,何不做點好事,積點陰德。
囚犯99能看見前麵98頂帽子,也知道99頂帽子XOR的值,因此可以計算出自己的顏色,並喊出來,得救。
依次類推,所有囚犯都能計算出自己的顏色,得救。
囚犯100有一半可能犧牲了自己,但是他會在每年掃墓的時候在墳前得到99朵鮮花,也是不錯的選擇。
白色為零,黑色為一。囚犯100把前99個囚犯的指全部XOR在一起,得到零或一,並喊出來。他的生死完全無法控製,何不做點好事,積點陰德。
囚犯99能看見前麵98頂帽子,也知道99頂帽子XOR的值,因此可以計算出自己的顏色,並喊出來,得救。
依次類推,所有囚犯都能計算出自己的顏色,得救。
囚犯100有一半可能犧牲了自己,但是他會在每年掃墓的時候在墳前得到99朵鮮花,也是不錯的選擇。
• 思路正確,故事繪聲繪色,妙趣橫生。其實就是看黑帽(或白帽)的奇偶變化 -萬斤油- ♂ (0 bytes) () 12/27/2023 postreply 07:24:20
• 試解讀萬大俠的解 -wxcfan123- ♂ (328 bytes) () 12/27/2023 postreply 11:54:18
WENXUECITY.COM does not represent or guarantee the truthfulness, accuracy, or reliability of any of communications posted by other users.
Copyright ©1998-2025 wenxuecity.com All rights reserved. Privacy Statement & Terms of Use & User Privacy Protection Policy