有5个海盗得到了一批宝石，然后他们开始商量如何分配。海盗的方式是这样的：由老大开始，每个人说一种分配方式，如果能得到包括自己在内的半数以上人同意，就按这种方式分配；否则，杀掉这个人，再有下一个人分配。
这些海盗的特点是：每个海盗都非常聪明；同时又非常贪婪，但生命肯定是最重要的；还有就是残忍，在自己利益相同的情况下他们乐于看到同伴死去。
问题是，如果你是老大，如何分配可以使自己的利益最大？
哦，还有最重要的，我没说宝石的个数呢。我这道题宝石数目是“2个”，不多哦，什么？你还嫌不够刺激，那你再算算宝石数目是“1个”的情况，稍有不慎，连命都保不住了哦。

如果能得到包括自己在内的半数以上人同意

包括刚好一半吗

如果包括刚好一半通过就算，也就是2个人一个通过，4个人2个通过就行，那么第五个人最差情况就是什么都得不到，而相同情况下他宁愿同伴死。所以他要能够得到一个才可能同意，第四个人最好情况就是2个全归他（剩下最后两个的时候，他同意就可以了），所以，他是无论如何也不会同意的;如果由第三个人来分，他在满足第五个人后，自己可以得到1个，而相同情况下他宁愿同伴死，所以要满足他前面的人得给他2个；第二个人来分的话，只要满足第五个人就占了一半人同意，所以他最少可以得到1个，第一个人来分的话，必须给他2个才能够满足，这样一来第一个人肯定没有办法争取到一半以上人同意，所以死定了。但是这个分析忽略了一点，就是5个海盗都是非常聪明的人，如果第一个人死了，那么第三，第四个人将什么都得不到，所以第一个人只要给第三，第四每人一颗，自己可以保命，但是什么都得不到

如果不包括刚好过半的情况，就是2个人要全部同意，4个人要三个人同意才行。那么如果第三个人来分，第四个人将无条件同意，否则就得死，所以他只要给一个就好，而第三和第五个人都不会得到满足，如果第二个人来分，因为第三和第五个人无法满足，所以他也只有死，所以第一个人分的时候，他将无条件同意，所以，第一个人只要给第四个人一颗，第二个人无条件同意，这样就可以过半，自己得到一颗

Quote:

引用第7楼wangbing于2007-04-03 09:30发表的:
如果一个宝的话，0，0，0，1，0可以解决

支持1个的情况