第784节 求和（新年爆更）（12 / 17）

的收益最大化的分配方案，若不是最佳方案，或放弃任务。则玩家被丢到海里喂鱼！

这...这就有点尴尬了，这道题卫斌是没有遇到过的，最让卫斌意外的是，他居然遇到了有惩罚的关卡！

其实在所有的智力型任务里，第三关一共有两种类型，第一种类型是比较困难的，这种任务不会有任务失败的惩罚措施，因为关卡的难度很大！

还有一种任务就是，如果任务失败，或者自行选择放弃任务的话，都会受到一定程度上的损失，因为这种任务很简单，系统不可能白给你送分！而眼下，卫斌所遇到的就是这种任务，也就是说，他没有退路可言，他只能硬着头皮上了，因为即便是他放弃任务，他也要掉一级，这可不是他想看到的！

接下来，卫斌对这次的命题进行了分析，首先，任务的命题很简单，那就是帮第一个人想一个分配方案，而且这个方案，至少要让其余四个人里的两个人同意，因为一共只有五个人，他自己肯定是同意自己的，接下来，他只要在找两个人同意自己的分配方案就算是成功了，如果他只拉到了一个同意他方案的人，那么最终支持他分配方案的就只有两个人，一个是他刚刚拉到的那个，另一个则是他自己！

接下来，就要结合第三步，和分配任务的前提条件来布置分配方案了！第三步步骤存在的意义是什么？怎么看第三步也没啥用啊！

实则不然，第三步，其实是想告诉我们，后面的这四个人，其实打心眼里是不想让一号的分配方案得以实施的，谁不想自己手里把握着分配权？当然了，前提条件里做了补充，五个海盗都足够的理智，他们都会选择最适合自己，对自己的利益分配最佳的方案，所以他们有时候，即便是不希望由1号来分配，他们也得同意一号来分配，因为如果换个人分配的话，那他们最后得到的更少！

以上就是对题目的分析了，接下来卫斌在思考分配方案时，要基于以上几点去分配！

很快，卫斌便有了思路，那便是，他要设身处地的站到每个海盗的角度上去思考问题。

首先，假定这五个海盗的名字分别为abcde，第一个海盗就是a，那么，a应该如何去分配这些宝石，才能够得到其他四个海盗里至少两个海盗的支持呢？只有他提出的这个方案，对那两个海盗而言是最佳的分配方案，他才能够得到两名海盗的支持，他必须要保证，他提出的这个方案，要比在他死后，b提出的方案，对于那两个支持者来说更有利才行，否则的话，人家凭什么支持你？人家把你投票投死，去支持b不香吗？因为每个海盗都是决定聪明且理智的！

那么a应该如何分配这100颗宝石呢？自己分100颗，不给后面人分肯定是不行的，四个人百分之百会投死他，那么他应该怎么分呢？他要怎么知道如何分配呢？

卫斌也陷入了沉思，怪不得那五个海盗围着宝石思考了这么久都想不出一个分配出来！

“对了！用倒推法！”卫斌突然有了一个想法，他如果按照正序的顺序去分配，他根本不知道应该如何分配，但是如果用倒推法的话，那就容易多了！

如果前四个海盗都死了，那第五个海盗就可以独吞这100颗宝石，这是e最想要看到的！但是这可能吗？绝无可能！因为当剩余了d和e两个人的时候，d肯定会将分配方案设定成100，0，d自己独吞100个宝石，一个宝石都不给e留下！而根据游戏规则，只要投票结果达到半数，该分配方案就可以生效，所以d百分之百会这么分配！

可d这么分配，e就不愿意了，如果让d来分配的话，那他一颗都得不到！可e是d的下一家，e是没有能力投死d的，所以e无论如何也不能让d来分配，d简直就是e的克星啊！

为了不让d来分配，e就必须要保证让c的方案通过，因为e号海盗知道，如果c号的方案被否决，那么最后将只剩e和d两个海盗了，而e号将肯定一无所获！此外，c号海盗心里也明白e号了解这一形势。因此，只要c号的分配方案给e号一点甜头，使他不至于空手而归，那么不论c号提出什么样的分配方案，e号都将投赞成票，哪怕c只分给了e一颗宝石，e都会毫不犹豫的同意这个分配方案，因为如果他不同意的话，那c肯定会被处死，接下来由d分配时，他连一根毛都分不到！因此c号只需要分一颗宝石来贿赂e号海盗即可，这样就有了下面的分配方案，99，0，1，即c海盗分到了99颗宝石，d海盗分到了0个宝石，e分到了1个宝石！

在c的分配方案里，他是不会分给d宝石的，因为无论他分给d多少宝石，d都不会同意，因为d只要投死了c，d就可以去分配宝石了，到时候这100个宝石都是他的，所以c无论分给d多少宝石都是没有意义的，加上海盗足够的理智，既然分给d多少个宝石都毫无意义，何必分给他呢！

关于c的这套分配方案，d也是心知肚明的，所以，d是不能让c来分配这些宝石的，因为如果让c来分，那他一颗宝石也分不到！所以，在b分配方案时，哪怕b只分给d一颗宝石，d也会同意，有一颗宝石总好过于没有吧？