谁在20分钟内答出以下问题能拿高薪
招聘试题：谁在20分钟内答出以下问题能拿高薪据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按
照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同
意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4、以次类推……
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
谁能帮解一下？？？ 难。。。我是不可能拿高薪了。。。
唉。。能养活自己也就行了～ 1号提议,2号3号每人分33颗 好象看过,不过人笨,还是不知道 我再添一颗，你们去平分去，我就不要了～
2345同意！不均，打架～
234喂鱼去咯～
15平分去吧，本来就没法再添一颗，一人50好了。 五个海盗，一百颗钻石。
不是一人二十颗吗？
还要那么复杂去的分啊？ 答案有两个
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发表的“”:
好象看过,不过人笨,还是不知道
呵呵当时没有记住答案阿，我也是这样
页:
[1]