有关帽子的超难推理题!!!!!

来源:百度知道 编辑:UC知道 时间:2024/07/04 11:23:43
有一百个人排成一纵队,给每个人随机带上蓝或红的帽子(随机,各种可能都有)后面的人可以看见他前面所有人的帽子。
从后往前问他们带的是什么颜色的帽子,猜对的活下来,猜错的死。
问怎么能提高成活率???你的方案的成活率是多少???
(成活率必须超过75%)

我们老师貌似是用二分法算得75%

每个人都可以知道自己前面一个人的帽子颜色
如果第99个人帽子是红的,最后一个人如果猜自己帽子是红的,就用"我的帽子是红色”回答
如果猜是黑的就用"我的帽子不是红色"回答
则倒数第二个人就知道自己的帽子是红的
同理,他看到他前面一个人的帽子是蓝的,他用"我的帽子不是蓝的"
这样下去,除了第一个回答的人靠蒙(50%机会生还)以外,其它的都是100%.

问题如下:有100个犯人,头天晚上被通知第二天一早要带着一顶帽子(总共有100顶黑的和100顶白的,帽子是随机带的,而且不知道自己头上的帽子是什 么颜色),排成一列直线队伍,后面的人能看到前面的所有人带的帽子的颜色,前面的看不到后面的人的帽子颜色,现在警官让犯人们先讨论下,等明天排队时,警 官从最后一个人问起直到第一个,“你头上带的帽子颜色是黑还是白?”犯人只许说一个字“黑或白”,(说话时没有任何提示,都是标准的一个音,而且没有眼神 什么提示,有的只是头天晚上想出的方法)犯人说错直接杀,说对了马上放了,问讨论出一个怎样的方法使被杀的人数确定最少?

感觉最接近正确的答案:
犯人们先商量好,等排好队后,每个人都先记下在自己前面人的黑帽子的个数和白帽子的个数.
排在最后面的人的答案是关键的,他掌控着所有人的生死大权哦,这样,他前面所有的人都要记下他的答案,而且要记下他后面每一个人的答案.
比如说:
倒数第一个人,他前面99个人中白色帽子是奇数个数,那他就说自己的帽子白色,这是事先协商好的.
倒数第二个人,他就知道白是奇数,这时如果他前面看到的98个人中白色是偶数的话,那他自己一定就是白色的了,他就要说是白.
倒数第三个人,如果他前面97个人中白色偶数的话,而他后面的人是白色,所以他可以马上知道自己也是黑色了.
倒数第N个人,以此类推啦....
运气好的话,一个都不用死哦

奇偶校验法