白色为零,黑色为一。囚犯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