×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
33IQ用戶點贊、收藏、評論最多的會議數學天地題。如果你有其他好的會議數學天地題,歡迎與我們分享 請發布會議數學天地題
數學天地 高等數學 開放題 計算
於 2014-07-28 18:09提供
(16)

某個國王手下有 n 個大臣。國王定期主持國家會議,屆時 n 個大臣將會間隔均勻地坐在圓桌上。每個座位前都有一盞照明燈,只有所有的燈都亮了,會議才能開始進行。如果有些燈沒亮,國王會下達指令,讓指定位置上的大臣按下座位前的燈的開關,把沒亮的燈都打開。例如,當 n = 100 時,圓桌上會坐著 100 個大臣。不妨將座位從 1 到 n 順序編號,假設其中編號為 3 、 28 、 97 的座位前沒有亮燈。於是,國王下令這三個位置上的大臣按下各自面前的開關,把這三盞燈打開,這樣才能開始會議議程。

在這 n 個大臣中,有一個奸臣。這次會議的議題恰好就是商討對這個奸臣的懲治辦法。奸臣知道自己難逃一劫,但他希望能夠無限制地拖延會議。他可以在所有大臣就座前精心設置各個照明燈的初始狀態,並在國王每次下達指令之後(但在大臣執行命令之前)把圓桌旋轉到一個合適的位置,讓大臣們按下錯誤的開關。

對於哪些 n ,奸臣可以始終保證燈不會全亮,從而無限制地拖延會議?對於哪些 n ,國王可以根據局勢巧妙地構造指令,使得有限輪指令之後所有燈必然全亮?

標籤: 大臣 國王 會議
該題最近被收錄於題集 組合
答案:
解析:
6
收藏
其他相關數學天地題