试解

来源: monseigneur 2023-12-26 12:49:04 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (559 bytes)
回答: 猜帽子颜色问题万斤油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

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”