死囚游戏

160508

监狱长在牢房中挑了一百个死囚，要和他们做个游戏，规则如下：一百个犯人由低到高排成一列（即后面人可看见前面所有人的脑袋），蒙上眼睛后给所有囚犯带上红色或蓝色的帽子（具体数量囚犯是不知道的），戴上帽子后除去眼罩，现在从最后一个人开始，监狱长会拿着两种颜色的帽子让囚犯用手指，并且会大声并正确地公布囚犯的选择，如果指的帽子颜色与自己头顶上帽子的颜色相同即可释放，指错则就地枪决，每人只能指一次，若囚犯有开口说话的意图直接就地枪决，所有人均可听见枪声及公布声，好在监狱长给了他们一段时间让他们准备游戏。
       问题来了，你有主意能让尽可能多的囚犯存活下来吗？

140774

那么囚犯们应该可以在游戏开始前商量好，让最后一个人用蓝色或者红色表示他看到的帽子……
因为只有两种颜色，表达的意思也只能有两种 那么直接告诉前面的人他帽子的颜色是行不通的（这样被提示的人最多一半，而提示者死亡的可能性较大【因为不太可能安排成每两个人的帽子颜色一样】）
所以要考虑能够使尽量多的人意识到自己帽子颜色的方法。
那样的话或许有一种方法可以最多只牺牲一个人（还是看楼上想到的）——让最后一个人数数他看到的帽子中某一种颜色是奇数还是偶数，然后以事先约定的方式表达。
举个栗子，他数数前面99顶帽子中蓝帽子有多少，如果是奇数就在监狱长问他问题时说蓝色，如果是偶数就说红色。然后他数出来是偶数顶蓝帽子，说红色。
这个人有一定可能被枪毙；但是这个人前面的人在获得了蓝帽子有偶数顶这一情报之后，加上也可以看到前面98顶帽子的颜色，于是他可以数出前面有多少蓝帽子，如果是偶数则他自己戴的是红帽子，如果是奇数则他戴的是蓝帽子。后面的人依此类推，以一开始的蓝帽子数量为基础，结合前面听到有多少人是蓝帽子，推理出自己戴什么帽子。
这样一来理论上最多牺牲一个人，剩下99个人都可以活下来。

152635

有一个很普通的想法：
由一个囚犯头头把两种帽子颜色的囚犯分开两堆，再由已经站好堆的一名囚犯把头头按颜色拉进其中一堆。

140774

在游戏开始前监狱长是明确告诉了囚犯们游戏内容和规则的吧？
而囚犯们虽然在游戏中不能说话但是游戏前可以商量对策吗？

167415

运气好的话一个人都不用死，最多死一个。提前指定最高的人选择红色或者蓝色，比如红色，如果和下一位帽子颜色一致就拍一下他，或者其他不出声的动作来告诉下一位他的帽子颜色，同理每个人都依次这样做就好了。这样就只有第一个人最高的那位有50%的机会死，其余的都可以活下来。