level 1
在20分钟内能回答出这道题的人,平均年薪在8万美金以上 据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下: 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 1. 抽签决定自己的号码(1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意 时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数 的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4. 以次类推 条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
2005年07月05日 07点07分
1
level 1
参考答案:假设1至4号海盗都被丢下海了,5号自然独得100颗。 假设1至3号海盗都被丢下海,由4号提方案。 如果4号不能让5号得到100颗宝石,5号就会反对。 因为得不到半数以上的同意,4号就被丢下去。 4号为了保命,他提的方案只能是0, 100。 假设1和2号海盗都被丢下海,由3号提方案。 3号为了让自己的方案通过,必须得到4号或5号的同意。 然而5号是不可能被收买的,因为3号和5号都知道, 只要3号的方案被否决,5号就可以得到全部100颗宝石。 所以3号只能收买4号,而且只要给1给就够了。 因为如果4号不同意,他一颗都不能得到。 因此3号提的方案就是99,1,0 再假设1号被丢下海,由2号提方案。 2号为了让自己的方案通过,必须得到另外三个人中至少两人的同意。 5号是无论如何都会反对的,除非它得到100颗宝石。 如果给3号的少于99颗或给4号的少于1颗,3和4号也会反对。 因此2号为了保命,他提的方案只能是0,99,1,0。 最后看1号怎样提方案。 1号为了让自己的方案通过,他只要再收买2个人就可以了。 3号是很难收买的,除非他得到99颗宝石。 5号是不可能被收买的,除非他得到100颗宝石。 所以1号只能收买2号和4号,每人给一颗宝石就够了。 因此1号提出的方案就是: 98,1,0,1,0 注:答案不是我给的 只是个参考答案不对,欢迎拍砖!
2005年07月05日 07点07分
2
level 2
(97,0,1,0,2),解释一下:(97,0,1,0,2):若轮到二号做选择,只有两种可能(97,0,2,1、或98,0,1,1);若轮到三号做选择,答案只有一个(99,1,0);若轮到四号选择,答案只能是(0,100);因此,三号不会给二号选择的机会,一号只要给三号一颗钻石就能争取一票。那么剩下的2、4、5号还要争取一票,2号肯定争取不到。分析一下4号,4号可能在轮到2号选择时得到1或2颗钻石,在3号做选择时能得一颗,1号要争取4号需要三颗钻石才能确保成功。分析一下5号,他不会给3号选择的机会(那样他得不到钻石),若轮到2号做选择时5号只能得到一颗钻石,因此1号给他两颗钻石就能争取到这一票(给他一颗其实他也有可能同意),分配方案就会通过。
2005年07月05日 07点07分
3
level 2
两个海盗分1/4,另两个分1/10,他要剩下的..这样包括他自己3人同意.他可以分到30颗钻石..
2005年07月05日 07点07分
4
level 0
这这这。。。。。不是我爸给我出的题么。。。。。。楼主从老师那弄来的??
2005年07月05日 08点07分
9