2006-05-20 00:53

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

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

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

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

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

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

这是网上盛传的答案：
选一个记数员，他出去后就开灯，以后出去的人只要看见灯开着就关掉（无论出去多少回，只能关灯一次），以后记数员出去的时候把灯打开（如果开着就不去动他），直到第99次出去关灯的时候就是100个人都出去过了，可以向国王报告了。

这是我想出来的bt答案：
第一个人出去时开灯，第二个见到灯开的就关灯，接下来的就开灯、关灯、开灯……每个人都记着自己出去过几次。一个人假如第一次出去的时候是开灯，下一次他出来的时候也是开灯的，那至少过了一天，如果是关灯的，至少就过了四天了。用这种方法就可以推算日子大概过去了多久。等到有198天的时候，他就可以告诉国王全部人都出去过了，当然是撒谎的，他可以这样告诉国王：选一个记数员，他出去后就开灯，以后出去的人只要看见灯开着就关掉（无论出去多少回，只能关灯一次），以后记数员出去的时候把灯打开（如果开着就不去动他），直到第99次出去关灯的时候就是100个人都出去过了。

要编造这样的谎言计数员最少要出去99次，其他人合共最少出去99次。所以必须确定天数已经超过198天才可以说这个谎话。

这是我想出来的更bt的答案：
大家约好，出去放风就自杀，这样每天就会死一个人，而且永不重复。当一个人第二次出去的时候，他就知道所有的人都死了，只剩下他一个了，然后他就可以向国王报告了，而且只要101天就可以了……