2015 (2)
監獄的管理者一天告訴監獄裏的 23名犯人:今天你們所有的人可以在一起碰一次麵(交流,討論)。從明天起,你們將被分開關在各自的房間裏,你們將沒有機會交流,沒有機會碰麵。
那邊有一間電器控製室,裏麵有2個開關 A 和 B ( 象正常的電燈開關一樣,A 和 B 都有 “開”和“關”的位置以及“開”和“關”的標簽)。我不告訴你們現在A,B 開關的狀態(開或關)。 開關 A 和 B 純粹是一個開關,他們不控製任何電器。
從明天起,我每隔幾天會隨機的從你們23人中,選一個人去那間電器控製室,他可以挑選一個開關,改變狀態。比如說,挑選了開關 A ( 如果 A 是 開的狀態,他可以讓 A 轉到 關的狀態;如果 A 是關的狀態,它可以讓 A 轉到 開的狀態)。然後,他將回到自己的房間。除了這裏的犯人之外,沒有任何其他人能碰到電器控製室裏的 A,B 開關。所以最終你們所有的犯人,將有機會改變電器控製室裏的開關。
在任何時候,如果你們當中有人向我宣布“我們所有的人都至少有一次改變了電器控製室裏的開關”,如果這句話是正確的,那我將讓你們所有的人重獲自由;如果不對(那就是,隻要有人未曾去過電器控製室),你們所有的人將被處死。
現在,請你為犯人們設計一個好的方案,讓他們盡早釋放。
前21個犯人進電器控製室而不動開關,最後2名犯人一個動A開關,一個動B開關,不就改變了A,B的開關狀態了嗎?
網上的人們是這麽講滴:
http://eee.ddhw.net/readpost.aspx?topic_id=9&msg_id=7964&level_string=0z10&page=1