今天在MOP看见的巨寒的一道题目！

飞翔的足球

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

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

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

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

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

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

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

封魔一族

<P>比较同意40楼的兄弟的观点！</P><P>国王要的是证据！只要囚犯能说服他就一切OK了！</P>

封魔一族

这个问题嘛！基本上很难！

木头桩子

楼上的怎么知道路灯是修理过呢？

kyo20003698

<P>他们可以约好每隔多少时间依次出去一人 可以在到了院子的时候可以把路灯损坏一次</P><P>如果是修理过100次的话 那就证明是100个囚犯都到过院子了</P>

蓝非虹

<P>15分钟讨论的时候可以做太多的事情了。比如贿赂看守。</P>
<P>然后，可以在灯下留点小记号。或者直接让看守帮忙记数。或者让放风时间规则化。</P>
<P>嘿嘿……作弊，似乎不大好哦。（哎，实在想不出）</P>

[此贴子已经被作者于2006-4-4 12:27:11编辑过]

蓝黑色的围巾

<B>以下是引用<I>梅阿查de眼泪</I>在2006-4-4 3:53:25的发言：</B>

<P>很简单的问题！！！没必要考虑灯！！！跟灯没有关系！！！</P>
<P>第一个出来放风的人一定知道他是第一个，因为说是每天嘛，所以，从关进去到第二天放风这时间好计算，而其他人都知道不是自己第一个，第一个人不管他关还是开，随便他，关键不在此。等国王来问的时候，第一个人就出来说，我们全到过场了，因为我们每个人看到的灯都是关（或者开）的，不信你可以问他们每个人，那些人为了活命一定会说是的，他们出来都开到是，所以关键不在怎么计算每个人是否都出来过，而在于怎么来证明给国王看！！！</P>

傻，国王自己心里肯定有数，囚犯不可以记，国王可以记嘛，或者国王装个摄像头什么的。。。最后大家一起喀嚓了

梅阿查de眼泪

<P>很简单的问题！！！没必要考虑灯！！！跟灯没有关系！！！</P><P>第一个出来放风的人一定知道他是第一个，因为说是每天嘛，所以，从关进去到第二天放风这时间好计算，而其他人都知道不是自己第一个，第一个人不管他关还是开，随便他，关键不在此。等国王来问的时候，第一个人就出来说，我们全到过场了，因为我们每个人看到的灯都是关（或者开）的，不信你可以问他们每个人，那些人为了活命一定会说是的，他们出来都开到是，所以关键不在怎么计算每个人是否都出来过，而在于怎么来证明给国王看！！！</P>

飞翔的足球

我说了没标准答案啊   我个人觉得裸亨的比较好啊 还有那个说偷灯泡的那个啊   呵呵

蓝星魂

<P>1 只有第一个出去的人有权力开灯
2  每个人只有一次关灯机会
</P><P>
</P>