據說是美國高考的一道題：

     有一個監獄，關押著100個死囚，這天國王心情好大赦，讓死囚有一次活的機會，準備了100頂帽子，分紅，藍兩色（紅，藍具體數量未知，只知總和100）現讓死囚每人戴頂帽子（死囚不知道自己戴什麼顏色的帽子 ），國王讓死囚排成一列（最後一個能看到前面99個人帽子顏色，但看不到自己，倒數第二個死囚能看到前面98人的顏色，但後面看不到，以此類推 ），現國王要求從最後一個開始報自己頭頂上帽子的顏色，報對就能活著，報錯就要槍斃，現請你設計方案設法讓儘可能多的人活下來。