100个囚犯和灯泡的那些事儿.docxVIP

100个囚犯和灯泡的那些事儿 说有100个囚犯分别关在100间牢房里。牢房外有一个空荡荡的房间，房 间里有一个由开关控制的灯泡。初始时，灯是关着的。看守每次随便选择一名囚 犯进入房间，但保证每个囚犯都会被选中无穷多次。 如果在某一时刻，有囚犯成 功断定出所有人都进过这个房间了， 所有囚犯都能释放。游戏开始前，所有囚犯 可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有那个灯 泡。他们应该设计一个怎样的协议呢？ 这个经典的问题在网上转载无数，题目描述被好事者们改得天花乱坠， 甚至 加进了“这盏灯永远有充足的能源供应”、 “如果灯泡坏了或是电路出了故障会 马上修好”等条件，剥掉了“算法