5个海盗分金币的问题

5个海盗抢到了100金,他们都想将黄金分了。
他们决定这么分:
第一步,抽签决定自己的号码(1、2、3、4、5);
第二步,首先,由1号提出分配方案,然后5个人进行表决,当超过半数的人(含半数的人)同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;
第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当超过半数的人(含半数的人)同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;
第四步,以此类推。

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

把主线问题补上:
问题:1号如何分配这100金能达到利益最大化,并且保证自己不被丢下海喂鲨鱼。

思路:

1.只剩4,5号时,4可以拿走全部.5毫无办法.所以5必须要同意3的分法,当然前提是3要给5一点好处.
2.由上,因为3死掉4可以拿全部,所以4不可能会同意3,而且在剩345的情况下,3也不需要4的支持.所以3给5一块金币,自己拿99块.4没有.
3.4也知道这一切,所以在2345的情况下,他必须支持2,当然,前提也是2给他一点好处.同上,2只需要4的支持就够了.所以相比自己死后4什么都得不到,2分4一块金币,不给35.自己拿99块.
4.剩下的都类似推理就完了,既然大家都很聪明,都能推算出这一切.1所要做的就是给35点甜头.所以98.0.1.0.1

原文地址:https://www.cnblogs.com/yayagamer/p/1792622.html