海盗来了怎么偷好友金币?何偷取到好友的金币?可以偷多少?

9158APP 0

海盗来了怎么偷好友金币?何偷取到好友的金币?可以偷多少?

最近,微信朋友圈里有一款很火的游戏,叫《海盗来了》。其中一个问题就是如何偷金币,最多能偷多少。关于这些问题,小编就为大家详细的聊聊这个问题。快来一起学习如何偷金币,看看如何偷朋友的金币吧!

这个问题可以用递归推理来解决。通过分析n-1个海盗的情况就可以解决n个海盗的问题。继续这样下去,我们可以先考虑只有一个海盗的情况。

显然,如果只有一名海盗活下来,那么他一人就可以获得100金币。如果有两个海盗会发生什么?两个海盗中年龄较大的一个必须首先提出分配建议。问题提案中规定,只要过半票通过即可生效,这意味着老海盗可以投赞成票通过该提案。因此,他不必担心其他海盗的想法和感受。要知道他是一个贪婪的海盗。他将独占这100金币。投票结果为1比1,该提案生效。

我们继续分析3个海盗的情况。将3名海盗按照资历从新到旧编号为1号、2号、3号。那么海盗三号应该是第一个提出分配方案的。如果三号海盗提出的方案,二号海盗肯定会反对这个方案,因为他只得到了100金币,而另外两人却什么都没有。他知道,如果消灭了三号海盗,只剩下两个人,他就能得到所有的金币。是的,海盗一号是一个摇摆选民:在海盗三号的计划下他什么也得不到,而当海盗只有两个时他仍然什么也得不到。他没有理由投票支持哪一方。

360截图20180214201135303.jpg

所以,如果三号海盗足够聪明,他会购买一号海盗的选票。他给一号海盗的金币不会超过一分钱。

他的分配方案是给海盗一号1金币,给海盗二号0金币,剩下的99金币归海盗三号。海盗一号知道,如果海盗二号的计划3.不通过,他就会被杀。如果我死了,我肯定拿不到钱。虽然现在只能拿到1个金币,但是总比没有好,所以我会把票投给海盗三号,这次投票的结果是2比1,计划通过了。

现在我们看看有4个海盗时的情况。 4是偶数,所以如果最年长的海盗除了自己的一票之外还能得到一票,那么他的计划就可以通过。他面临的问题是,另外三个海盗中哪一个买票最划算?

回头看3个海盗的情况,如果只有3个海盗的话,海贼二号肯定什么也得不到。所以,海盗四号的计划就是收买海盗二号的选票。

只要手里有二号选票,海盗四号就不用担心海盗三号和海盗一号怎么想。海盗4号会给海盗1号0金币,海盗2号1金币,海盗3号0金币,但是他一个人就得到了99金币。

现在我们看到了问题的本质。在每种情况下,最年长的海盗都必须以尽可能低的价格“购买”他需要的选票,然后剩下的金币就是他的了。