书城工具书难题解答大讲座
29085100000138

第138章 怎样分宝石

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

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

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

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

4.以此类推……条件:每个海盗都是很聪明的人,都能很理智地判断得失,从而做出选择。

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

[答案:如果只剩4、5号,5一定会反对4,因为没过半数,4一定被杀,5得到全部宝石;

所以如果只剩3、4、5号,4号一定会支持3号这样才能活下去;

而3号提出的方案一定会通过,且有利于自己,即100,0,0;

因此3号一定想除掉前面的1、2号,3肯定会反对1的方案;

2暂时忽略。如果1给4、5号每人一个宝石就比没有强,4、5号一般会支持;

所以考虑他们的心理,但是如果1死后,2也会给4、5一人一颗,这样的话,4、5就不一定支持1号了,1号只有再拿出一颗给4或5,大家再来看3号,如果1号不给他一点,他是不会同意的,所以正确答案是:

96,0,1,1,2或96,0,1,2,1]