Board logo

标题: 世界上最难的智力题! [打印本页]
作者: baiyun198165    时间: 2008-9-17 23:27     标题: 世界上最难的智力题!

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

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

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

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

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

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

现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监  
狱，永远无法再交流。
这道题我已经想了N天了。也没有想出一个严谨合理的答案。
所以就拿出来与大家分享了。
有谁能解答出来。那就真是“小母牛倒立——牛逼冲天了”。
据统计这道题1000个人里面只有1个能回答出来.
大家都来看看啊~！！
作者: tjhjw1    时间: 2008-9-18 00:52     标题: 我是第一个看的吗？

　有点意思，呵呵　就是不知道这个题有没有一个正确的答案，有的话想想还行　别想了几天没答案．
作者: s316006983    时间: 2008-9-18 00:58

速度给答案吧，想了半天也没想出来额，不是很容易额
作者: jwf221    时间: 2008-9-18 01:44

从100人中选出一个,这个人只能关灯,并且记住自己关灯的次数.

当这个人关了98次,并且再次出来放风的时候发现灯是亮着的,就可以宣称所有人都出来过了~

其他99个人出来只可以开灯,并且只能开一次,也就是说,如果以前已经开过灯的,就算出来灯是关着的,也不能开
作者: liuliu427    时间: 2008-9-18 02:03

这个问题有点难，楼上的老兄给出的答案似乎用得时间太长了点，而且这100个罪犯也不大可能能够那么快商量好你所说的。。。。。。。。。那位高人出个主意来啊！！
作者: nayasonababa    时间: 2008-9-18 02:18

100个人里面 假设有个人叫 A

所有人关进去 第一个出去的人把灯关了  无论轮到几次
轮到A了 A把灯打开 并且打碎  然后自己记录1 因为有人会修理 所以后面的人看到的也是亮着的灯
后面的人看见是灯亮着 如果他轮到过 就打碎灯泡 关灯  修理好以后灯还是关着的
然后继续轮下去 看见灯关着就无视
轮到A了 他就记录2然后开灯 接下来的人 如果从没出来过 看见等开着 就不管 如果出来过就打碎灯泡然后关灯

后面的人 看见关灯的 无论出来与否都不管  

论道A了 就记录3 如果打碎过玻璃灯的人 看见灯开着也无视 关着也无视

等A记录了100次关灯记录他就可以和国王说了  如果要证据 那就是100个打破的玻璃灯
作者: 122316236    时间: 2008-9-18 04:57

