在第二次世界大戰時期，一個軍營裏有100名士兵因違反紀律將被懲罰。司令官把所有的士兵集合起來，說：
"本來應該讓你們全體罰站，不過為了公平起見，我決定給你們最後的機會。一會兒你們會被帶到食堂。我在一個箱子裏為你們準備了相同數量的紅色帽子和黑色帽子。你們一個接一個地走出去，出去的時候會有人隨機給你們每人戴上一頂帽子，但是你們誰都看不到自己帽子的顏色，隻能看到其他人的。你們要站成一列，然後每一個人都要說出自己戴的帽子是什麽顏色。答錯了，就要罰站。”
過一會兒後，每一個士兵都戴上了帽子，請問，你覺得士兵該怎麽做才能免受懲罰嗎?
參考答案
如果這些士兵能夠正確地站成一列，所有人都能被釋放。
第一個士兵站在這一列的最前麵，其他的人依次插入，站到他們所能
看到的第一個戴黑色帽子的人前麵，或者他們所能看到的最後一個戴紅色帽子的人後麵。
這樣，這一列前一部分的人全部都戴著紅色帽子，後一部分的人全部都戴著黑色帽子。每一個新插進來的人總是插到中間(紅色和黑色中間),當下一個人插進來的時候他就會知道自己頭上帽子的顏色了。
如果下一個人插在自己前麵，就能判定自己頭上戴的是黑色帽子。這樣能使99個人免受懲罰。
當最後一個人插到隊裏時，他前麵的一個人站出來，再次按照規則插到紅色帽子與黑色帽子中間。這樣這100個士兵就都能免受懲罰。