有这样一道关于5个海盗如何分赃的问题,说是5个海盗抢到了100颗宝石,每一颗都有一样的大小和一样贵重的价抽签决定自己的号码（1、2、3、4、5），首先，由1号提出分配方案，当且仅当超过

有这样一道关于5个海盗如何分赃的问题,说是5个海盗抢到了100颗宝石,每一颗都有一样的大小和一样贵重的价抽签决定自己的号码（1、2、3、4、5），首先，由1号提出分配方案，当且仅当超过
有这样一道关于5个海盗如何分赃的问题,说是5个海盗抢到了100颗宝石,每一颗都有一样的大小和一样贵重的价
抽签决定自己的号码（1、2、3、4、5），首先，由1号提出分配方案，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼。如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼 依此类推 条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。第一个海盗提出怎样的分配方案才能使自己的收益最大化？为什么？

有这样一道关于5个海盗如何分赃的问题,说是5个海盗抢到了100颗宝石,每一颗都有一样的大小和一样贵重的价抽签决定自己的号码（1、2、3、4、5），首先，由1号提出分配方案，当且仅当超过
题目为：五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城.他们决定这么分：抽签决定自己的号码（1、2、3、4、5）,首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼.如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼 依此类推 条件：每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择.问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?为什么?
答案：
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.

每人20颗是公平分法，既然是海盗肯定不会这么做

说全点

题意：当且仅当超过半数的人同意时，按照他的提案进行分配，自己性命第一，宝石第二，别人性命第三。
a.当只剩4号和5号时，4号的分配必定是（0,100），也就是4号0个。
b.当剩3号，4号5号时，分法是（100,0,0）；这个分法4号会赞成，因为4号反对的话，3号就会牺牲，而他最终仍然是0个宝石，由题意，他会选择赞成。
c.当剩2，3,4,5号时，分配是（100,0,0,0...

全部展开

题意：当且仅当超过半数的人同意时，按照他的提案进行分配，自己性命第一，宝石第二，别人性命第三。
a.当只剩4号和5号时，4号的分配必定是（0,100），也就是4号0个。
b.当剩3号，4号5号时，分法是（100,0,0）；这个分法4号会赞成，因为4号反对的话，3号就会牺牲，而他最终仍然是0个宝石，由题意，他会选择赞成。
c.当剩2，3,4,5号时，分配是（100,0,0,0）；这个分法4号和5号会赞成，因为他们其中有一人反对的话，就会到b那种分法，而那种分法中4和5都是0个，所以2号的牺牲是白牺牲了，由题意可知4号和5号都不会反对。
d.所以1号的分法是（100,0,0,0,0）；这个分法4号和5号会同意，如果他们不同意的话，依上所述，1号是白牺牲，他们还是一个都得不到，由题意可知他们不会反对。
所以最正解是100,0,0,0,0 当然1号心情好也可以任意分点他们，不过按题利益最大化的话结果就是100,0,0,0,0

收起

递推法！可以分完！
首先第一个人拿的少于20，那么他可以拿走！因为剩余的还有很多！其他人会让他走！因为每个人想要剩下的更多的！
其次第二个人拿的比第一个人少！也可以拿走！
以此类推到第四个人，他就和第五个人平分OK，分完！还没有引起内战！呵呵！这就是完美分账法！
还有一种情况：最后两个人拼个你死我活，想独吞！谁知，前面的三个人也有此想法！然后这三个人走在路上斗起来，...

全部展开

递推法！可以分完！
首先第一个人拿的少于20，那么他可以拿走！因为剩余的还有很多！其他人会让他走！因为每个人想要剩下的更多的！
其次第二个人拿的比第一个人少！也可以拿走！
以此类推到第四个人，他就和第五个人平分OK，分完！还没有引起内战！呵呵！这就是完美分账法！
还有一种情况：最后两个人拼个你死我活，想独吞！谁知，前面的三个人也有此想法！然后这三个人走在路上斗起来，留下的一个，还回来，干掉两个拼到最后没力气的家伙，一个人独吞了！
商场上很多！呵呵！

收起

问题没说完吧。应该是海盗从1到5排列。每人安顺序提一种分配方法。如果不同意占多数就把那个海盗杀了。然后下一个人提出分配方法。问第一个人最多拿多少个宝石。答案是：第一个人提出分配方法是1：97，2：0，3：1，4：2，5：0或1：97，2：0，3：1，4：0，5：2。...

全部展开

问题没说完吧。应该是海盗从1到5排列。每人安顺序提一种分配方法。如果不同意占多数就把那个海盗杀了。然后下一个人提出分配方法。问第一个人最多拿多少个宝石。答案是：第一个人提出分配方法是1：97，2：0，3：1，4：2，5：0或1：97，2：0，3：1，4：0，5：2。

收起

5个海盗里面还能没个大哥 全是大哥的