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