海盗分金

刚刚看了一个帖子http://topic.youkuaiyun.com/u/20091021/18/E3C17C71-EBF4-4A9D-9CEB-AD8609CDF617.html 是微软的面试题。

里面提到了海盗分金问题。

 

经济学上有个“海盗分金”模型，是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。

 

首先是如果前3号都喂鱼去了。4号是可以保命的。把钱都分给5号就行了。并不是说只剩两个人的时候5号就肯定不会支持4号。相反，5号因为4号给他带来的巨额的收益，应该不会这么不人道吧。

因此，3号分赃的时候应该让4号得到1枚，这样4号肯定会支持他。所以3号的方案将会是99，1，0

 

逆着推。感觉这样是最好的。

1 2 3 4 5 
1 97 0 1 0 2 
2 97 0 2 1 
3 99 1 0 
4 0 100 

5 100