宝鸡铁塔厂硫酸:博议论问题，很有意思！！

哇哇‘‘‘有好多笨蛋啊‘ ‘‘‘还好我最聪明呵呵‘．别说啦．就是98 0 1 0 1哈哈‘‘‘‘‘‘你们都完蛋啦‘1

要回答这个问题，一般人肯定会想到，1号必须先让另外两个人同意，所以，他可以自己得到32颗，而给2号3号各34颗。但只要仔细想想，就会发现不可能，

2号和3号有积极性让1号死，以便自己得到更多。所以，1号无奈之下，可能只有自己得0，而给2和3各50颗。但事实证明，这种做法依然不可行。为什么呢？

因为我们要先看4号和5号的反应才行。很显然，如果最后只剩下4和5，这无论4提出怎样的方案，5号都会坚决反对。即使4号提出自己要0，而把100颗钻石都给5，5也不会答应――因为5号愿意看到4号死掉。这样，5号最后顺利得到100颗钻石——因此，4的方案绝对无法获得半数以上通过，如果轮到4号分配，4号只有死，只有死！

由此可见，4号绝对不会允许自己来分。他注定是一个弱者中的弱者，他必须同意3号的任何方案！或者1号2号的合理方案。可见，如果1号2号死掉了，轮到3号分，3号可以说：我自己100颗，4号5号0颗，同意的请举手！这时候，4号为了不死，只好举手，而5号暴跳如雷地反对，但是没有用。因为3个人里面有2个人同意啊，通过率66.7％，大于50％！

由此可见，当轮到3号分配的时候，他自己100颗，4和5都是0。因此，4和5不会允许轮到3来分。如果2号能够给4和5一些利益，他们是会同意的。

比如2的分配方案是：98，0，1，1，那么，3的反对无效。4和5都能得到1，比3号来分配的时候只能得到0要好得多，所以他们不得不同意。

由此看来，2号的最大利益是98。1号要收买2号，是不可能的。在这种情况下，1号可以给4号和5号每人2颗，自己收买他们。这样，2号和3号反对是无效的。因此，1号的一种分配方案是：96，0，0，2，2。

这是不是最佳方案呢？再想一想，1号也可以不给4号和5号各2个，而只需要1个就搞定了3号，因为如果轮到2号来分配，2号是可以不给3号的，3号的得益只有0。所以，能得到1个，3号也该很满意了。所以，最后的解应该是：97，0，1，2，0。

好，再倒推。假设1号提出了97，0，1，0，2的方案，1号自己赞成。2和4反对。3∶2，关键就在于3号和5号会不会反对。假设3号反对，杀掉1号，2号来分配，3自己只能得到0。显然，3号不划算，他不会反对。如果5号反对，轮到2号、3号、4号来分配，5号自己最多只能得到1。

所以，3号和5号与其各得到0和1，还不如现在的1和2。

正确的答案应该是：1号分配，依次是：97，0，1，0，2; 或者是：97，0，1，2，0。

唉
这个是个典型的逆向思考的程序员题目

1．抽签决定自己的号码（1、2、3、4、5）
2．首先，由1号提出分配方案，然后大家（5人）进行表决，而且只有半数或超过半数的人同意时，按照他的提案进行分配，否则他将被扔进大海喂鲨鱼。
3．如果1号死后，再由2号提出分配方案，然后大家（4人）进行表决，而且只有半数或超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。
4．依此类推……
条件：每个海盗都是很聪明的人，都能很理智地判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
解析：先说4、5号。如果仅仅剩下这两个人。4号肯定选“100；0”这个提案，因为即使5号不同意，按照规则，4号自己同意自己的提案，也算达到半数（原话是：而且只有半数或超过半数同意时，通过提案）。这样，5号看似被动，其实非常主动，因为他可以冷眼旁观前三个人的提案，根据是否对自己有利的原则来选择是否同意。也就是说，5号肯定不会等到4号来表决，他必须支持前三个提案中给自己最多的一个提案，因为到了4号提案的时候，他肯定什么也得不到了。
可以推导到3号。如果3号选择给自己99个，4号0个，5号1个，那么5号就不得不同意了，因为这样他至少能得到一个，比最后由4号提案，他什么都得不到强。也就是说，轮到3号提案时，他肯定提交“99；0；1”这个提案。
可见，如果轮到3号选择，4号肯定什么都得不到了。这一点4号是很清楚的。他要在前二个提案里，选择一个让自己获益最多的提案。这时，焦点就集中到了2号身上。2号只要在3、4、5号中赢得一个支持者，就足够获得最终胜利。
2号的提案可以有两种“98；0；1；l”和“98；0；2；0”。显然，前一个提案，是关照到了4、5两者，但是把握稍微低一些。毕竟，5号在3号那里也可以得到这么多钻石。4号则没得选择，他必须同意2号的提案，否则3号提案时，他什么也分不到。后一个提案就是针对4号进行的彻底拉拢，重拳出击，虽然4号没的选择，但如果给予他意外的惊喜，他会更加支持2号提案的。这个把握是百分之一百的。其实2号的两种提案，几乎没有差别。
不难看出，3号在2号的两种提案里，都不会有好处，那么也就是说，只要在前一个提案里，3号能得到好处，他就会支持，绝对不会让2号有提案权。于是，在1号的提案里，要顾及3号的利益，而2号的利益绝对可以忽略，因为无论如何，2号都不会同意1号的分配方案（当然，除非1号分配2号99个钻石，这是不可能通过的）。
现在，3号只要能获得1个或1个以上的钻石，就可以支持提案，4号只要获得2个或2个以上的钻石，就可以支持提案，5号只要获得1个或1个以上的钻石，就可以支持提案。在这种情况下，如果3、4号都同意，提案不需要5号同意照样可以通过。
于是，l号兼顾自己利益最大化和确保提案通过的分配方法就产生了：
1号97个；2号0个；3号1个；4号2个；5号0个。