海盗分一百宝石

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

　　他们决定这么分：  

　　1。抽签决定自己的号码（1，2，3，4，5）  

　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。  

　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。  

　　4。以此类推  

 

　　条件：  

　　每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。  

　　问题：  

　　最后的分配结果如何？  

　　提示：  

　　海盗的判断原则：  

　　1.保命  

　　2.尽量多得宝石  

　　3.尽量多杀人

 

解题思路

一:杀了123 只剩4,5         4必死无疑.5会毫不犹豫的拿走100+杀个人

二:杀了12,只剩3,4,5,       3会提议100,0,0   4只能愿意,总好进入情况一而被5杀.

三:杀了1,  只剩2,3,4,5     2可以选择拉拢4,5,方案98,0,1,1 ,对4,5来说根据情况二,2死了自己一毛拿不到,所以半数通过.如果拉拢3必死因为4,5可以多杀个人.

四:现在1  要拉拢2的话必须0,99,1,0,0这样1,2,3通过,保命无钱.

再寻找下放弃拉拢2的方案,基于情况三只要给3 1个金币就能拉拢,剩下两个人,随便一个人给2个就够数了(给1个会被杀,因为情况三,情况四对4,5来说都是拿一个金币,但是情况四能多宰个人).

 

答案:

最终1会给出97,0,1,2,0或者97,0,1,0,2两个方案都可以.