51Testing软件测试论坛

标题: 来一道超难得逻辑推理题！比爱因斯坦的题还难！ [打印本页]

作者: 风语者 时间: 2006-5-17 10:17
标题: 来一道超难得逻辑推理题！比爱因斯坦的题还难！
逻辑推理题是大公司招聘中最为常见的一类试题，他们非常看重应聘者的逻辑思维能力，并相信这种能力是漂亮地完成工作的基础。所以，在回答这类问题时，重要的在于思路，往往思路正确，答案就近在咫尺；但思路错误，往往就越走越歪。

例题：５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：第一步，抽签决定自己的号码（１、２、３、４、５）；第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。

条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：最后的分配结果如何？

提示：海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。
（不会给答案的！！！）

作者: Zee 时间: 2006-5-17 11:53
博弈的问题。

作者: Zee 时间: 2006-5-17 20:24
原问题应该是，1号强盗怎么分才能不被扔进大海里？

作者: Zee 时间: 2006-5-17 20:31
我改一下这道题，让看到这道题的人再多想一个问题：

５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：第一步，抽签决定自己的号码（１、２、３、４、５）；第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。

A：条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：1号强盗怎么分才能不被扔进大海里且能得到最大的利益？

B：条件：允许一点非理智的判断存在。

问题：1号强盗怎么分才能不被扔进大海里且能得到最大的利益？

（其中A、B问题是独立的）。

[ 本帖最后由 Zee 于 2006-5-17 20:53 编辑 ]

作者: 蓦然回首 时间: 2006-5-21 11:44
搞不懂
怎么想第一个也是死

作者: Zee 时间: 2006-5-21 23:54
逆向推理。

作者: anTidd 时间: 2006-7-2 20:43
[转贴]
其实任何推理的源泉都在于简化。所以推理过程是这样的：从后向前推，如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部金币归为已有，因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。不过，２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一枚金币。由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。这样，２号将拿走９８枚金币。不过，２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放弃２号，而给３号一枚金币，同时给４号（或５号）２枚金币。由于１号的这一方案对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票，１号的方案可获通过，９７枚金币可轻松落入囊中。这无疑是１号能够获取最大收益的方案了！可以看出，这个推理过程就先考虑简化的极端情况，从而顺藤摸瓜，得出最后的结果。另外，这其实是经济学中的博弈问题，１号提出的方案就是这种情况下的纳什均衡。一道推理题目同时涉及了经济学的基本原理，可见这道考题的老辣了。

作者: guolm1225 时间: 2006-7-2 23:49
作个标记，明天仔细看

作者: turning 时间: 2006-7-7 16:42
厉害,真是巧妙啊!

作者: happyxgl 时间: 2006-7-11 10:43
流氓推理：
               也不是很难呀，1号提出什么方案，2、3、4、5号都否决，这样1号就死掉了。2号同样没得到过半数的
               票，死掉。同理，3号也死掉，到了最后，只有4号、5号两个人了，一人一半好了。感觉抽签到不如说
               是看谁命好，能抽得到4、5号签位了。sdlkfj6

作者: happyxgl 时间: 2006-7-11 10:50
如果推理是按照方案（９７，０，１，２，０）或（９７，０，１，０，２）的方案的话，那么2号是必死无疑了，那这样说来，他会恨1号的分配方法，他不会给1号投票，但是反观4，5号，如果他们也不投1号，他们可以让2号来重新分，这样2号就活下来了。而且他们其中也不会有一个人死掉，到最后还是谁抽得最后的签，谁合适

作者: happyxgl 时间: 2006-7-11 10:55
6楼推理有问题，如果（９７，０，１，２，０）或（９７，０，１，０，２），4号，5号可以投反对，这样1号死掉，换句话说，1号必死。由2号分，2号也会招到4，5号反对，必死。同理下去，只剩4，5了，一人一半吧，没低于半数也没高于半数，高兴自己抽到4，5签就可以了。

作者: anTidd 时间: 2006-7-14 19:50
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择,这是前提
保命最重要
而且这是网上找的正确答案

作者: anTidd 时间: 2006-7-14 19:52
如果强盗都是白痴的话,才会那样胡乱投反对票乱杀人

作者: yhzmw 时间: 2006-7-16 13:54
7楼的不错。我赞

作者: ybin1984 时间: 2006-8-2 16:49
因为4号的海盗知道最后必定挂的怎么都支持前面的分配呀!5号是绝对反对的票根据前面分配的利益看了!

作者: ufo_1359 时间: 2006-8-4 19:14
有好几种结果，这要看每个人怎么想了，不一定每个人都那么会算计，要是都那么聪明，5肯定想占为己有，不会平分。4.5就会打架了，看谁的刀厉害，谁得到的最多。

作者: wqq_721 时间: 2006-8-29 23:01
照你们这么说，这个题目出了还有意思吗？？？
支持7楼！！！！
支持anTidd ！！！

作者: walker_lai 时间: 2006-8-30 21:25
7楼的高手啊

作者: aassddaassdd 时间: 2011-10-2 19:00
其实既然要多杀人，那么第一第二肯定死，因为三号四号五号可以投反对票。而且三号的方案肯定能通过。一号二号死后，由于三号提出方案后，四号肯定支持，因为他如果投反对票后，五号肯定让四号死，所以，无论三号怎么分配，四号肯定支持（他不想死），五号纵然反对也没用，因此，三号的方案是100 0 0！！！！！

作者: aassddaassdd 时间: 2011-10-2 19:04
再补充下，因为三号知道自己剩下三人时，自己肯定得到四号的支持，2:1，肯定能行，因此他肯定反对一号二号，而四号五号明知道反正得不到金币，但为了多杀人，他们肯定也反对一号和二号。所以一号二号必死！三号必然成功。

作者: aassddaassdd 时间: 2011-10-2 19:05
今天偶然看到这题，感觉楼上的同志们智商还需要开发啊，呵呵

作者: aassddaassdd 时间: 2011-10-2 19:06
能看懂的就知道我这个答案才是绝对正确的方案，可以加我QQ437719595

作者: aassddaassdd 时间: 2011-10-2 19:08
7楼其实还行，但是没有把这题推到极致，不过智商还可以了。总体而言，涉及到博弈、经济学、心理学、人性学等等

作者: aassddaassdd 时间: 2011-10-2 19:09
所以这道题目，想抽签就抽三号！那才是最后最大的赢家

作者: aassddaassdd 时间: 2011-10-2 19:19
版主改动后的题目答案是：第一个必死，肯定被扔到大海里。
解答：一号提出分配方案时：由于三号知道自己肯定得到最多的利益，所以必然反对；五号在最后所以他不管谁分配，绝对反对。四号由于只要还没轮到三号分配，就肯定反对（原因是他只要保证支持三号就可以了。由于人性本恶，因此能杀一个是一个，哈哈）

作者: aassddaassdd 时间: 2011-10-2 19:20
无人喝彩？！哎，没有高手啊

作者: changxiaofang 时间: 2011-10-8 08:21
这道题属于逻辑题中的超难题啊，能自己做出来的是非常难的

作者: zwndxs 时间: 2011-10-8 11:52
真的见长了

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)