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

飞翔的足球

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

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

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

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

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

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

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

飞翔的足球

晚上回来看看CN上有没有会解啊  哈哈

[此贴子已经被作者于2006-4-2 15:00:21编辑过]

飞翔的足球

<B>以下是引用<I>裸亨</I>在2006-4-2 15:27:41的发言：</B>

<P>首先在第一天，让所有犯人按秒数数，以此方法第一天放风的囚犯可以知道自己是第一个．然后，他出去后，让灯处于关着的状态， 第二个出去的人把灯打开，后面出去的人看到灯是开的不要关，等第一个人又被抽到第二次出去，将灯关掉，此时下一个出去的人看到灯是关的，他如果没有开过灯，打开；开过，不要管
　　………………
　　………………
　　以此类推，也就是遵循以下原则：
　　1 只有第一个出去的人有权力关灯
　　2 每个人只有一次开灯机会
　　这样等第一个人第99次关灯时，就可以证明全部都放过风了．
------------------------------------------------------------------------------------------</P>
<P>这个答案应该比较合理吧</P>
<P>不过不是我想出来的。</P>

]
呵呵这个答案是不错啊  可是我觉得花的时间太长了啊    要是在这段时间内没关过灯的死了怎么办  最好想个快点的

飞翔的足球

<P>还有是封闭的  每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息</P><P>怎么知道自己是第一个呢</P>

飞翔的足球

<B>以下是引用<I>north</I>在2006-4-2 17:04:45的发言：</B>

<P>呵呵　好象在那里看过，不过忘了　后悔啊　１９０８ＣＮ</P>

呵呵   实际上  裸亨应该是比较好的答案啊  不过没标准答案啊  看看有没有更好的啊

飞翔的足球

<B>以下是引用<I>蓝黑重炮手</I>在2006-4-2 20:13:22的发言：</B>

<P>每天出去放风的囚犯把灯炮拆了拿回来,一百天后就有100盏灯,然后把这100盏灯聚集起来让一个人拿着去见国王,就可以证明每个人都到过院子了!!</P>
<P>这办法可以吗??????</P>

呵呵    随机选放风的人的   肯定不值100天   我也想过这个方法啊 问题是大家都是封闭的  他们能知道对方有拿到了吗

飞翔的足球

<B>以下是引用<I>蓝黑重炮手</I>在2006-4-2 21:08:49的发言：</B>



国王不是给15分钟他们商量方案吗~~管他谁拿呢,谁出去就谁拿咯~~总之100天后有100盏灯就行啦~~`

可是有些人出来两次的时候  别人可能还没出来一次啊

飞翔的足球

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