题目：

5个海盗抢到了100枚金币，每一颗都一样的大小和价值。
他们决定这么分：
抽签决定自己的号码（1，2，3，4，5）

首先，由1号提出分配方案，然后大家5人进行表决，当半数以上的人同意时（不包括半数，这是重点），按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
依次类推…
假设每一位海盗都足够聪明，并且利益至上，而且遵守承诺，能多分一枚金币绝不少分，那么1号海盗该怎么分金币才能使自己分到最多的金币呢？

解答：

我们从后向前的模拟每个人的思考：

5号：如果1 2 3号都被鲨鱼吃了，那么那100个金币我肯定得了，因为4号无论怎么投票都会被喂鲨鱼。（超过半数）如果没到4号选择，那么我就选给我金币最多的那个人。
4号：因为如果1 2 3号都被鲨鱼吃掉，自己必死无疑，所以我要支持前面的人来活命，并且金币越多越好。
3号：由于知道4号要活命，一定会投我，所以如果1号，2号死了以后，我的分配为（100 0 0），一定可以以2：1获胜。如果没有死，那我就选金币最多的情况。
2号：我可以推理出3号的想法，他一定会阻止我，不过没关系，我只要让后面几个人支持我就行，所以我的分配为（98 0 1 1）就行。这样我就可以以3：2鹰下比赛。
1号：我可以推理出2号的想法，他一定会阻止我，不过没关系，我只要给后面人多一点钱就行，我的分配是：（97 0 1 2 0）或者（97 0 1 0 2）就可以通过3：2赢下比赛。

没错，只要1号并将提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一枚金币，同时给4号（或5号）2枚金币。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案可获通过，97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！答案是：1号强盗分给3号1枚金币，分给4号或5号强盗2枚，自己独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。

题目变形：

就是只需要一半人同意即可，不需要一半人以上同意方案就可以通过，在其他条件不变的情况下，1号该怎么分配才能获得最多的金币？

解答：

类似的推理过程

4号：4号提出的方案的时候肯定是最终方案，因为不管5号同意不同意都能通过，所以4号5号不必担心自己被投入大海。那此时5号获得的金币为0，4号获得的金币为100。
5号：因为4号提方案的时候，自己获取的金币为0 。所以只要4号之前的人分配给自己的金币大于0就同意该方案。
4号：如果3号提的方案一定能获得通过（原因：3号给5号的金币大于0， 5号就同意因此就能通过），那自己获得的金币就为0，所以只要2号让自己获得的金币大于0就会同意。
3号：因为到了自己提方案的时候可以给5号一金币，自己的方案就能通过，但考虑到2号提方案的时候给4号一个金币，2号的方案就会通过，那自己获得的金币就为0。所以只要1号让自己获得的金币大于0就会同意。
2号：因为到了自己提方案的时候只要给4号一金币，就能获得通过，根本就不用顾及3 号 5号同意不同意，所以不管1号怎么提都不会同意。
1号：2号肯定不会同意。但只要给3号一块金币，5号一块金币（因为5号如果不同意，那么4号分配的时候，他什么都拿不到）就能获得通过。
所以答案是 98，0，1，0，1。

总结

这就是今天的每日一道智力题。以后遇到类似的问题也可用类似的推理，并不难。

建立此专栏的初衷是为了监督自己每天认真学一道题，积少成多。并把自己的收获以博客的形式分享出来，帮助更多人，以及方便后续复习。如果有兴趣的同学可以订阅此专栏，大家一起交流，进步和学习！
专栏：链接: 每日一题

【每日一道智力题】之海盗分金币（上）相关推荐

【每日一道智力题】之猴子搬香蕉
题目一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压坏了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里.(提示:他可以把香蕉放下往返的走,但是 ...
【每日一道智力题】之聪明的犯人！
题目: 一百个犯人站成一纵列,每人头上随机带上黑色或白色的帽子,各人不知道自己帽子的颜色,但是能看见自己前面所有人帽子的颜色. 然后从最后一个犯人开始,每人只能用同一种声调和音量说一个字:" ...
【每日一道智力题】之高楼扔只因蛋
目录前言: 题目: 解析: 总结: 博客主页:张栩睿的博客主页欢迎关注:点赞+收藏+留言系列专栏:c语言学习家人们写博客真的很花时间的,你们的点赞和关注对我真的很重要,希望各位 ...
【每日一道智力题】之药瓶毒鼠鼠
题目: 有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药.任何喝下毒药的生命都会在一星期之后死亡.现在你只有10只鼠鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 这是一道经典的面试 ...
2014年第五届蓝桥杯C/C++ A组国赛 —— 第一题：海盗分金币
标题:海盗分金币有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人. 第一个人在沙滩 ...
逻辑思维题之海盗分金币
海盗分金币题目:5个海盗抢得100枚金币后,讨论如何进行公正分配.他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1, 2,3, 4, 5) ; (2)由抽到1号签的海盗提出分配方案,然后 ...
【每日一道智力题】之赛马找最快
问题: 25匹马5条跑道找最快的3匹马,需要跑几次? 将25匹马分成ABCDE5组,假设每组的排名就是A1>A2>A3>A4>A5,用边相连,这里比赛5次第6次,每组的第一名 ...
逻辑推理题：海盗分金币
今晚听老路<用得上的商学课>第二季番外篇01了解到一个面试题,很有意思,分享记录一下. 有5个海盗,100枚金币.首先由1号海盗提出一个金币的分配方案,比如说,他说,5个人,每个人20枚金 ...
面试智力题：海盗分珍珠
题目描述:五个海盗编号分别为ABCDE,劫获了100颗珍珠.他们商量的分配方式为:由ABCDE五个人按顺序提分配建议,在所有活着的人中举手表决,超过半数的人同意(若为5人则需3人及以上同意,4人也需3 ...

【每日一道智力题】之海盗分金币（上）

文章目录

题目：

解答：

题目变形：

解答：

总结

【每日一道智力题】之海盗分金币（上）相关推荐

最新文章

热门文章