落拓居论坛 » 谈天说地 » 在20分钟内回答出这道题
本页主题: 在20分钟内回答出这道题 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

宇宙


级别: 同知(正五品)
精华: 6
发帖: 1459
威望: 1247 点
金钱: 1209 银两
贡献值: 0 点
好评度: 107 点
在线时间:48(小时)
注册时间:2006-02-10
最后登录:2010-06-20

在20分钟内回答出这道题

据统计,在20分钟内能回答出这道题的人,在SUN公司年薪15万美金以上,题目如下:
  5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
  1、抽签决定自己的号码(1,2,3,4,5)
  2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按
照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同
意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  4、以次类推……
  条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
顶端 Posted: 2006-06-26 20:29 | [楼 主]
缘缘缘


级别: 秀才
精华: 0
发帖: 75
威望: 388 点
金钱: 2001 银两
贡献值: 0 点
好评度: 0 点
在线时间:0(小时)
注册时间:2006-04-26
最后登录:2008-09-15

答案有点长
但是一号可以得97颗
需要用到反推法和心里学,这个逻辑分析能力和心理能力超强的人才能做出来.
顶端 Posted: 2006-06-30 20:52 | 1 楼
心之语


级别: 道员(正四品)
精华: 2
发帖: 1507
威望: 1573 点
金钱: 32054 银两
贡献值: 0 点
好评度: 142 点
在线时间:26(小时)
注册时间:2006-05-06
最后登录:2009-01-11

我想的是100颗他独吞呢
顶端 Posted: 2006-06-30 20:53 | 2 楼
缘缘缘


级别: 秀才
精华: 0
发帖: 75
威望: 388 点
金钱: 2001 银两
贡献值: 0 点
好评度: 0 点
在线时间:0(小时)
注册时间:2006-04-26
最后登录:2008-09-15

一,永远不会出现123号全部方案失败轮到4号来分配,因为根据规定:“当且仅当超过半数的人同意时,按 照他的提案进行分配,否则将被扔入大海喂鲨鱼”的原则,在4号来分配的时候就只剩下他们两人,4号和5号在这个时候是非常强烈的敌对关系,因为不管4号怎么分就算自己一个宝石都不要全部都给5号,5号也会不同意,因为当切仅当超过半数!5号反对的话4号就得死。大家会想5号得到100个还不满足啊,可他们是海盗杀人欲望强烈留着一个敌人始终是个危害。
二,现在说当3号做分配的情况,3号做分配的时候必须在4号和5号中有一人支持他的方案,那么谁会支持他呢?根据上面第1条来分析的话会支持3号方案的是4号,因为如果3号死了4号不仅什么利益都得不到而且还会失去性命,所以就算3号的分配方案是自己100,4号0,5号0这样来分的话,4号都会赞成。因此3号和5号在这个时候是敌对关系怎么都会反对,但是5号不会希望这样的局面产生因为他没有任何利益可图。
方案:100,0,0
三,当2号来分的时候还剩下包括自己在内的4个人,也就是说他要寻求345中的两个人支持他才能得到利益和保住生命,谁会支持他的方案呢?根据上面一,二来分析:
先说3号,如果2号死了那么3号来分的话自己可以得100个,所以他没有理由会支持2号,因此2号与3号敌对关系。
4号在2号分配时,只要支持2号的方案的话自己就可能得到一点利益(别忘了每个宝石都一样的价值连城,就算得1颗也是一样的)反对2号方案对4号没有任何利益可图,因为轮到3号分的时候他也是什么都得不到只能保住自己的性命而已。因此2号拉拢4号就必须得给他一颗,如果不给的话4号赞成和反对都和3号分配时一样,所以不给4号就意味着他会反对。因此2号来分配时和4号的关系是边缘化关系。
5号在2号分配里也会得到和4号一样的一颗利益,因为3号分时5号态度怎么样都会什么都得不到,所以2号只要分给一颗给5号他就会同意。
方案:98,0,1,1
(待续)你可以往下推理的


[ 此贴被缘缘缘在2006-07-01 01:01重新编辑 ]
顶端 Posted: 2006-06-30 20:54 | 3 楼
缘缘缘


级别: 秀才
精华: 0
发帖: 75
威望: 388 点
金钱: 2001 银两
贡献值: 0 点
好评度: 0 点
在线时间:0(小时)
注册时间:2006-04-26
最后登录:2008-09-15

四,最后来说1号的分配方案:

如果1号死了那么2号来分的化自己可以得到98颗,因此1号与2号的关系是敌对的,不管1号怎么分2号都会反对,所以1号不会给他任何利益。

3号在轮到2号分时自己是什么都得不到的(根据三),敌人的敌人就是朋友原则下1号会选择拉拢3号,给他一颗他就会同意。

4号在1号分配里是很矛盾的,1号给4号一颗与不给都不能打动4号来赞成自己,需要付出2颗才能打动4号,这样不符合利益最大化的分配条件前提。所以1号会放弃拉拢4号。

5号在2号分配方案里会得到一颗,因此1号想打动5号也必须打动5号才能超过半数同意,因此给5号二颗宝石他就会同意。

所以得出结论是1号分配的最大利益为:97.0.1.0.2
顶端 Posted: 2006-07-01 01:02 | 4 楼
黄艳琳


级别: 赤脚
精华: 0
发帖: 1
威望: 326 点
金钱: 20452 银两
贡献值: 0 点
好评度: 0 点
在线时间:0(小时)
注册时间:2006-07-01
最后登录:2006-07-01

顶端 Posted: 2006-07-01 05:46 | 5 楼
666666


级别: 童生
精华: 0
发帖: 17
威望: 50 点
金钱: 2008 银两
贡献值: 0 点
好评度: 0 点
在线时间:0(小时)
注册时间:2006-06-30
最后登录:2007-02-25

[to=黄艳琳]黄艳琳DRDRYHJKGYKIJYJYTJUYGGKGYKGYGYGYYJ[/to]
顶端 Posted: 2006-07-01 13:02 | 6 楼
111111


级别: 赤脚
精华: 0
发帖: 2
威望: 50 点
金钱: 3985 银两
贡献值: 0 点
好评度: 0 点
在线时间:0(小时)
注册时间:2006-02-22
最后登录:2008-09-12

顶端 Posted: 2006-07-01 14:41 | 7 楼
落拓居论坛 » 谈天说地

Total 0.023596(s) query 6, Time now is:12-26 21:07, Gzip disabled 蜀ICP备11007877号-1
Powered by PHPWind v5.3 Certificate Code © 2003-07 PHPWind.com Corporation