在第二次世界大战时期，一个军营里有100名士兵因违反纪律将被惩罚。司令官把所有的士兵集合起来，说：

"本来应该让你们全体罚站，不过为了公平起见，我决定给你们最后的机会。一会儿你们会被带到食堂。我在一个箱子里为你们准备了相同数量的红色帽子和黑色帽子。你们一个接一个地走出去，出去的时候会有人随机给你们每人戴上一顶帽子，但是你们谁都看不到自己帽子的颜色，只能看到其他人的。你们要站成一列，然后每一个人都要说出自己戴的帽子是什么颜色。答错了，就要罚站。”

过一会儿后，每一个士兵都戴上了帽子，请问，你觉得士兵该怎么做才能免受惩罚吗?

参考答案

如果这些士兵能够正确地站成一列，所有人都能被释放。

第一个士兵站在这一列的最前面，其他的人依次插入，站到他们所能

看到的第一个戴黑色帽子的人前面，或者他们所能看到的最后一个戴红色帽子的人后面。

这样，这一列前一部分的人全部都戴着红色帽子，后一部分的人全部都戴着黑色帽子。每一个新插进来的人总是插到中间(红色和黑色中间),当下一个人插进来的时候他就会知道自己头上帽子的颜色了。

如果下一个人插在自己前面，就能判定自己头上戴的是黑色帽子。这样能使99个人免受惩罚。

当最后一个人插到队里时，他前面的一个人站出来，再次按照规则插到红色帽子与黑色帽子中间。这样这100个士兵就都能免受惩罚。