（一个老问题了，非原创。）

问题:

有100个囚犯马上就要被枪决了，执行官给了他们最后一次机会：他让这100个囚犯站成一条直线，每个人可以看见排在自己前面所有的人，但看不见排在自己后面的人。

他在每个人的头上任意的随机的放了一顶帽子，帽子只有红色和黑色的两种。要求从最后一个人开始（就是可以看见前面99个人的那一个）， 依次的，每个人说出自己头上的帽子是什么颜色，说对了放生，说错了枪决 (显然,如果每个人都瞎猜自己头上的帽子的颜色，那么每个人的存活机率是50%)。

现在执行官给囚犯们一次商量的机会，找出一种方法能使最多的囚犯存活下来。有什么方法? 最多有多少囚犯肯定能存活?

注意：每个囚犯只能说一个字：红或黑，且不能用不同的音调音长等传递暗号，当然更不能做动作。

提示：

    1. 想到了其实很简单；

    2. 答对有奖。