落拓居论坛
标题:在20分钟内回答出这道题
作者:宇宙
日期:2006-06-26 20:29
内容: 据统计，在20分钟内能回答出这道题的人，在SUN公司年薪15万美金以上，题目如下：
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按
照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同
意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4、以次类推……
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
回复:
1.
答案有点长 但是一号可以得97颗 需要用到反推法和心里学,这个逻辑分析能力和心理能力超强的人才能做出来.
2006-06-30 20:52
缘缘缘
2.
我想的是100颗他独吞呢
2006-06-30 20:53
心之语
3.
一，永远不会出现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个 ..
2006-06-30 20:54
缘缘缘
4.
四，最后来说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
2006-07-01 01:02
缘缘缘
5.
[s:20] [s:20] [s:20] [s:20]
2006-07-01 05:46
黄艳琳
PHPWind V5.3