51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

查看: 10242|回复: 29

[讨论] 来一道超难得逻辑推理题!比爱因斯坦的题还难!

[复制链接]

该用户从未签到

发表于 2006-5-17 10:17:41 | 显示全部楼层 |阅读模式
逻辑推理题是大公司招聘中最为常见的一类试题,他们非常看重应聘者的逻辑思维能力,并相信这种能力是漂亮地完成工作的基础。所以,在回答这类问题时,重要的在于思路,往往思路正确,答案就近在咫尺;但思路错误,往往就越走越歪。

例题:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:第一步,抽签决定自己的号码(1、2、3、4、5);第二步,首先,由1号提出分配方案,然后5个人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第四步,以此类推。

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

问题:最后的分配结果如何?

提示:海盗的判断原则:1.保命;2.尽量多得宝石;3.尽量多杀人。
(不会给答案的!!!)
回复

使用道具 举报

该用户从未签到

发表于 2006-5-17 11:53:09 | 显示全部楼层
博弈的问题。
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-5-17 20:24:36 | 显示全部楼层
原问题应该是,1号强盗怎么分才能不被扔进大海里?
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-5-17 20:31:36 | 显示全部楼层
我改一下这道题,让看到这道题的人再多想一个问题:

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:第一步,抽签决定自己的号码(1、2、3、4、5);第二步,首先,由1号提出分配方案,然后5个人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第四步,以此类推。

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

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

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

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

(其中A、B问题是独立的)。

[ 本帖最后由 Zee 于 2006-5-17 20:53 编辑 ]
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-5-21 11:44:10 | 显示全部楼层
搞不懂
怎么想第一个也是死
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-5-21 23:54:26 | 显示全部楼层
逆向推理。
回复 支持 反对

使用道具 举报

该用户从未签到

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

使用道具 举报

该用户从未签到

发表于 2006-7-2 23:49:08 | 显示全部楼层
作个标记,明天仔细看
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-7 16:42:08 | 显示全部楼层
厉害,真是巧妙啊!
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-11 10:43:52 | 显示全部楼层
流氓推理:
                 也不是很难呀,1号提出什么方案,2、3、4、5号都否决,这样1号就死掉了。2号同样没得到过半数的
                 票,死掉。同理,3号也死掉,到了最后,只有4号、5号两个人了,一人一半好了。感觉抽签到不如说
                 是看谁命好,能抽得到4、5号签位了。sdlkfj6
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-11 10:50:44 | 显示全部楼层
如果推理是按照方案(97,0,1,2,0)或(97,0,1,0,2)的方案的话,那么2号是必死无疑了,那这样说来,他会恨1号的分配方法,他不会给1号投票,但是反观4,5号,如果他们也不投1号,他们可以让2号来重新分,这样2号就活下来了。而且他们其中也不会有一个人死掉,到最后还是谁抽得最后的签,谁合适
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-11 10:55:39 | 显示全部楼层
6楼推理有问题,如果(97,0,1,2,0)或(97,0,1,0,2),4号,5号可以投反对,这样1号死掉,换句话说,1号必死。由2号分,2号也会招到4,5号反对,必死。同理下去,只剩4,5了,一人一半吧,没低于半数也没高于半数,高兴自己抽到4,5签就可以了。
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-14 19:50:17 | 显示全部楼层
每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择,这是前提
保命最重要
而且这是网上找的正确答案
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-14 19:52:01 | 显示全部楼层
如果强盗都是白痴的话,才会那样胡乱投反对票乱杀人
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-7-16 13:54:53 | 显示全部楼层
7楼的不错。我赞
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-8-2 16:49:14 | 显示全部楼层
因为4号的海盗知道最后必定挂的 怎么都支持前面的分配呀!5号是绝对反对的票根据前面分配的利益看了!
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-8-4 19:14:17 | 显示全部楼层
有好几种结果,这要看每个人怎么想了,不一定每个人都那么会算计,要是都那么聪明,5肯定想占为己有,不会平分。4.5就会打架了,看谁的刀厉害,谁得到的最多。
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-8-29 23:01:08 | 显示全部楼层
照你们这么说,这个题目出了还有意思吗???
支持7楼!!!!
支持anTidd !!!
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2006-8-30 21:25:47 | 显示全部楼层
7楼的高手啊
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2011-10-2 19:00:51 | 显示全部楼层
其实既然要多杀人,那么第一第二肯定死,因为三号四号五号可以投反对票。而且三号的方案肯定能通过。一号二号死后,由于三号提出方案后,四号肯定支持,因为他如果投反对票后,五号肯定让四号死,所以,无论三号怎么分配,四号肯定支持(他不想死),五号纵然反对也没用,因此,三号的方案是100 0 0!!!!!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-3-29 13:08 , Processed in 0.080816 second(s), 30 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表