100个囚犯和灯泡的那些事儿(上)
2010-09-05 00:13
495 查看
<br /> 说有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间,房间里有一个由开关控制的灯泡。初始时,灯是关着的。看守每次随便选择一名囚犯进入房间,但保证每个囚犯都会被选中无穷多次。如果在某一时刻,有囚犯成功断定出所有人都进过这个房间了,所有囚犯都能释放。游戏开始前,所有囚犯可以聚在一起商量对策,但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢?<br /> 这个经典的问题在网上转载无数,题目描述被好事者们改得天花乱坠,甚至加进了“这盏灯永远
相关文章推荐
- 100个囚犯和灯泡的那些事儿
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(下)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)
- 100个囚犯和灯泡的那些事儿(上)