原题目如下：

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

答案（目前逻辑最被普遍认同的）
　　　提示：
　　　海盗的判断原则：
　　　1.保命（第一原则）
　　　2.尽量多得宝石
　　　3.尽量多杀人

这道题答案众说纷纭，也不知道到底哪个是标准答案。其实这道题也不难，只要把步骤倒过来思考就可以了。

假设只有4、5号两人分宝，则4号的方案肯定是4-100、5-0。因为无论5号同不同意，这个方案都是无条件通过的，所以4号没必要给5号宝石。也因为如此，对于4号来说，4号肯定希望3号死的，3号想不死唯一可以争取的支持对象就是5号。
因此，假设只有3、4、5号三人分宝，3号可以开出3-99、4-0、5-1这样的分配方案。因为4你就是给他99颗，他也希望3号死的，给他多与少其实是没有什么用处的，而5号由于3号死后4号的方案里他不可能得到宝石，所以能得1颗，虽然说很少，但有总比没有强，所以他会同意这样的方案。同理，因为这样的状况，3号能得99颗，3号当然是希望2号死的，而4、5号则成了2号的争取支持的对象。
因此，假设只有2、3、4、5号4人分宝，则2号可以开出2-97、3-0、4-1、5-2这样的分配方案。同上面的分析流程一样，3号必定希望2号死的，所以3号根本不用考虑去争取。而在3号的最佳方案中，4号是0宝石，想争取他的票，就得分一个宝石给他。3号的最佳方案中，5号得了1个宝石，如果还是分1个宝石，跟3号一样，那么在尽量多杀人的原则上，他会投反对票，这样2号就得死，所以2号必须给5号加1个宝石，这样5号因为得的宝石比3号最佳方案中多1个而会投支持票。
而对于1号来说，情况比较复杂。同上面分析流程，2号肯定是希望1号死的，所以2号不用考虑去争取，给0个宝石就可以了。但现在3、4、5号都成为可以争取的对象，而根据投票原则，这3个人中1号只要争取到2个就可以了。能争取到的原则由前面的分析我们知道只要多加一个宝石就可以，那么，3-1、4-2、5-3，1号就可以得到3张支持票，因为只要2张，所以可以放弃化费宝石最多的支持票，即5号。这样，1号的最佳分配方案就出来了，即1-97、2-0、3-1、4-2、5-0，这应该就是唯一的最佳答案。

把各流程综合起来就是：
一、5-0、4-2、3-1、2-0、1-97 2、5号反对，3、4号支持，方案通过。
二、5-2、4-1、3-0、2-97 3号反对，4、5支持，方案通过。
三、5-1、4-0、3-99 4号反对，5号支持，方案通过。
四、5-0、4-100 无论5号反对还是支持，方案都会无条件通过。

2008-07-01 20:51:04