俘虏的黑白帽

44738

在一次战役中，甲方俘虏了乙方100名官兵，一天甲方告知乙方的100名俘虏：明天会以一种特别的方式释放这100名俘虏中的一些人，这100名俘虏将被排成一列，他们的头上将随机的被戴上一顶黑色或白色的帽子。每个人都只能看见前面所有人的帽子的颜色，但不能看到后面及自己头上帽子的颜色。甲方军官将从队伍最后一个人开始逐一询问同样一个问题：“请说出你头上帽子的颜色”，如果回答正确，该俘虏将无条件获得释放，如果回答错误将被终身监禁。当然，每一个俘虏除能看到前面所有人的帽子颜色外，他还可以听到后面俘虏所回答的帽子颜色(最后一名俘虏除外)
作为这100名俘虏的指挥官将设计一个最好的策略告诉他的部下，在明天的“测试”中，使尽可能多的同伴获得释放。请问：被虏方的指挥官将设计一个什么样的策略，使尽可能多的同伴(俘虏)获得释放，最多能释放多少个俘虏?

113602

上面的结果是正确的，但是过程是错误的。题目不应该允许改答案，不然的话最后一个人直接把前面的99个报完完事。这里需要用奇偶分析，事先商量，最后一个人，前面人奇数个黑色就报黑色，否则报白色，那么倒数第二个人如果前面有奇数个黑色，就说明自己是白色，反之自己是黑色，同理前面的都可以以此类推得到自己的颜色。因此最后一人猜中的概率是50%，前面的所有人都能确定自己的颜色。

96103

运气好100名俘虏全部获救，运气不好99名获救。只需要后面一个人报出前一个人帽子的颜色，随即更改答案为自己帽子颜色即可。例如A看到B为黑色就报：黑色。随即B若看到C为白色就报：白…不对，黑色；若看到C为黑色就报：黑色。以此类推

136368

答案不唯一