海盗分金币问题

 

 

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城

他们决定这样分：

1. 抽签决定自己的号码（1，2，3，4，5）
2. 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4. 依次类推......

条件：

1. 海盗都是极其聪明的人
2. 每个海盗都是非常残忍的人
3. 每个海盗都能明确的判断得失然后作出明智的选择问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化

问题：

第一个海盗怎样分才能最大限度的受益？

我们倒着进行分析：

1. 只剩下4，5两个人：那么4分100个，5没有。

2. 剩下3，4，5三个人：3分自己99个，4没有，5分的1个。5必须同意，否则到情况一，自己就分不到了。

3. 剩下2，3，4，5四个人：2分自己99个，3没有，4分一个，5没有。因为4个人，2号只需要争取一个同伙就可以通过自己方案，因为在情况二中4没有分到，因此只要给4号1个，4号必然会同意自己的方案。

4. 1，2，3，4，5五个人：这时候的1号需要争取2个人，在情况三中，3和5没有获得，只需要给他们个1个，则必然同意，因此1的方案是1分给自己98个，3和5各一个，2和4没有。

按照这种分析方法，我们会发现始终是奇数的获得金块，那个如果是10个海盗分100块宝石，则是1号获得96块，其余4块分给3，5，7，9.这个方法在200以内应该都是奏效的，但是如果人数超过200会怎么样呢？

当人数刚好200时，那么每个奇数的海盗分得一块宝石，当人数为201或202时，那么1号海盗想要通道自己的方案必须再争取到100位海盗的支持，那么自己才能免于一死。那么1号海盗只有将宝石全部分与其他海盗。如果人数为203或204时，这时必须获得102张同意票，除去自己还需要101张同意票，这时的宝石已经不够贿赂。那么1号就必死无疑。

我们将人数定为500人，那么分配方案会是怎么样的呢？