国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。
这所监狱有一个院子，每天只少随机（注意是完全随机）打开一间牢房的门，让一个囚犯到院子里来放风。院子里有一盏灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，灯泡和电路不会出故障。
除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风到院子里的人才能看到。
好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流，被关若干天后，你们中间如果任何一个人能够向我证明你们每个人都至少放风了一次，我就把你们放了，不然永远别想再出来。
好吧！这样吧，如果你们有谁现在可以告诉我这个方法，也就是能够证明你们每人至少放风一次的方法，我马上放掉你们！
其中一个囚犯想了几分钟，回答了这个问题，国王听后，如自己所说的把他们全部给放了。请问那个囚犯是用什么方法证明的？
P.S. 这是我10月16日在过软做腾讯笔试的时候遇到的，当时想不出来，后来发现这类问题还有点意思，以后要加强这方面的练习了，现搜集一些网络上的答案，大部分不可行，有一条被认为是正确答案！大家看看！
网络流传的搞笑答案（基本都不可行）：
1.每个犯人放风出来第一次就在自己身上固定的地方划上一刀,第二次就不用了,等到每个人身上都有了伤疤就证明全部放过风,而且任何人都可以证明. 电灯之类的,我个人认为没有多大作用,障眼法而已。
2.那个囚犯想了几分钟然后大喊我们暴动吧100名囚犯一拥而上绑住了国王,于是国王被挟持犯人逃跑后,国王觉得面子过不去,然后对外界说,有一名囚犯想到了答案.。
3.拍得利数码清析摄像机，让你记录一切美好时光！
4.那个犯人这样对国王说:\"如果你能做到,我们就愿意去死\" 这样国王就不得不放了他们了.原因是;完全随机事件的概率是0<P<1的。
5.在牢房里用手机联络......
6.让国王证明每个囚犯不是每天都放过一次风，行吗？
7.我要是这100个人里的就利用15分钟商量一次暴动！
8.一起冲上去干掉那个国王......
9.押送途中起义......
10.就要看这个灯是多少瓦的拉。。还有他们吃的是西餐还是中餐？
11.不如马上来个痛快的算了~把囚犯全杀了吧！
12.每个囚犯第一次出去就将灯泡砸坏，等坏灯泡达到100个的时候，就证明了。
13.被关在没有时间，概念的房子里多久会崩溃掉呢？估计是自杀的多数吧...正常点的人都是这样子...
14.可能留到最后的也许还有一个。那么怎么开灯关灯做记号就是他的事了。如果某人在若干天后发现自己已经连续（为什么连续？因为其它人都自杀死了啊。随机到最后只有一人没自杀的时候）一百天都出去放风了，那他可以试着出来说所有人都出来过了！（如果有某人一辈子被关着放不出来呢？那这100人就跟跳出来指证的人一起处死好了。）还不如自杀了算了。所以活到最后的估计也只有一个老得走不动的人了。。。。
15.先不说答案，人被关在一个与世隔绝的，连着蟑螂都看不到，估计也撑不下多久就自行崩溃了，能呆的下也都是神经病。
16.啧啧...把死刑当成无期徒刑...一直耗在那里...那才是最安全的方法啊～
17.要是我，我把其他９９个人全给杀了，就我一个人出去......
网络上的可行答案（理论上可以的）：
他们要进去坐牢的时候选择一个人负责，比如叫A。对他（最好选一个记性比较好的人，因为这样的时间是要很久的）讲好： “你每次出来只能关灯。其他所有人只能出来开灯一次，就算是你出来灯是关着的，但是你已经开过灯了，那么再也不能开灯了，如果出来灯是关着的，你还没有开过灯就开，是开着的就代表是别人开的，你就不要动。每个人不是第一次出来的话，就不要动灯的开关，就当没有这次出来。所以你作为负责人每次出来就关灯，如果你出来灯是关着的，那么表示你在你上次出来之后，没有新人出来，所以你这次不要动，不要计数，知道你这样关了100次（如果他是第一次出去的人，而且原来灯就是开着的，那么99次就不够，所以要100次关灯；如果他不是第一次出去的人，那么99次就够了），就代表全部人都出来过了。”
那么这样的最好情况是198天，大家都出来放风过，如果是最坏情况，那么就........（呵呵...）
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。