有64個囚犯被國王抓住，國王給他們一次生存的機會，一個房間內有6個燈且均滅，只能控制開閉，任何記號都是不被允許的，且不允許接觸除了燈開關以外的任何東西，且每個囚犯只能改變一個燈的狀態。
這64個囚犯被以一定的順序(由國王指定)要求進入房間內並改變燈的狀態，且囚犯不知道自己是第幾個進入的。如果有囚犯確認自己是最後一個進入的並且確實是最後一個則所有囚犯被釋放，否則所有囚犯被處死。
現在他們被給予10分鐘時間來討論對策，請問如何保證所有囚犯活下來?
如果是100個囚犯，則討論出的最佳對策的成功率為多少?
劊子手讓100名囚犯排成一列，並讓每名囚犯戴上一頂紅色或藍色的帽子。每名囚犯都可以看到前面人頭上戴的帽子，但看不見自己的，也看不見身後其他人的。劊子手從隊列最末尾的地方開始，詢問最後一名囚犯他所戴帽子的顏色。他只能回答「紅」或「藍」。如果回答正確，他就能活下來。如果他給了錯誤的答案，那就立刻被無聲無息地殺掉。(人人都聽得到身後人的回答，但沒人知道答案是對是錯。)列隊行刑的前一天晚上，囚犯們要琢磨出一套能夠自救的策略來。他們應該怎麼做？
一個獄卒負責看守人數眾多的囚犯。吃飯時，他得安排他們分別坐在一些桌子旁邊。入座的規則如下：1. 每張桌子坐著的囚犯人數均相同；2. 每張桌子所坐的的人數都是奇數。
在囚犯入座后，獄卒發現：每張桌子坐3個人，就會多出2個人；每張桌子坐5個人，就會多出4個人；每張桌子坐7個人，就會多出6個人；每張桌子坐9個人，就會多出8個人；但當每張桌子坐11個人時，就沒有人多出來。那麼，實際上一共有多少個囚犯？
(1)有100 個囚犯分別關在 100 間牢房裡。牢房外有一個空蕩蕩的房間，房間里有一個由開關控制的燈泡。初始時，燈是關著的。看守每次隨便選擇一名囚犯進入房間，但保證每個囚犯都會被選中無窮多次。如果在某一時刻，有囚犯成功斷定出所有人都進過這個房間了，所有囚犯都能釋放。遊戲開始前，所有囚犯可以聚在一起商量對策，但在此之後它們唯一可用來交流的工具就只有那個燈泡。他們應該設計一個怎樣的協議呢？
(2) 大家都知道房間里的燈泡一開始是不亮的。如果燈泡的初始狀態並不確定，問題有解嗎？
