请问那个囚犯是用什么方法证明的?
国王招来100个囚犯,对他们说:你们犯的是死罪,但我给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见看不到,连时间都没法计算,无法获得外界的任何信息。 这所监狱有一个院子,每天只少随机(注意是完全随机)打开一间牢房的门,让一个囚犯到院子里来放风。院子里有一盏灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,灯泡和电路不会出故障。 除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风到院子里的人才能看到。 好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放: 给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流,被关若干天后,你们中间如果任何一个人能够向我证明你们每个人都至少放风了一次,我就把你们放了,不然永远别想再出来。 好吧!这样吧,如果你们有谁现在可以告诉我这个方法,也就是能够证明你们每人至少放风一次的方法,我马上放掉你们! 其中一个囚犯想了几分钟,回答了这个问题,国王听后,如自己所说的把他们全部给放了。请问那个囚犯是用什么方法证明的?
答案选择一个人负责,比如叫A。对他(最好选一个记性比较好的人,因为这样的时间是要很久的)讲好: “你每次出来只能关灯。其他所有人只能出来开灯一次,就算是你出来灯是关着的,但是你已经开过灯了,那么再也不能开灯了,如果出来灯是关着的,你还没有开过灯就开,是开着的就代表是别人开的,你就不要动。每个人不是第一次出来的话,就不要动灯的开关,就当没有这次出来。所以你作为负责人每次出来就关灯,如果你出来灯是关着的,那么表示你在你上次出来之后,没有新人出来,所以你这次不要动,不要计数,知道你这样关了100次(如果他是第一次出去的人,而且原来灯就是开着的,那么99次就不够,所以要100次关灯;如果他不是第一次出去的人,那么99次就够了),就代表全部人都出来过了。” 那么这样的最好情况是198天