帽子论死刑行

30796

你是明天要处死的20个囚犯里的一个。你的国王是一个很残忍的人，他喜欢玩弄他臣民的痛苦。他来到你的监狱对你说：
“明天我将给你们这些囚犯一个释放的机会。你们将排成一队，每人带上一顶帽子，红色或者黑色。当然，你们是看不到你们自己的帽子颜色的，你们只可以看到站在你前面的人的帽子颜色；你也不可以往回看和跟任何人沟通（说话，接触。。。）

站在第20的囚犯可以看到前面19个人，站在19的囚犯可以看到18个人。。。

从后面起，从那个可以看到其他人的人起，他将会被问到一个很简单的问题：你的帽子是什么颜色的？

他只可以说“黑色的”或者“红色的”。如果他说了其他的东西，他马上就被处死。

如果他猜到了他帽子的颜色，他就被释放了，否则他就被马上处死。然后我们问站在他前面的那个同样的问题。。。

那明天好运啦，哈哈!”

因为现在晚上你们可以自由讨论，你能不能保证一些囚犯被释放？多少人？

22568

最后一个人无任何信息,故无法必活.
令最后一人判断其他人的奇偶性,其他人活.
故最佳策略可保前19人活(最后一人50%几率活).

ps.说清楚点..比方说..最后一人看前19人有多少黑..奇数就报黑偶数就报白..