Posted on 2006-12-29 20:30
路易 阅读(307)
评论(0) 编辑 收藏 所属分类:
东方夜谭
问题如下:有100个犯人，头天晚上被通知第二天一早要带着一顶帽子（总共有100顶黑的和100顶白的,帽子是随机带的，而且不知道自己头上的帽子是什么颜色），排成一列直线队伍，后面的人能看到前面的所有人带的帽子的颜色，前面的看不到后面的人的帽子颜色，现在警官让犯人们先讨论下，等明天排队时，警官从最后一个人问起直到第一个，“你头上带的帽子颜色是黑还是白？”犯人只许说一个字“黑或白”，（说话时没有任何提示，都是标准的一个音，而且没有眼神什么提示，有的只是头天晚上想出的方法）犯人说错直接杀，说对了马上放了，问讨论出一个怎样的方法使被杀的人数确定最少？
感觉最接近正确的答案：
犯人们先商量好,等排好队后，每个人都先记下在自己前面人的黑帽子的个数和白帽子的个数．
排在最后面的人的答案是关键的，他掌控着所有人的生死大权哦，这样,他前面所有的人都要记下他的答案，而且要记下他后面每一个人的答案．
比如说：
倒数第一个人，他前面９９个人中白色帽子是奇数个数,那他就说自己的帽子白色，这是事先协商好的．
倒数第二个人，他就知道白是奇数，这时如果他前面看到的９８个人中白色是偶数的话，那他自己一定就是白色的了，他就要说是白．
倒数第三个人，如果他前面９７个人中白色偶数的话，而他后面的人是白色，所以他可以马上知道自己也是黑色了．
倒数第Ｎ个人，以此类推啦．．．．
运气好的话，一个都不用死哦
奇偶校验法