站长力推信誉网投【5717.COM】集团直营★AG女优发牌★万人棋牌★捕鱼爆大奖★注册瓜分百万彩金
【威尼斯人集团◆上市公司】★★顶级信誉★■★每月亿元返利★■★大额无忧★■★返水3.0%无上限★


标题: 年薪10万美金的那道题楼主的答案错了,想知道正确答案的来
c34407482d
该用户已被删除









发表于 2008-9-19 00:51
年薪10万美金的那道题楼主的答案错了,想知道正确答案的来

   
   正题:
   5个海盗抢到了60颗宝石,每一颗都一样的大小和价值连城。
   他们决定这么分:
   1. 抽签决定自己的号码(1.2.3.4.5)
   2. 首先,由1号提出分配方案,然后大家5人进行表决(注意是5人表决),当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。
   3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
   4.以次类推。
   条件:
   每个海盗都是很聪明的人,都能很理智的判断得失,从而作出选择。
   问题:
   最后宝石是如何分配的?原因?

    提示:
   海盗的判断原则:
   1.保命(第一原则)
   2.尽量多得宝石
      3.尽量多杀人

   
    看完这道题,应该说我和414qinshi 兄的解题思路是一样的,只不过答案结果却不一样。分析过程如下,各位仁兄指正。
    解答这道题最关键的是要吃透题中的条件和原则。不可违背的有下面:
   1.你的分配方案一定要“超过半数”同意,否则你就的死!
   2.保命(第一原则)
  3.尽量多得宝石
   4.尽量多杀人
   5.每个海盗都是很聪明的人,都能很理智的判断得失,从而作出选择。
其中第一点和第五点是应该特别重要的。现在我们来开始分配。

一:假设1、2、3、都是笨蛋,提出的方案都不通过被喂鲨鱼了。现在就剩下4号和5号,4号说:“全部的    宝石我都不要了,全给你!”,各位你们认为5号会同意吗?答案是——不会!为什么他得到了全部    的宝石都不同意4号的提议?参考第四个分配原则:尽量多杀人;以及第一个分配原则“超过半数”    同意才能通过,可以得知5号不会同意!当只剩5号自己时,他就会说宝石全是我的然后自己举手百分    百通过。
    各位这个假设很重要!这说明了什么?这说明一旦1、2、3号死了,那么4号也只有死路一条!只要前    三人死了无论如何他都得死!出于分配第二原则:保命,4号只能有一个选择——绝不能让让分配权    降临到自己身上!即使他得不到一颗宝石也得保住前面一个人的性命!相信4号不是笨蛋,他一定会    谨记这一点的。
    再看5号,5号也不是笨蛋,5号一定能明白4号明白的事情——4号绝不会让分配权降临到4号自己的身    上。大家要记住这一点,这是最重要的一点!
    既然4号是个明事理的人,那么这第一个假设就不成立了!
二:假设1、2号都是笨蛋,提出的方案都不通过被喂鲨鱼了。现在临3号主持分配了,话说三号也不是笨    蛋啊,于是他就说:宝石全是我的。
    4号出于保命的原则无条件支持!于是3号的分配方案获得2/3同意,超过半数!通过!这样分配结果   就是:  
          1死 、2死 、3得60颗  4号0颗  5号0颗

三:再看2号,2号又是真的笨蛋吗,他真的会让自己死嘛?不会,他也是一个聪明人啊!既然他是一个聪    明人,他就会明白一件事情——他死之后的3号的分配方案——3号全得60颗全部的宝石,4号和5号一    颗没有。既然他死之后3号能够得到全部的宝石这就注定了3号绝对不会同意的他的方案。所以他要想    活命就只能拉拢4号和5号。于是他说:我得58颗宝石,3号没有,4号一颗,5号一颗。于是他得到3/4    票通过。这样的分配结果就是
         1死   2得58   3没有   4得一个   5得一个   
    这里育人会不明白4号和5号问什么会同意他的分配方案?很简单!
    如果要等到3号来分配,4号就是一无所有也得支持三号,相比由3号来分配,四号已经多得了一个宝    石。基于第3分配原则——尽量多得宝石,所以4号会支持2号。
    而5号呢又为什会同意呢?因为他也知道要临到3号来分配的时候,4号一定会无条件支持3号,那样他    就会一无所有!而2号给了他一颗宝石,所以他会同意。

四: 话说1号也不是笨蛋啊!2号巴不得他去喂鲨鱼,因为那样他能得到58颗宝石;3号更是希望他和2号都    死了,那样3号就会有最大的收益——全部的宝石。所以这两个狠毒的家伙一定是不会同意他的分配    方案的!他能拉拢的人就只有4号和5号了。
    如果他死了的话,2号只需给4号和5号一人一个就能得到他俩的支持。如果他想收买4号和5号就只能    给他俩更多的利益!于是他说:我56颗,2和3号没有,4和5号每人两个。于是他得到3/5票通过。

    至此每个都不是笨蛋的强盗的最终分配方案就是:
   
    1号56颗宝石  2号没有   3号没有   4号两个  5号两个

顶部
13070603082





UID 1767674
精华 0
积分 43
帖子 23
阅读权限
注册 2005-12-1
发表于 2008-9-19 09:50 资料 短消息 加为好友
顶一下,佩服.

顶部
sj1984
该用户已被删除









发表于 2008-9-19 21:20

顶部
zdh_137
该用户已被删除









发表于 2008-9-23 13:50
顶一下,佩服.:lol:

顶部
queiten416
该用户已被删除









发表于 2008-9-25 04:49
LZ是不是要再想想?我承认你开始分析的没有问题,但是否最后忽略了第3个人的智商?如果他是个聪明人的话,他会想不到第2个人是怎么想的么,如果下了第1个人,那么是不是第3个人就跟本不会有宝石,出于规则尽量得多的宝石,因此,第3个人只要的到1颗宝石就会赞成第1个人的分法,那么第1个人只要获得了第3个人和第4个人2票再加上自己一票就可以了不是么?因此,最后的分法应该是57:0:1:2:0就可以了,如果有分的不妥之处请提出来,觉得这问题很有意思.关注回复

顶部


当前时区 GMT+8, 现在时间是 2024-11-24 02:43
Powered by Discuz! Comsenz Inc.
清除 Cookies - 联系我们 - Maya・Board - Archiver - WAP