dvbbs
收藏本页
联系我们
论坛帮助
dvbbs

堕落街论坛多乐前线灌水乐园 → 价值8万美金的智力题——《5海盗分钻石》


  共有135人关注过本帖树形打印

主题:价值8万美金的智力题——《5海盗分钻石》

帅哥哟,离线,有人找我吗?
70053464
  1楼 个性首页 | 博客 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:高三 主题:181 精华:0 贴子:1690 排名:3876 威望:12 排名:131 注册:2004/11/11 18:27:00 近访:2009/10/21 15:55:27
价值8万美金的智力题——《5海盗分钻石》  发贴心情 Post By:2004/12/12 14:47:00

原题叙述:

  这是一道很有趣的推理题。据统计,在美国20分钟内能回答出这道题的人,平均年薪在8万美金以上。

  5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城;他们决定这么分:

  1。抽签决定自己的号码(1,2,3,4,5)

  2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  4。以次类推......

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

  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化

  题目要点:

  1:抽签确定1-5,五个位置,按照顺序进行提案。

  2:一人提出分配预案,5个人一起表决,没有达到半数同意,则提交分配预案者‘死亡’,并按照顺序由下一个接替,依次类推。

  解析:

  先说4、5号。如果仅仅剩下这两人。4号肯定选《100;0》这个提案,因为即使5号不同意,按照规则,4号自己同意自己的提案,也算达到半数,(原话是:当且仅当半数和超过半数同意则通过提案)。所以,5号看似被动,其实非常主动,因为他可以冷眼旁观前三个人的提案,根据是否对自己有利的原则来选择是否同意。也就是说,5号肯定不会等到4号来表决,他必须支持前三个提案中,给自己最多的一个提案,因为到了4号提案的时候,他肯定什么也得不到。可以推导到3号,如果3号选择给自己99个,4号0个,5号1个,那么5号就不得不同意了,因为这样他至少能得到一个,比最后由4号提案,他什么都得不到强。也就是说,轮到3号提案,他肯定是提交《99;0;1》这个提案。

  那么也就是说,如果轮到3号选择,4号肯定什么都得不到,那么4号最清楚,他要在前二个提案里,选择一个给自己最多的提案。这时,焦点就集中在2号身上。2号只要在3、4、5号中,赢得一个支持者,就足够获得最终胜利。2号的提案可以有两种《98;0;1;1》和《98;0;2;0》。显然,前提案,是关照到了4、5两者,但是把握稍微低一些。毕竟,5号在3号那里也可以得到这么多钻石。4号就没得选择,他必须同意2号得提案,否则3号提案时,他什么也分不到。后提案就是针对4号进行得彻底拉拢,重拳出击,虽然4号没得选择,但如果给予他意外的惊喜,他会更加支持2号提案,这个把握是百分百的。其实2号的两种提案,几乎没有差别。

  不难看出,3号在2号的两种提案里,都不会有好处,那么也就是说,只要在前门的一个提案里,3号能得到好处,他就会支持,他绝对不会让2号有提案权。于是,1号的提案里,要估计3号的利益,2号的利益绝对可以忽略,因为无论如何,2号都不会同意1号的分配方案。(当然除非1号分配2号99个钻石,这是不可能通过的)。

  现在看看,3号只要能获得1个和1个以上的钻石,就可以支持提案,4号只要获得2个和2个以上的钻石,就可以支持提案,5号只要获得1个和1个以上的钻石,就可以支持提案。实际情况下,如果3、4号都同意,提案不需要5号同意照样可以

  1号兼顾自己利益最大化和确保提案通过的分配方法就产生了:

  1号97个;2号0个;3号1个;4号2个;5号0个



三民主义,吾党所宗。以建民国,以进大同。咨尔多士,为民前锋。夙夜匪懈,主义是从。矢勤矢勇,毕信毕忠。一心一德,贯彻始终。

0 支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
Zn_极地狼
  2楼 个性首页 | 博客 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:初一 主题:31 精华:0 贴子:564 排名:0 威望:1 排名:538 注册:2004/11/13 19:37:00 近访:2005/4/16 12:13:00
  发贴心情 Post By:2004/12/14 23:20:00

确实有难度。。。。。。


我是一匹在冰天雪地里苦苦寻觅的狼。

不要问我在寻找什么,也许时间会告诉你一切。

<img src="http://www.3lian.com/img2008/02/021/005.jpg"broder=0>
0 支持(0中立(0反对(0回到顶部