正文

犯人们如何能得到尽早释放?

(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
登录后才可评论.