海盗分宝石问题

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

------------------------------------------------------------------------------------------------

这么变态的题目我怎么看了一会就觉得找到了思路呢......苍天啊

------------------------------------------------------------------------------------------------

首先，我们应该明确：海盗是贪婪的。

那么，假设有2海盗分珠宝的话：

1说：平均分配吧。2会说：死吧你。——结果，1死了，2独得珠宝。

1说：51个给你。2说：死吧你。——结果，还是1死了，2独得珠宝。

1说：99个都给你，绕我一命啊。2无情的说：还是去死吧你。——结果，不用说了。

1说：100个全给你，我什么都不要了。2想了想说：（我讨厌你，去死吧。||好吧，饶你不死。）

所以我们看到：当只剩两个人的时候，最后一个人几乎是无论如何不会同意的。

那么，3个海盗的时候：

1说：平均分配吧。2说：同意！！！——不然就到了2个海盗的情形......

1说：我99,2就1个，3没有。2说：同意！！！——2心想：我不想死啊！！！

所以我们看到3个海盗的时候无论如何第二个人会同意，不然他就得去喂鲨鱼

So,4个海盗：

2,3,4中必须有2个人同意才行，而4是个不可能同意的货，也就是2,3必须同意。

可是问题是，2如果不同意，那么1必须被喂鲨鱼，而就成了3个海盗的情况，这个时候2完全自己说了算，所以，4个人的时候，无论1说什么他都必须悲剧了。

最后，5个人的时候：

由于5个人的时候的2就是4个人时候的1，他不想死啊，所以无论1说什么他都会同意。

5个人的时候，1必须让2,3,4,5中至少两个人同意。

而：

2必须同意

4也必须同意

................................

1说：我要了这100个（假设海盗还不是那么不要命）OK!

1说，我要了98个，2要1个，4要1个（有命还有钱，2和4必须干啊）也OK!

The End!

ps:如果有漏洞望指正。