抽点时间想想挺有意思的，刚才在别的论坛上看到转过来的。。。
题目：有5个海盗，抢了100颗价值连城的钻石，他们提出一个分配方案。 抽签决定出1-5号，先由1号提出分配的方法，如果得到半数以上 （不包括半数）的人支持（当然自己就是一个支持者），就获得通过。否则将被扔进海里喂鱼。 这时，由2号提出新的方案，如果得到半数以上（不包括半数）的人支持，就获得通过。否则将被扔进海里喂鱼，依此类推。 提示：1.每一颗钻石价值都一样。 2.每一个海盗都能正确判断出当时的形式，并做出正确的判断。 如果你是1号，你如何在确保最大利益的前提下得到半数以上的支持。请在20分钟内提出正确的方案。
如果1号这样分 ：100，0，0，0，0 那么 2号一定不同意
1号如果挂了，2号就可以给自己98个金币，用2个金币获得另外两个人的支持
给3号和4号各1个 。。。那么5号肯定不同意。如果2号给4，5号各一个的话，3号一定不同意。3号希望2号挂，如果2号挂了，就剩下3，4，5，号的话。那么可以分为100 ，0，0 。。。4号希望得到1和个金币，那么5号就没的得了。反过来，4号也一样 。所以，无论如何，1号和2号不能挂了。
所以，3号怎么招也得获得一个金币。。。 4，5号的需求不能少于1个。2号认为自己不能少于98个。
那么一号要不想自己挂的分配方法就是:
1号得97个，2号不给，3号1个，4号或5号得2个，另一个不给
好像写乱了…现在脑子乱了
简单.
98 0 1 0 1
自己去想想吧.
很早就做过了
Nowi可能没仔细看题。。这个答案我想了想应该是在“过半数”的概念上稍有问题。。想法应该和我一样。1号分配方案是97,0,1,2,0或97,0,1,0,2
老k~ 你说的那个一半应该怎么理解
倒推.
5号决不会让4号提出方案.
所以3号只要给他一颗就可以了.就是99 0 1
4号决不会让3号提出方案,所以肯定支持2号.
那就是99 0 1 0.要超过半数的话有必须给5号超过1颗就是97 0 1 2.
3号肯定支持1号.那就是99 0 1 0 0.要超过半数的话一定要给4号两颗或5号3颗.那当然选择前者
所以是97 0 1 2 0