(1)有100 個囚犯分別關在 100 間牢房裡。牢房外有一個空蕩蕩的房間，房間里有一個由開關控制的燈泡。初始時，燈是關著的。看守每次隨便選擇一名囚犯進入房間，但保證每個囚犯都會被選中無窮多次。如果在某一時刻，有囚犯成功斷定出所有人都進過這個房間了，所有囚犯都能釋放。遊戲開始前，所有囚犯可以聚在一起商量對策，但在此之後它們唯一可用來交流的工具就只有那個燈泡。他們應該設計一個怎樣的協議呢？
(2) 大家都知道房間里的燈泡一開始是不亮的。如果燈泡的初始狀態並不確定，問題有解嗎？
某個國王手下有 n 個大臣。國王定期主持國家會議，屆時 n 個大臣將會間隔均勻地坐在圓桌上。每個座位前都有一盞照明燈，只有所有的燈都亮了，會議才能開始進行。如果有些燈沒亮，國王會下達指令，讓指定位置上的大臣按下座位前的燈的開關，把沒亮的燈都打開。例如，當 n = 100 時，圓桌上會坐著 100 個大臣。不妨將座位從 1 到 n 順序編號，假設其中編號為 3 、 28 、 97 的座位前沒有亮燈。於是，國王下令這三個位置上的大臣按下各自面前的開關，把這三盞燈打開，這樣才能開始會議議程。
在這 n 個大臣中，有一個奸臣。這次會議的議題恰好就是商討對這個奸臣的懲治辦法。奸臣知道自己難逃一劫，但他希望能夠無限制地拖延會議。他可以在所有大臣就座前精心設置各個照明燈的初始狀態，並在國王每次下達指令之後（但在大臣執行命令之前）把圓桌旋轉到一個合適的位置，讓大臣們按下錯誤的開關。
對於哪些 n ，奸臣可以始終保證燈不會全亮，從而無限制地拖延會議？對於哪些 n ，國王可以根據局勢巧妙地構造指令，使得有限輪指令之後所有燈必然全亮？
開放題數學天地題庫提供各類數學題大全及答案，包含小學奧數、中學數學、高等數學、趣味數學、趣味幾何等各種數學題及答案。數學天地幫助大家學習解答各類數學題，並培養學習數學的興趣。
如果你有其他有關數學天地的好題目，歡迎與我們分享 請發布數學天地的智力題