国王招来100个囚犯，对他们说：你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息。(送饭除外，但也是不规律的送)

　　这所监狱有一个院子，每天会随机(注意是完全随机)打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态(开或关)。

　　除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。

　　牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。

　　好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：

　　若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。

　　现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。

　　答案：

　　囚犯在16分钟商量时，应该分成两种情形

　　情形A：已知灯最初的状态1、指定唯一的一个开灯人，其他人不能开灯，如果这个人在放风时看到灯是关的，就把灯打开并计数+1，否则不动灯。 2、其他犯人在第一次看到灯是开着的时候，就把灯关上。如果放风时灯是关着的，就不动灯，如果他以前关过一次灯，则也不动灯。 3、如果灯最初的状态是开，则当开灯人第99次打开灯时，就能肯定所有犯人都放过风；如果灯最初的状态是关，则当开灯人第100次开灯时就能肯定所有犯人都放过风。

　　情形B：不知道灯的最初状态方法同情形A类似，1、指定一个开灯人。 2、其它犯人要关灯两次，即当第二次看到灯是开着的时候，也要关上。 3、当开灯人第199次开灯时，就能肯定所有犯人都放过风。

　　解法虽然有，但实际上仍然基本上是无期徒刑。开灯人平均每一百天才能放风一次，就算每次都能开灯，至少也需要9900天，接近28年。如果是情形B的话，则需56年了。看起来囚犯有机会出狱，实际上是被忽悠了。