海盗分赃问题

有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决,如果多数反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?(提示:有一个海盗能拿到98%的金币)

 

思路:

逆推,只剩2人情况,最后一人无论如何都不会同意,除非全拿,即两人情况下分配为2号0,1号100。

3人情况,2号只要有金币拿肯定不会反对 分配情况为3号99,2号1,1号0。

4人情况,3号除非拿100枚(99枚的情况下也可能反对),所以放弃3号,2号给1枚,1号1枚(1号1枚的原因是不能让3号来分配,3号分配1号将一无所有),分配情况为4号98,3号0,2号1,1号1.

5人,从前面的推论可以看出,只要3,2,1号只要有金币拿,肯定不会反对,则分配结果为5号98,4号0,3号2号1号任选其二每人给1枚即可.

 

点赞