海底监狱的挑战

　　题： 20XX年3月5日 晚上王小呆监狱长发出指令将100名关押在海底监狱的有期徒刑超过300年的犯人提出了有机会可以缓刑的挑战 如下：

　　1.100位犯人面朝同一个方向站在100个台阶的楼梯上 (最后面人可以看到自己前面所有人头) 分别随机给他们戴上黑色/白色的帽子。

　　2.从最后一个人开始说话，每个人只能说自己头上的帽子颜色是 黑色/白色。

　　3.给了那群犯人一晚上的时间进行讨论。

　　答错自己头上帽子颜色的犯人将直接处于死刑，回答正确的犯人将得到缓刑。

　　如何保证最少的死刑 最大限度提高缓刑的犯人数量?

　　解析：

　　第100个犯人 如果看到前面白色帽子的个数是偶数 就说白色，如果是奇数就说黑色。然后第100个人生死由命。

　　假设第100人说了白色 然后第99人 看前面1-98个人白色帽子的颜色，如果白色帽子的个数为奇数 那自己帽子的颜色就是白色。

　　第98个人听到99人喊白色，此时奇偶相对应的颜色发生改变，如果98人看到1-97人白色帽子的个数为偶数 那自己帽子就是白色/如果是奇数那自己帽子的颜色就是黑色。

　　以此类推，每当上一个人说了白色 那么奇偶所相对应的颜色就会发生改变。