五个海盗打算瓜分抢来的100个金币，按抽签顺序依次提出分金

问题描述：5个海盗打算瓜分他们抢走的100枚金币，按照开奖顺序依次提出黄金分配方案。首先，1号提出黄金分割方案，但是需要得到半数以上的人同意，否则1号就会被扔到海里去喂鲨鱼，以此类推……假设每一个海盗足够聪明，可以最大化他得到的利益，请问：分钱的计划是什么？

问题分析：首先，不妨从后面推到前面。从4号和5号开始（此时假设1号、2号和3号都是喂鲨鱼的。）如果4号提出一个(100, 0)方案，那么，对于5号，他肯定会投给4号一票，因为5号可不想100金币被4号一个人吞掉（之前的分析好像有点瑕疵，应该是不管4号提出什么方案，5号是不会同意的，因为只有4号和5号生存的条件下，不管4号为了垄断而提出什么方案，不管什么方案号4提出，就会被拒绝），所以这个时候，4号就会向3号求助，因为只要3号同意，票数就会过半。至于喂鳄鱼。因此，3号提出方案(100,0,0)。因为在这种情况下，4号必须同意3号的方案，否则的话，4号会有一个5号的竞争对手，他一个人也吞不下100金币。这个时候3号已经得到了4号的支持，加上自己的一票，他的计划肯定会通过，所以在现在的情况下，3号当然会选择吞掉100金币来最大化自己的利益。而2号会通过推理来预测3号的计划。所以硬币海盗，在知道了3号的计划后，他们会选择给4号和5号各一枚金币，从而放弃3号的好处。因为在3号的最后一轮计划中，1号。 4号和5号没有拿到金币，但是这一轮他们各自拿到了金币，所以4号和5号肯定是希望2号能留下来不要出来，这样就不会被3号占优，所以他们各投2号，加上自己的一票，通过。即2号的方案为(98,0,1,1)。最后一轮，同理，1号也会预测2号的方案，1号的方案只需要2票的支持就可以通过。由于在二号方案中，三号并没有得到金币，所以这个时候，只有一号肯定会拉拢三号，而放弃二号，也就是二号的好处。 3号获得1金币，2号获得0金币。. 3号会投票给1号硬币海盗，不会被2号支配，这时候只要得到4号或者5号的支持，你的计划就成功了，所以你只需要给4号或5号两枚金币，因为4号和5号在上一轮的计划中只有一个人。硬币。所以，