正文

犯人們如何能得到盡早釋放?

(2010-03-03 16:44:27) 下一個

監獄的管理者一天告訴監獄裏的 23名犯人:今天你們所有的人可以在一起碰一次麵(交流,討論)。從明天起,你們將被分開關在各自的房間裏,你們將沒有機會交流,沒有機會碰麵。

那邊有一間電器控製室,裏麵有2個開關 A 和 B ( 象正常的電燈開關一樣,A 和 B 都有 “開”和“關”的位置以及“開”和“關”的標簽)。我不告訴你們現在A,B 開關的狀態(開或關)。 開關 A 和 B 純粹是一個開關,他們不控製任何電器。

從明天起,我每隔幾天會隨機的從你們23人中,選一個人去那間電器控製室,他可以挑選一個開關,改變狀態。比如說,挑選了開關 A ( 如果 A 是 開的狀態,他可以讓 A 轉到 關的狀態;如果 A 是關的狀態,它可以讓 A 轉到 開的狀態)。然後,他將回到自己的房間。除了這裏的犯人之外,沒有任何其他人能碰到電器控製室裏的 A,B 開關。所以最終你們所有的犯人,將有機會改變電器控製室裏的開關。

在任何時候,如果你們當中有人向我宣布“我們所有的人都至少有一次改變了電器控製室裏的開關”,如果這句話是正確的,那我將讓你們所有的人重獲自由;如果不對(那就是,隻要有人未曾去過電器控製室),你們所有的人將被處死。

現在,請你為犯人們設計一個好的方案,讓他們盡早釋放。

(補充說明: 上述的意思是, 每個人進去可以改變一個開關的狀態, 也可以不動. 但不能一下子改動兩個開關)

 

[ 打印 ]
閱讀 ()評論 (5)
評論
含嫣 回複 悄悄話 謝謝兩位美女子。這個要用數學公式,不是練腦筋的好題目。

anahiyiyi 回複 悄悄話 方案:
前21個犯人進電器控製室而不動開關,最後2名犯人一個動A開關,一個動B開關,不就改變了A,B的開關狀態了嗎?
swingline 回複 悄悄話 沙發空了很久沒人坐,看來不容易答,作弊一下了。

網上的人們是這麽講滴:

http://eee.ddhw.net/readpost.aspx?topic_id=9&msg_id=7964&level_string=0z10&page=1
登錄後才可評論.