海盗分赃问题

有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币）

 

注意，是多数人反对才无效，意味着人数相同的情况下提议成功

思路：

逆推，只剩2人情况，自己拿100,，即两人情况下分配为2号100,1号0。

3人情况，1号只要有金币拿肯定不会反对 分配情况为3号99,2号0,1号1。

4人情况，3号除非拿99枚以上才肯定不会反对，所以放弃3号，2号给1枚，1号0枚（2号给1枚是因为如果由3号分配将一无所有），分配情况为4号99,3号0,2号1,1号0.

5人，从前面的推论可以看出，只要3,1号只要有金币拿，肯定不会反对，则分配结果为5号98,4号0,3号1枚，1号1枚。