请看： ５个海盗抢到了１００枚金币，每一颗都一样的大小和价值连城。
■ 他们决定这么分：
Ａ、抽签决定自己的号码（１，２，３，４，５）
Ｂ、首先，由１号提出分配方案，然后大家５人进行表决，仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
Ｃ、如果１号死后，再由２号提出分配方案，然后大家４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
Ｄ、以次类推。
■ 条件
每个海盗都是很聪明的人，都能很理智地判断得失，每个海盗都希望看到其他海盗被扔进海里，不过，如果让他们选择的话，他们还是宁可得一些珠宝。
■ 问题
第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
解答：用逆推法。
1、假如只剩下2人。4号可以一颗都不给5号，自己独拿100颗。5号反对无效，因为反对人数未超过半数。所以分配是4号100颗，5号0颗。
2、假如剩下3人。因为只有2人的时候，5号一颗都拿不到，所以3号只要给5号一颗，5号就会支持他。所以分配是3号99颗，4号0颗，5号1颗。
3、假如剩下4人。2号肯定知道3号希望自己死，那样他就可以获得99颗，所以不会支持自已，只有拉取4号和5号的支持，才能超过半数。所以分配是 2号97颗，3号0颗，4号1颗，5号2颗。
4、五人都在。1号知道2号希望自己死，那样他就可以获得97颗，所以不会支持自己，所以只要拉取3、4、5号其中2两个人的支持，就可以了，但必须让自己的利益最大化。只能找4人时候，获得最少的2个人。所以给3号1颗（因为4人时3号没有），给4号2颗（因为3人时4号有一颗），就可以了。
所以第一个海盗的分配方式是：1号97颗，2号0颗，3号1颗，4号2颗，5号0颗。
,
