5个海盗抢到了100颗质地完全一样的钻石，但又不愿意平分，最后5个人同意抓阄解决：按照1，2，3，4，5的抓阄结果，将5个人编号。抓到1的是1号，抓到2的是2号，依次类推。现由抓到“1”的1号海盗提出分配方案，为了防止他分配不公，海盗们达成一致：他的方案必须有所有人（包括1号自己）的半数以上（注意，必须大于50％）通过才可执行。否则，他将被杀死，再由2号海盗提出分配方案，2号的方案也要所有剩下的人（包括他自己）的半数以上通过。否则他也将被杀死，依次类推。假设这5个海盗都贪婪成性、残忍无比、绝顶聪明而又一诺千金，都想自己得到最多，都想看到别人死去而自己活。请问，1号要怎样分配才能使自己得到的钻石最多？
5个海盗抢到了100颗质地完全一样的钻石，但又不愿意平分，最后5个人同意抓阄解决：按照1，2，3，4，5的抓阄结果，将5个人编号。抓到1的是1号，抓到2的是2号，依次类推。现由抓到“1”的1号海盗提出分配方案，为了防止他分配不公，海盗们达成一致：他的方案必须有所有人（包括1号自己）的半数以上（注意，必须大于50％）通过才可执行。否则，他将被杀死，再由2号海盗提出分配方案，2号的方案也要所有剩下的人（包括他自己）的半数以上通过。否则他也将被杀死，依次类推。假设这5个海盗都贪婪成性、残忍无比、绝顶聪明而又一诺千金，都想自己得到最多，都想看到别人死去而自己活。请问，1号要怎样分配才能使自己得到的钻石最多？
2楼
1号98颗,2号1颗,3号1颗,不给4,5 号.
因为他不管怎么分,45都不同意.对吗?
回复
3楼
不对,但很接近了
回复
4楼
海盗分金的故事，老贴了
回复
5楼
应该是1号98个,4.5号各一个
回复
6楼
见过但是还是不会
回复
7楼
1号58个,2号,3号各21颗
回复
8楼
7楼的答案差很远
回复
9楼
呵,此帖属于娱乐版块,鉴定完毕!
回复
10楼
要解决这类问题，我们总是从最后的情形向后推，这样我们就知道在最后这一步中什么是好的和坏的决定。然后运用这个知识，我们就可以得到最后第二步应该作怎样的决定，等等等等。要是直接就从开始入手解决问题，我们就很容易被这样的问题挡住去路：“要是我作这样的决定，下面一个海盗会怎么做？”
以这个思路，先考虑只有2个海盗的情况（所有其他的海盗都已经被丢到海里去喂鱼了）。记他们为P1和P2，其中P2比较凶猛。P2的最佳方案当然是：他自己得100枚金币，P1得0枚。投票时他自己的一票就足够50%了。
往前推一步。现在加一个更凶猛的海盗P3。P1知道——P3知道他知道——如果P3的方案被否决了，游戏就会只由P1和P2来继续，而P1就一枚金币也得不到。所以P3知道，只要给P1一点点甜头，P1就会同意他的方案（当然，如果不给P1一点甜头，反正什么也得不到，P1宁可投票让P3去喂鱼）。所以P3的最佳方案是：P1得1枚，P2什么也得不到，P3得99枚。
P4的情况差不多。他只要得两票就可以了，给P2一枚金币就可以让他投票赞同这个方案，因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴，于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币，自己留下98枚。
回复
11楼
下面是以上推理的一个表（Y表示同意，N表示反对）：
P1 P2
0 100
N Y
P1 P2 P3
1 0 99
Y N Y
P1 P2 P3 P4
0 1 0 99
N Y N Y
P1 P2 P3 P4 P5
1 0 1 0 98
Y N Y N Y
回复