额``其实我就是路过```发现竟然没多少人回额。。。那我顶下了``
作者: nomoretrying    时间: 2008-9-18 05:14

那个..6楼,犯人是被随机叫的,并不是没有可能说一个人被连续叫出来两次,三次,甚至四次这样.2楼的答案也是一样的.
所以你们给的答案其实是不可行的.
虽然说我还没想出来是什么,但是绝对不是这样的.注意看看题目给的条件就可以看出来了.
作者: ck_mb    时间: 2008-9-18 06:40

1、在100人进狱前设一个负责人，专门负责开灯。
2、除了负责记录的人，其他人出来第一次，看到灯是开着，则取下一个灯泡，同时把开关调到“关”的状态，如果再随机到这个人，这个人则不取了，每人只取一次；如果灯是关的状态，则不取灯泡。
3、负责记录的人出来后，每次都把开关调到“开”的状态。
4、如果负责记录的人“开”了99次，则每人都出来过一次了，记录人自己取一只灯泡，同时可以告诉国王了。证据就是，每个人手里都有一个灯泡。
作者: sharksnow    时间: 2008-9-18 11:17

2楼老兄的办法可行 但可能会用到好久 才能完成
因为放风是随机的 并不是每次有人开灯后 他都能轮到出来关灯
作者: qingrenjian    时间: 2008-9-18 11:22

9楼的答案思路是正确的，但还不完善，如果碰巧第一个出来的是负责纪录的人，碰巧又是等关着，他打开后纪录为第一次，99次后其实只有98个人取了灯泡，他取后也才99个。不过照这个思路完善以下应该可以得到答案。
但还有一个问题，如果是指定的负责人每隔一个人出来一次，最快也要200天，不过这种几率几乎为零。按照100天内每人出来一次，且不重复，负责人要纪录够100次，大约需要27年，因为出来是随机的，不可避免的要重复，那么负责人要纪录100次，恐怕这一百人都要活一万年才行，如果中间有一个没拿灯泡的死掉了（27年不死人的几率也不大），那他们就...............
这个歹毒的国王，阴险狡诈，还自诩自己仁慈。
作者: zelriwujl    时间: 2008-9-18 12:17

这个问题有点意思，到底正确答案是什么啊，期待ing
作者: ypdxn    时间: 2008-9-18 12:41

100人约定一人计算时间,以送(收)餐三次为一天计算,在墙上划日子记号,满100天的第一101天就向国王说明都到过院子里,因为白天点灯也是白点,齐说没见到过灯是亮的,就行!结果是100人平安回家,呵呵!还灯泡呀什么的......说那么多!因为文中特别注明了所有的都会在夜晚清理掉,那就是百分之一万的都在白天放风!其他的就不必我多言了吧!!!!!!!!!!!!!
作者: 漠漠    时间: 2008-9-18 12:54

我看了半天,晕乎乎的哦,遇到这种数字类的问题,我一般是算不清楚的,看有高人给答案吧,
作者: xydstar    时间: 2008-9-18 18:14

这个是中国传统数学题,换了个名字而已.类似的还有鬼谷问徒,那个才叫难!
作者: xyf263    时间: 2008-9-18 18:28

每人打碎灯泡一次,当换了100个灯泡后就可以了!
大家觉着如何
作者: pank32    时间: 2008-9-18 18:59

国王要求必须有证据,那唯一的证据应该就是灯泡了,我的思路和9楼的一样
作者: sssseeeexxx1    时间: 2008-9-18 23:58

还是感觉4楼的方法比较好,简便易行.其他的比较麻烦.
作者: nomoretrying    时间: 2008-9-19 00:28

那个...打碎灯泡,做记号,和算时间之类的貌似都不可行吧.因为出去的人是完全随机被选中的,或许一直都是同一个人被选出去.
所以事实上是有空子可钻的.但也不排除国王会做记录的情况,所以这个很难说.
作者: 不禁女色    时间: 2008-9-19 19:57

6楼高见！100个打破的玻璃灯就是最好的证据
作者: cq1986813    时间: 2008-9-19 21:41

这也太难了把，楼主赶快给答案把
想了半天也没想出来
作者: ddee0    时间: 2008-9-19 21:51

明显是一人带走一个灯泡 规则规定在庭院内不会留下任何痕迹 当然也包括打破的灯泡 但可没规定说囚犯不能从庭院带走什么
作者: 123peter    时间: 2008-9-19 21:55

哎，我太笨了。想不出来啊！
老兄快给出方法吧！
作者: ddee0    时间: 2008-9-19 21:58

百度出来一个比较BT 但是最快的答案

大家约好，出去放风就自杀，这样每天就会死一个人，而且永不重复。当一个人第二次出去的时候，他就知道所有的人都死了，只剩下他一个了，然后他就可以向国王报告了，而且只要101天就可以了……
作者: 色即是欲    时间: 2008-9-19 22:37

引用:
原帖由 ck_mb 于 2008-9-18 06:40 发表
1、在100人进狱前设一个负责人，专门负责开灯。
2、除了负责记录的人，其他人出来第一次，看到灯是开着，则取下一个灯泡，同时把开关调到“关”的状态，如果再随机到这个人，这个人则不取了，每人只取一次；如果灯 ...
引用一下九楼的说法：因为出来的人是随机的．有可能出来一次也有可能出来一百次．　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　但轮到记录的人出来时不一定是前面有另一个人出来过．　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　每个人都应该算自己出来一百次的机会．　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　负责记录的人应该记录到9999次才可以说每个人都有出来过．
作者: 118163546    时间: 2008-9-22 00:45

有点意思，有没有朋友想的答案呀
楼主给点提示什么的。
作者: a698    时间: 2008-9-22 09:43

同意9楼的说法，如果按题面所说的没有时间限制，若干天后，他们都会出来。
理论上可行，实际上也许正如25楼所说，也许是1年也许是10年20年以上才能出来。
作者: flyltt    时间: 2008-9-22 10:04

太难了，要是我那样的话，真的出不来了，哎，那么的高难度
作者: T830808    时间: 2008-10-6 21:52

6 楼和10 楼的都对，但是答案似乎用得时间太长了，因为是随机的啊
作者: 自恋    时间: 2008-10-6 22:49

这里的狼太有才了，所以大家都是－－－豺狼（才狼）
作者: wzhh    时间: 2008-10-7 01:09

这个题很难说，因为是随机放风，有的囚犯可能永远也没有机会出来。
作者: onlyonce1990    时间: 2008-10-7 01:18

最要紧的是要有一个标准答案，要不然这个猜到什么时候都是个无底洞啊。
作者: 含糊    时间: 2008-10-7 13:47

太难了！只能路过看看了，题目读起来都费劲不答了
作者: tuck    时间: 2008-10-7 15:17

这问题有意思！请大家注意问题：“每人一间牢房，这所监狱有一个院子，每天会随机打开一间牢房的门，让那个囚犯到院子里来放风。”
那就是说院子只此一个，每一间牢房都可以通向这院子，反过来说就是在院子里也可以通向每一间牢房！那就简单了，每个出来放风的囚犯，除了自己的牢房外，他必须走到其他99个囚犯的牢房前敲一下门，在里面的囚犯听到敲门声就在自己牢房里做一个记号！放风的囚犯每敲一道门就在门前做一个记号，以免多敲或漏敲！门前的记号在囚犯放风时是不会被清除的，到晚上才会被清除干净。（敲门声不可能在院子里留下任何记号的，所以在夜晚是不能被清除干净的）放风的囚犯敲完99道门后就取一只灯泡！以后要是再出来放风，切记不能再去敲门和取灯泡！
耐心等待。。。等到自己牢房里的记号累积到99个，而自己手里有一只灯泡也敲过一次门的，（试想一下，满足了99个记号和一只灯泡这两个条件，是不可能出现有人满足条件而有人满足不了条件的）所以啊，那任何一个囚犯也可以到国王哪证明所有的人都曾到院子里去过，证据就是他已听到99下敲门声和每人手里都有一只灯泡！
根本不用理会什么开关啊之类的。
作者: raymond_520    时间: 2008-10-7 18:37

9楼是对的 不过就像11楼说的  那个人不能确定自己是不是第一个出去的 因为在牢房里是不知道时间的 而且送饭是不定时的 也没说每天送几顿啊 所以不知道是不是第一天还是第二天  因此为保险应该多记一次后就可以肯定了
作者: by1987911    时间: 2008-10-7 20:43

有点难度啊  不过我怎么感觉是一道脑筋急转弯啊 哈哈 想不出来  还是请后面老大猜吧
作者: sexgray    时间: 2008-10-8 02:21

9楼的答案应该是对的，不过时间上就是从198天到无穷天了。当然了摘灯泡不是必须，只要和国王说明方法就好
作者: 亲切亲切    时间: 2008-10-8 03:42

这其实很简单，大家都约定，第一个天出来的人看到的灯是亮的还是灭的状态，记住就行，不要开关，若干天被放出来以后，由第一个被放出来的人说，我们出来时灯的开关状态就行，其余的人都要按第一个人的说法来证明自己也曾经被放出来，这就ok了
作者: 我是爱你的    时间: 2008-10-12 20:59

既然是随机打开牢门也就是说肯定有在有生之年一直有没有出来放风的，而且肯定有出来过N次的，所谓管理员可能早就故去了，国王所谓的仁慈只不过是一纸空谈，卑鄙的国王
楼主似乎在给我们障眼法吧
只是个人见解，劳驾楼主出些严谨的题目叫我们来思考吧
谢谢
作者: uuu339    时间: 2008-10-12 21:27

是很难啊 ！问题是证据人证吗还是物证
希望高人出个答案。
作者: fkangel    时间: 2008-10-13 22:35

如果灯泡能取下来的话，9楼的就是正确答案了，如果不能取下来的话，就设定一个A，他只能关灯，不能开灯，而其他人，只能开灯，不能关灯，这样，等这个A关了99次灯的时候，他们就可以出去了，不过估计要几百年了
作者: dtwdwygs    时间: 2008-10-13 23:45

同意二楼的答案。有点意思，我自己想了好长时间也没头绪，大脑笨笨呀。
作者: haku    时间: 2008-10-14 00:50

看了好多办法都是一个人来关灯的，但是按照几率他出来的是1/100。。也就是说一年只能出来4次。。要是每次都是不同人的话25年就够了。但是其他人还有重复出来的时候，那估计这个任务做完了他们也都老死了。。
所以一个人关灯/砸灯 其他人开灯，开过的就不管。这个办法不可行~时间不允许。。

想知道真正的答案吗？哈哈哈~~
作者: freedazhu    时间: 2008-10-14 12:13

按照科学的方法来回答这道题目，国王在忽悠他们，精神再强大的人，在这样的房子里呆一个礼拜就发疯了，比死还可怜
作者: nomoretrying    时间: 2008-10-14 22:59

如果他们活得下去的话,34楼的仁兄已经给了正确答案了,那个几乎是无懈可击的,至少我挑不出刺来了
作者: weiyide    时间: 2008-10-15 11:17

同意9楼的做法，只要负责开灯的做好开灯次数记录，到99次时，就可以出狱。
作者: yigexiaozi    时间: 2008-10-15 11:35

确实题目很难，我怕怕~~~能不能LZ给点提示啊？
作者: lang999    时间: 2008-10-15 11:52

同意34楼的说法，但有个问题，有人死了怎么办，而那个人什么也没做就死了，估计是出不来的
作者: xfxg    时间: 2008-10-15 12:09     标题: 回复 1楼 的帖子

9楼的主意我觉得很好，每个人手里的灯泡就是最后好的证据。但是会用很长时间，而且不会是99次。
可以在开关上设想。
作者: xiaodi422    时间: 2008-10-15 13:04

看了半天
居然看不明白说了是什么意思
这是我的悲哀
但还是支持楼主一下
作者: 冰心如水    时间: 2008-10-15 14:17

以上的办法基本上都不可行，每人取一个灯泡之类的办法，这样的办法在随机的情况下不能实现，因为在实际上每个人都有可能永远都没有机会出去到院子里。
作者: king666    时间: 2008-10-15 18:49

呵呵，这个问题和海盗分金有点像，但比海盗分金容易多了。

事实上 6楼的想法基本上，解决了问题，但是太狭义了，假如A就放飞一次，那所有的人不是给憋死吗？ 开门是随机的啊！

解决这类问题的思路是这样的：先假定是二个犯人，你会怎么解决，然后是三个犯人，4个犯人，然后，，，就有一个通路了，
最后再验证一下。

正确的应该是这样的（在这里老实说，是从6楼引申的啊）：
100个犯人，每一个人第一次出去，都改变一下院子里路灯的状态（看到是开的，就关了，反之也是），记住这个这个灯的状态，并且拿走灯泡。（这个皇帝的难题唯一的记号就是路灯了，所以解决的思路离不开这个灯的状态），当第二次再出来时，如果看到灯的状态和上次他改变后的状态一样，他就什么也不做，如果和上次他改变后的状态不一样，就再改变等的状态一次，并记录下来算一次。
若干天后，当任何一个犯人记录了，路灯改变了99次时，他就可以告诉国王了，所有的犯人都有被放飞过了，而且他们每一个人手里面至少有一个灯泡啦，呵呵。

当然，国王是不会这样试下去啦，呵呵，国王要的是一个解决的方法啦。
不知道这个解决的方法，大家看懂了吗？、要不要在解释了？？
（事实上就是把6楼的假定一个人“A”，换成每一个人都是“A”了，第二，每一个人第一次改变一下灯的状态）
作者: wc0009    时间: 2008-10-15 18:57

首先无法证明每一个人都出来过了!~如果需要证明那就是每个人都至少出来过一次了,一天一个轮一遍要100天!~
国王提前来问的话就是纯属忽悠了.那关在牢里至少能记得天数吧,如果天数都记不得了就没办法搞了!~

[ 本帖最后由 wc0009 于 2008-10-15 19:07 编辑 ]
作者: 一口咬腚    时间: 2008-10-15 19:13

这问题很多人问过吧  好象是个类似数列的问题呢 但是真的很少人能结实出来
作者: leesimaxy    时间: 2008-10-17 16:09

实际上是个数学问题，正确答案应该是9楼的，这个问题一定和灯的状态，灯泡，记录有关。
作者: xyxing    时间: 2008-10-17 19:47     标题: 回复 4楼 的帖子

同意3喽的朋友的说法 我觉得可行,出去只是时间问题
作者: dqqat123    时间: 2008-10-17 19:51

34楼的方法不错,我认为是最可行的.
53楼的方法也有缺点,99个状态怎么搞？一个灯泡怎么能弄出99个不同的状态呢？
作者: 林一木    时间: 2008-10-17 22:05

9楼的方法我认为是可以的  不过时间也是比较长的啊
作者: lizl2008    时间: 2008-10-17 22:37

各位所说的方法似乎都不可行 ！是否就没有答案！
作者: gaorong426    时间: 2008-10-17 22:50

4楼的解答是正确的吧？想了半天只有这个可行
作者: 灰色地地    时间: 2008-10-17 22:54

太难了，还是没有搞清楚，望高人指点一下。
作者: surfingafish    时间: 2008-10-17 23:25

有一个人一直负责把关闭的灯打开，其他人看到灯是开着的状态就拿一次灯泡并且把灯关上，看到灯是关闭状态就那灯泡，这个负责开灯的人开过99次灯后就可以认定所有的人都拿到了灯泡，他再拿下灯泡就可以宣布所有的人都来过这个庭院了。
这题对于程序员来说是很简单的逻辑题。
思路简单的说就是这个庭院就像一个参数传递的介质，负责计数的人就像一个计数器；而这里唯一能传递的参数就是灯的状态。灯有两种状态，开和关。我们把开当成+0，关当作+1。
计数器看到关状态就计数+1，然后做递归，直到计数器到99结束。

[ 本帖最后由 surfingafish 于 2008-10-17 23:36 编辑 ]
作者: surfingafish    时间: 2008-10-17 23:43

引用:
原帖由 ddee0 于 2008-9-19 21:58 发表
百度出来一个比较BT 但是最快的答案

大家约好，出去放风就自杀，这样每天就会死一个人，而且永不重复。当一个人第二次出去的时候，他就知道所有的人都死了，只剩下他一个了，然后他就可以向国王报告了，而且只要1 ...
你认为会有人出去两次么？第一次出去已经自杀了。
而且出去的顺序是随机的，你今天出去了，明天出去的可能还是你！
逻辑阿逻辑！完全没有逻辑。

[ 本帖最后由 surfingafish 于 2008-10-17 23:49 编辑 ]
作者: 蓝屏    时间: 2008-10-17 23:53

每出去一个，就使电路短路，牢房里的灯就会熄灭一次，第二次就不要动，这样灭了100次，就是全部放风了。
作者: caishu2000    时间: 2008-10-18 01:44

感觉就是没有答案的问题，如果一个牢房永远随机开下去，不说多，开个20年，那其他人只有等死的份了，那还有心思活命？
作者: stanley1942    时间: 2008-10-18 03:53

有些理解不了啊!!到底哪个是正确答案啊!!
作者: wunaidelei    时间: 2008-10-18 21:28     标题: 回复 1楼 的帖子

好想请教爱因斯坦啊。。。。有他的智商就什么都不怕了
作者: zhangyongbo    时间: 2008-10-18 21:29

不知道这个题有没有一个正确的答案那位高人出个主意
作者: aide    时间: 2008-10-20 20:14

100个人每人都带一瓶香水～
第一次出去的人就把香水打开～
让大家都闻到～（应该能闻到吧，不然人都憋死了不是．然后他的香水瓶就可以扔了）
哪天有个闻到过９９次香水味的ＭＡＮ出来了，他就可以去告诉国王了～～
作者: aide    时间: 2008-10-20 21:30

如果每人都有部手机，，联系联系也是不错的～～
作者: blackfish2001    时间: 2008-10-20 21:33

如果是这个状态，不憋死也被闷死了，建议大家全部暴动起来干掉国王，然后回家种田。
这个是纯粹折磨人的游戏。
作者: nyumen    时间: 2008-10-23 19:52

个人感觉34搂是正解，每个人只敲门一次并拿走灯泡，听到99次敲门而且自己手里没有灯泡，就说明100个人都放过风了。
楼主出来鉴定下吧
作者: qcjjp    时间: 2008-10-24 23:33

其实我很笨,知道自己肯定做不出答案的,但是又很好奇,想知道有哪个聪明人做出来了,
嘿嘿,所以来看看,顺便给楼主支持,做不出难题,就做回动力好了!
作者: lupa    时间: 2008-10-28 16:10

楼主的题目有点问题，不是每天开一个门，而是总有一个门是开的，也就是只要上一个放风的进去了关上门，下一个门就打开了，这样问题就简单多了，9楼的就为正解，要是一天只开一个门的话，这个游戏需要的时间就太长了，可能超过人的寿命了，也就没有实际意义了
作者: alanggege    时间: 2008-10-28 19:54

要知道是完全随机打开囚门的，或许他们一辈子也不会全部都会有机会出来一次。
就算商量好了办法，概率也是微乎其微。
作者: 凌空破月    时间: 2008-11-2 19:37

我觉得34楼说的比较有道理，而却可行，每个人手里都有一个灯泡和知道有多少个人出去过
作者: baibai8    时间: 2008-11-2 22:31

9楼的说对了！！我每个出去的人看灯亮的就关掉！！那个负责人开99次后就知道全部人出来过了！！当然别的人如果出来第2次看到灯的开关就无视！！
作者: ljs0000    时间: 2008-11-2 23:14

从全部犯人中选出1个人只关灯，并且记住自己做了几次，其他的99个人只开灯，要求记住自己是否动过那灯。如果其他的人（不是选出来哪个）是第1次出来，并且灯是关着的，就打开他，并且他今后即使再出来了也不再动灯；如果出来的是选出的那人，并且灯是开着的，他就关掉他，并把计数+1，当他等于99的时候就证明所有人都出来过了。题目并没限制出狱的时间，所以我觉得几十年那也是没办法的，用程序语言描述就是：   1个线程和其他99个线程是同步关系，99个线程相互之间是互斥。灯是临界资源。
作者: qingchun    时间: 2008-11-3 01:05

简单得要死
每一个放风的人都改变灯的开关状态
只要状态就改变了100次，也就是说开了50次，关了50次
那么就说明每个人都到院子里去了一趟



欢迎光临 SiS001! Board - [第一会所 关闭注册] (http://23.225.172.80/bbs1/) Powered by Discuz! 7.2