题:20XX年3月5日晚上王小呆监狱长发出指令将100名关押在海底监狱的有期徒刑超过300年的犯人提出了有机会可以缓刑的挑战如下:
1.100位犯人面朝同一个方向站在100个台阶的楼梯上(最后面人可以看到自己前面所有人头)分别随机给他们戴上黑色/白色的帽子。
2.从最后一个人开始说话,每个人只能说自己头上的帽子颜色是黑色/白色。
3.给了那群犯人一晚上的时间进行讨论。
答错自己头上帽子颜色的犯人将直接处于死刑,回答正确的犯人将得到缓刑。
如何保证最少的死刑最大限度提高缓刑的犯人数量?
海底监狱的挑战
解析:
第100个犯人如果看到前面白色帽子的个数是偶数就说白色,如果是奇数就说黑色。然后第100个人生死由命。
假设第100人说了白色然后第99人看前面1-98个人白色帽子的颜色,如果白色帽子的个数为奇数那自己帽子的颜色就是白色。
第98个人听到99人喊白色,此时奇偶相对应的颜色发生改变,如果98人看到1-97人白色帽子的个数为偶数那自己帽子就是白色/如果是奇数那自己帽子的颜色就是黑色。
以此类推,每当上一个人说了白色那么奇偶所相对应的颜色就会发生改变。