国际米兰

标题: 今天在MOP看见的巨寒的一道题目！ [打印本页]

作者: 飞翔的足球 时间: 2006-4-2 14:52:47 标题: 今天在MOP看见的巨寒的一道题目！

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

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

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

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

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

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

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

作者: 飞翔的足球 时间: 2006-4-2 14:56:04

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

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

作者: 蓝黑飞龙～黄 时间: 2006-4-2 15:20:06

这个问题有点难度～先占楼，思考中～～～！！

我是解不出来了～，具体答案看楼下的吧～～

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

作者: 裸亨 时间: 2006-4-2 15:27:41

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

作者: hekai3099468 时间: 2006-4-2 15:43:18

我靠.....这都是啥子题目..........

作者: hekai3099468 时间: 2006-4-2 15:47:19

解不出..................等高手解答

作者: 卡纳瓦罗117 时间: 2006-4-2 15:50:40

纯路过

作者: 骆驼刺 时间: 2006-4-2 16:01:28

累死了不看!

作者: 飞翔的足球 时间: 2006-4-2 16:43:48

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

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

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

作者: 飞翔的足球 时间: 2006-4-2 16:48:02

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

作者: 润泽1方 时间: 2006-4-2 16:56:00

好难挖~~~~~

作者: interzj 时间: 2006-4-2 17:03:10

我的回答是国王还是杀了我吧

作者: north 时间: 2006-4-2 17:04:45

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

作者: DJP 时间: 2006-4-2 19:33:48

我的智商不高,呵呵!

作者: 花芯 时间: 2006-4-2 19:49:34

呵呵！是有点难度的呀！

作者: 飞翔的足球 时间: 2006-4-2 19:59:33

以下是引用north在2006-4-2 17:04:45的发言：

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

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

作者: 蓝黑重炮手 时间: 2006-4-2 20:13:22

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

作者: blueknight 时间: 2006-4-2 20:38:04

楼上的似乎是比较好的答案

作者: 飞翔的足球 时间: 2006-4-2 20:45:26

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

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

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

作者: peatson 时间: 2006-4-2 20:47:07

留着，回去好好思考，嘿嘿，看在钱的份上

作者: 蓝黑重炮手 时间: 2006-4-2 21:08:49

以下是引用飞翔的足球在2006-4-2 20:45:26的发言：
>

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

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

作者: 飞翔的足球 时间: 2006-4-2 21:19:01

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

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

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

作者: ygw7768 时间: 2006-4-2 21:20:43

同在一个群顶一下

作者: 蓝黑重炮手 时间: 2006-4-2 21:27:02

以下是引用飞翔的足球在2006-4-2 21:19:01的发言：
`

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

没出来的人可以不出来的啊~~只要有灯的数目够就可以证明所有的人都出来过了嘛~

作者: yelimizyx 时间: 2006-4-2 22:12:44

管他X的...只要灯永远开着.出来的时候每个人都说自己放风过...既然国王也没证据说明他们说谎,那他们就没事了..

作者: toldointer 时间: 2006-4-2 22:33:31

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

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

不行啊
抽出去的人是随机的，所以有可能是同一个人连续2次出去

作者: ufo5054492 时间: 2006-4-2 23:00:15

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

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

绝对不行呀,谁知道自己是第一个,国王又没说第一天不要放他们中的一人出来,要是全部都先关两三天后再放出第一个,那家伙还敢说自己是第一个吗?我想他也不敢关灯或开灯吧!

作者: kyo20003698 时间: 2006-4-2 23:01:13

有答案了吗我急切的想知道结果。。

作者: toldointer 时间: 2006-4-3 02:06:49

第一个囚犯做记数者，负责关灯，其余的只开不关。（只开一次）
当关了99次就OK了不过这个方法会很慢的。。

作者: toldointer 时间: 2006-4-3 02:07:56

补充一下他们可以商量默认其中一个为报告人因为大家谁都不知道自己是不是第一个

作者: megadeth 时间: 2006-4-3 11:41:32

不知道头疼！！！！

作者: 垃圾威伯爵 时间: 2006-4-3 12:32:25

手在自己的牢门上按一下！

作者: 永远的射手 时间: 2006-4-3 12:52:15

害我一晚上没睡好我今晚一定要看到答案！！！！！！！！！！！

作者: toldointer 时间: 2006-4-3 14:08:47

请公布答案吧我对了么

作者: scholl1401 时间: 2006-4-3 14:27:04

不想损失脑细胞了!!!!!

作者: 金世遗 时间: 2006-4-3 17:38:56

不知道

作者: 蓝星魂 时间: 2006-4-3 18:45:17

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

作者: 飞翔的足球 时间: 2006-4-3 19:33:35

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

作者: 梅阿查de眼泪 时间: 2006-4-4 03:53:25

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

作者: 蓝黑色的围巾 时间: 2006-4-4 09:25:07

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

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

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

作者: 蓝非虹 时间: 2006-4-4 12:26:26

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

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

作者: kyo20003698 时间: 2006-4-4 13:38:57

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

作者: 木头桩子 时间: 2006-4-4 13:39:47

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

作者: 封魔一族 时间: 2006-4-4 20:32:17

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

作者: 封魔一族 时间: 2006-4-4 20:34:50

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

欢迎光临国际米兰 (http://bbs.inter.net.cn/)