谁在20分钟内答出以下问题能拿高薪

马仔

招聘试题：谁在20分钟内答出以下问题能拿高薪




据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：


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


　　1、抽签决定自己的号码（1，2，3，4，5）

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

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

　　4、以次类推……

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

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


谁能帮解一下？？？

定理五

难。。。我是不可能拿高薪了。。。 [s:6]  

唉。。能养活自己也就行了～

aman

1号提议,2号3号每人分33颗

月舞影

好象看过,不过人笨,还是不知道 [s:6]

rona-1

我再添一颗，你们去平分去，我就不要了～ [s:2]
2345同意！不均，打架～ [s:2]
234喂鱼去咯～ [s:7]
15平分去吧，本来就没法再添一颗，一人50好了。

小丑鱼

五个海盗，一百颗钻石。
不是一人二十颗吗？
还要那么复杂去的分啊？

jack.wei

答案有两个
　　97,0,1,2,0和97,0,1,0,2
　　这样的要从后推起
　　只剩4和5的话,5肯定投反对票让4去喂鲨鱼,所以4一定会同意3的建议,3知道这点就会提出100,0,0的分法也可以得到4的支持,2推知道3的想法就会提出98,0,1,1
　　由于4和5比在3号分配是更有利,所以4和5一定会支持2号的,同理1号知道2号的想法后就会提出97,0,1,2,0或者97,0,1,0,2,这种情况下对于3和4和5来说比2号分配时更好,所以他们都会投赞成票,加上一自己一票,1号的方案就可以通过了

海啸

引用第3楼月舞影于2006-05-03 10:33发表的“”:
好象看过,不过人笨,还是不知道 [s:6]

呵呵当时没有记住答案阿，我也是这样