年薪10万美金年薪的那道题楼主的答案错了，看我的正解 - □-『开心猜迷』

打印 \| 推荐 \| 订阅 \| 收藏标题: 年薪10万美金年薪的那道题楼主的答案错了，看我的正解

c34407482d
该用户已被删除

使用道具

发表于 2008-9-19 00:45

年薪10万美金年薪的那道题楼主的答案错了，看我的正解

　　　正题：
　　　5个海盗抢到了60颗宝石，每一颗都一样的大小和价值连城。
　　　他们决定这么分：
　　　1. 抽签决定自己的号码(1.2.3.4.5)
　　　2. 首先，由1号提出分配方案，然后大家5人进行表决（注意是5人表决），当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。
　　　3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　　4.以次类推。
　　　条件：
　　　每个海盗都是很聪明的人，都能很理智的判断得失，从而作出选择。
　　　问题：
　　　最后宝石是如何分配的？原因？

　　  提示：
　　　海盗的判断原则：
　　　1.保命（第一原则）
　　　2.尽量多得宝石
   3.尽量多杀人

看完这道题，应该说我和414qinshi 兄的解题思路是一样的，只不过答案结果却不一样。分析过程如下，各位仁兄指正。
解答这道题最关键的是要吃透题中的条件和原则。不可违背的有下面：
1.你的分配方案一定要“超过半数”同意，否则你就的死！
2.保命（第一原则）
　 3.尽量多得宝石
4.尽量多杀人
5.每个海盗都是很聪明的人，都能很理智的判断得失，从而作出选择。
其中第一点和第五点是应该特别重要的。现在我们来开始分配。

一：假设1、2、3、都是笨蛋，提出的方案都不通过被喂鲨鱼了。现在就剩下4号和5号，4号说：“全部的宝石我都不要了，全给你！”，各位你们认为5号会同意吗？答案是——不会！为什么他得到了全部的宝石都不同意4号的提议？参考第四个分配原则：尽量多杀人；以及第一个分配原则“超过半数” 同意才能通过，可以得知5号不会同意！当只剩5号自己时，他就会说宝石全是我的然后自己举手百分百通过。
各位这个假设很重要！这说明了什么？这说明一旦1、2、3号死了，那么4号也只有死路一条！只要前三人死了无论如何他都得死！出于分配第二原则：保命，4号只能有一个选择——绝不能让让分配权降临到自己身上！即使他得不到一颗宝石也得保住前面一个人的性命！相信4号不是笨蛋，他一定会谨记这一点的。
再看5号，5号也不是笨蛋，5号一定能明白4号明白的事情——4号绝不会让分配权降临到4号自己的身上。大家要记住这一点，这是最重要的一点！
既然4号是个明事理的人，那么这第一个假设就不成立了！
二：假设1、2号都是笨蛋，提出的方案都不通过被喂鲨鱼了。现在临3号主持分配了，话说三号也不是笨蛋啊，于是他就说：宝石全是我的。
4号出于保命的原则无条件支持！于是3号的分配方案获得2/3同意，超过半数！通过！这样分配结果就是:
      1死、2死、3得60颗  4号0颗  5号0颗

三：再看2号，2号又是真的笨蛋吗，他真的会让自己死嘛？不会，他也是一个聪明人啊！既然他是一个聪明人，他就会明白一件事情——他死之后的3号的分配方案——3号全得60颗全部的宝石，4号和5号一颗没有。既然他死之后3号能够得到全部的宝石这就注定了3号绝对不会同意的他的方案。所以他要想活命就只能拉拢4号和5号。于是他说：我得58颗宝石，3号没有，4号一颗，5号一颗。于是他得到3/4 票通过。这样的分配结果就是
      1死 2得58 3没有 4得一个 5得一个
这里育人会不明白4号和5号问什么会同意他的分配方案？很简单！
如果要等到3号来分配，4号就是一无所有也得支持三号，相比由3号来分配，四号已经多得了一个宝石。基于第3分配原则——尽量多得宝石，所以4号会支持2号。
而5号呢又为什会同意呢？因为他也知道要临到3号来分配的时候，4号一定会无条件支持3号，那样他就会一无所有！而2号给了他一颗宝石，所以他会同意。

四: 话说1号也不是笨蛋啊！2号巴不得他去喂鲨鱼，因为那样他能得到58颗宝石；3号更是希望他和2号都死了，那样3号就会有最大的收益——全部的宝石。所以这两个狠毒的家伙一定是不会同意他的分配方案的！他能拉拢的人就只有4号和5号了。
如果他死了的话，2号只需给4号和5号一人一个就能得到他俩的支持。如果他想收买4号和5号就只能给他俩更多的利益！于是他说：我56颗，2和3号没有，4和5号每人两个。于是他得到3/5票通过。

至此每个都不是笨蛋的强盗的最终分配方案就是：

1号56颗宝石  2号没有 3号没有 4号两个  5号两个