第八题. 监狱里有100个房间,每个房间内有一囚

16 查阅
第八题. 监狱里有100个房间,每个房间内有一囚犯。一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风,并且防风是随机的。如果在有限时间内,你们中的某

参考答案:

正确答案:

\r\n

第八题:

\r\n

  约定好一个人作为报告人(可以是第一个放风的人)

\r\n

  规则如下:

\r\n

  1、报告人放风的时候开灯并数开灯次数

\r\n

  2、其他人第一次遇到开着灯放风时,将灯关闭

\r\n

  3、当报告人第100次开灯的时候,去向监狱长报告,要求监狱长放人......

\r\n

  按照概率大约30年后(10000天)他们可以被释放

电灯