海底監獄的挑戰

　　題： 20XX年3月5日 晚上王小呆監獄長髮出指令將100名關押在海底監獄的有期徒刑超過300年的犯人提出了有機會可以緩刑的挑戰 如下：

　　1.100位犯人面朝同一個方向站在100個臺階的樓梯上 (最後面人可以看到自己前面所有人頭) 分別隨機給他們戴上黑色/白色的帽子。

　　2.從最後一個人開始說話，每個人只能說自己頭上的帽子顏色是 黑色/白色。

　　3.給了那群犯人一晚上的時間進行討論。

　　答錯自己頭上帽子顏色的犯人將直接處於死刑，回答正確的犯人將得到緩刑。

　　如何保證最少的死刑 最大限度提高緩刑的犯人數量?

　　解析：

　　第100個犯人 如果看到前面白色帽子的個數是偶數 就說白色，如果是奇數就說黑色。然後第100個人生死由命。

　　假設第100人說了白色 然後第99人 看前面1-98個人白色帽子的顏色，如果白色帽子的個數為奇數 那自己帽子的顏色就是白色。

　　第98個人聽到99人喊白色，此時奇偶相對應的顏色發生改變，如果98人看到1-97人白色帽子的個數為偶數 那自己帽子就是白色/如果是奇數那自己帽子的顏色就是黑色。

　　以此類推，每當上一個人說了白色 那麼奇偶所相對應的顏色就會發生改變。