[益智]：犯人猜颜色

题目描述

一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色．
然后从最后一个犯人开始，每人只能用同一种声调和音量说一个字：”黑”或”白”，
如果说中了自己帽子的颜色，就存活，说错了就拉出去斩了，
说的答案所有犯人都能听见，
是否说对，其他犯人不知道，
在这之前，所有犯人可以聚在一起商量策略，
问如果犯人都足够聪明而且反应足够快，100个人最大存活率是多少？

题目解答

经典推理题：

1. 最后一个人如果看到奇数顶黑帽子报“黑”否则报“白”，他可能死
2. 其他人记住这个值（实际是黑帽奇偶数），在此之后当再听到黑时，黑帽数量减一
3. 从倒数第二人开始，就有两个信息：记住的值与看到的值，相同报“白”，不同报“黑”

99人能100%存活，1人50%能活

此题还有变种

每个犯人只能看见前面一个人帽子颜色又能最多存活多少人？

此时只能约定偶数位犯人说他前一个人的帽子颜色:

• 奇数犯人获取信息100%存活
• 偶数犯人50%概率存活。