暴难的题（慎人）

2957 · 发表于 2009-7-18 18:40:23

一、国王招来100个囚犯，对他们说：“你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。
　　这所监狱有一个院子，每天随机(注意是完全随机)打开一间牢房的门，让一个囚犯到院子里散步。院子里有一盏灯，散步的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，灯泡和电路不会出故障。
　　除了开关这盏灯，散步的囚犯留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。
　　给你们15分钟商量方案。15分钟以后，你们将被关进那个监狱，永远无法再交流，被关若干天后，你们中间如果任何一个人能够向我证明你们每个人都至少散步了一次，我就把你们放了，不然永远别想再出来。
　　好吧，这样吧，如果你们有谁现在可以告诉我这个方法，也就是能够证明你们每人至少散步一次的方法，我马上放掉你们!”
　　其中一个囚犯想了几分钟，回答了这个问题，国王听后，把他们全部给放了。请问那个囚犯是用什么方法证明的?

4664 · 发表于 2009-7-19 10:32:39

不知道哦
好难的题啊
不会是摸灯的热度吧？

4638 · 发表于 2009-7-19 14:18:24

楼主题目度不明白：是不是一个人即使没有被随即抽过也要一个理由说明自己出来过

4669 · 发表于 2009-7-19 16:23:56

果然很慎人啊！

4499 · 发表于 2009-7-19 16:38:03

这道题以前看过，好像是专门派一个囚犯负责每天关灯，其他囚犯如果第一次出来散步的开灯，不是第一次出来则不开灯。。。

4551 · 发表于 2009-7-19 22:26:24

原来是这样啊没出过的就开灯出过的就不开等到灯开过100次就说明全部都出过了

4674 · 发表于 2009-7-19 22:36:40

囚犯想到的办法是，第一次出去时不理灯是什么状况都要去关或者开，看见是关了就去开，反之.....，如果我们看见灯和上一次看见灯的状况是一样的话就别动灯，等到全部人都出去过了灯应该是关掉的，因为人数是偶数~~~~~~~呵呵~~~~~~~~~~~~~~~~~~~~

4638 · 发表于 2009-7-20 09:40:55

人不是随机出来的吗

4681 · 发表于 2009-7-20 10:15:54

你们太牛了

3494 · 发表于 2009-7-20 10:24:12

有点头绪。
先占个位！

[逻辑推理] 暴难的题（慎人）