有100個無期徒刑囚徒，被關在100個獨立的小房間，互相無法通信。每天會有一個囚徒被隨機地抽出來放風，隨機就是說可能被抽到多次。放風的地方有一盞燈，囚徒可以打開或者關上，除囚徒外，沒有別人會去動這個燈。每個人除非出來防風，是看不到這個燈的。
一天，全體囚徒大會，國王大赦，給大家一個機會：如果某一天，某個囚徒能夠明確表示，所有的囚徒都已經被放過風了，而且的確如此，那麼所有囚徒釋放；如果仍有囚徒未被放過風，那麼所有的囚徒一起處死！
囚徒大會後給大家20分鐘時間討論，囚徒們能找到方法么？方法要求不會有被處死的危險且早晚會被釋放
答案：
解析：
(1)有100 個囚犯分別關在 100 間牢房裡。牢房外有一個空蕩蕩的房間，房間里有一個由開關控制的燈泡。初始時，燈是關著的。看守每次隨便選擇一名囚犯進入房間，但保證每個囚犯都會被選中無窮多次。如果在某一時刻，有囚犯成功斷定出所有人都進過這個房間了，所有囚犯都能釋放。遊戲開始前，所有囚犯可以聚在一起商量對策，但在此之後它們唯一可用來交流的工具就只有那個燈泡。他們應該設計一個怎樣的協議呢？
(2) 大家都知道房間里的燈泡一開始是不亮的。如果燈泡的初始狀態並不確定，問題有解嗎？
答案：
解析：
在一次晚會上，一位魔術師邀請觀眾進行猜數遊戲，過程如下:
1.觀眾先想一個1到63的任意自然數.
2.想好之後，魔術師拿出寫著數字的一張紙，上面有六大部分，觀眾只需說出自己所想的數在哪幾個部分出現，魔術師在心裡將每個有觀眾所想的數的部分的最前面一個數相加，便可得到觀眾所想的數.
魔術師寫有數字的紙如下:
第一部分: 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63
第二部分:2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 34 35 38 39 42 43 46 47 50 51 54 55 58 59 62 63
第三部分:4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 36 37 38 39 44 45 46 47 52 53 54 55 60
61 62 63
第四部分:8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 40 41 42 43 44 45 46 47 56 57 58 59 60 61 62 63
第五部分:16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63
第六部分:32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
舉例:假如觀眾所想的數為25，它在第一，四，五部分出現，這三部分最前面的數分別是1，8，16，1+8+16=25.
你知道魔術師為何能這樣猜出觀眾所想的數嗎？
1.觀眾先想一個1到63的任意自然數.
2.想好之後，魔術師拿出寫著數字的一張紙，上面有六大部分，觀眾只需說出自己所想的數在哪幾個部分出現，魔術師在心裡將每個有觀眾所想的數的部分的最前面一個數相加，便可得到觀眾所想的數.
魔術師寫有數字的紙如下:
第一部分: 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63
第二部分:2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 34 35 38 39 42 43 46 47 50 51 54 55 58 59 62 63
第三部分:4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 36 37 38 39 44 45 46 47 52 53 54 55 60
61 62 63
第四部分:8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 40 41 42 43 44 45 46 47 56 57 58 59 60 61 62 63
第五部分:16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63
第六部分:32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
舉例:假如觀眾所想的數為25，它在第一，四，五部分出現，這三部分最前面的數分別是1，8，16，1+8+16=25.
你知道魔術師為何能這樣猜出觀眾所想的數嗎？
答案：
解析：
