海盗分金币问题

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。
4、以此类推，直到最终得出一个分配方案。
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：假如你是1号海盗，则你应该提出什么样的分配方案可以使自己的收益最大化（也就是在保命的前提下自己得到的宝石最多）？

 

思路:采取逆向推导的方法

如果只剩下4号和5号时，4号无论提出什么方案，5号都会投反对票，这样五号就可以独享100个金币

如果只剩3号、4号、5号时，3号提出方案，因为4号清楚的知道，如果3号出局，那么自己也将面临必死的结局，所以三号会提出（100，0，0)的方案

如果只剩下2号、3号、4号、5号时，由2号提出方案，2号也会推测3号的意图(3号为了置2号于死地，无论什么都会投2号反对票),所以2号只需要拉拢4号和5号即可，4号和5号知道，如果2号被杀死后，就会由3号进行分配，且自己一个金币都不会得到，所以，只要2号给4号和5号一人一枚金币，就可以存活，所以2号提出的方案是（98，0，1，1）

如果1、2、3、4、5均在场的话，1号知道2号无论如何都会投反对票，故不拉拢2号，选择去拉拢3号，因为3号知道，如果1号被杀死后，由2号分配金币，自己将一个金币都得不到，所以即使1号给予3号1枚金币，3号也会同意一号的方案，然后1号只需要给予4号或者5号2枚金币，即可使得自己存活下来， 且获得的金币最多。

所以1号可能提出的方案是:(97,0,1,2,0)或者(97,0,1,0,2)