據說是美國高考的一道題：
有一個監獄，關押著100個死囚，這天國王心情好大赦，讓死囚有一次活的機會，準備了100頂帽子，分紅，藍兩色（紅，藍具體數量未知，只知總和100）現讓死囚每人戴頂帽子（死囚不知道自己戴什麼顏色的帽子 ），國王讓死囚排成一列（最後一個能看到前面99個人帽子顏色，但看不到自己，倒數第二個死囚能看到前面98人的顏色，但後面看不到，以此類推 ），現國王要求從最後一個開始報自己頭頂上帽子的顏色，報對就能活著，報錯就要槍斃，現請你設計方案設法讓儘可能多的人活下來。
答案：
解析：
托馬斯松因為私闖王宮窺視公主被國王抓住了，殘忍的國王把他跟其他 499 個死囚關在一起，為了表現自己的恩慈，國王發布命令，這 500 個死囚只有一個人能夠得到赦免，不過規矩是這 500 個死囚排成一列，按 1、2、1、2、1、2 這樣的方式報數，凡是報 1 的都殺掉，一輪之後再從第一個人開始按1、2、1、2、1、2 的方式報數，如此循環，直到剩到最後一人，托馬斯松應該站在哪個位置呢？
答案：
解析：
