首页 > 范文大全 > 正文

六个海盗分宝石

开篇:润墨网以专业的文秘视角,为您筛选了一篇六个海盗分宝石范文,如需获取更多写作素材,在线客服老师一对一协助。欢迎您的阅读与分享!

由薯条“業蛱壣”提供的应用题

6个海盗有100颗宝石(每颗价值都是1000元),他们抽签决定自己的号(1、2、3、4、5、6)。先由1号提出分配方案。别人投票,超过半数就用他的方案,否则被别人打死。如果1号死了,就由2号提出方案。没有半数以上同意的话,他就去跳海。依此类推。

条件:每个人都很聪明。

问题:第一个海盗提出怎样的方案才能使自己的收入最大化?

正解

设海盗们为海盗1、海盗2、海盗3、海盗4、海盗5、海盗6,海盗6为第一个做决策的海盗,很明显,他首先要先保证自己的人身安全,再在此基础上获得最多的宝石。6个海盗的情况实在是太复杂了,我们可以从只剩下2个海盗开始进行倒推。

假如海盗3、4、5、6都被扔进海里了,海盗2会提出什么分配方案?很明显,他会把所有宝石都留给自己,而海盗1只有一票,没办法以多数压倒他。

于是,海盗3当然明白他只要给海盗1一点点好处,海盗1就会支持他的决策。所以海盗3会给出这样的分配方案:

海盗1:1-海盗2:0-海盗3:99

如果我们把海盗4也考虑进来呢?他需要获得一半的支持,所以他需要收买一个人。这时候两手空空的海盗2就是最佳目标,只要给海盗2一颗宝石,他就会倒戈支持他。所以海盗4的分配方案是:

海盗1=0-海盗2:1-海盗3:0-海盗4:99

轮到海盗5时,他需要收买两个人了,所以他会这样分配宝石:

海盗1:1-海盗2:0-海盗3:1-海盗4:0-海盗5:98

所以很明显,对于海盗6来说,他要做的也是用两颗宝石收买人心:

海盗1:0-海盗2:1-海盗3:0-海盗4:1-海盗5:0-海盗6:98

有的薯条可能也会有相同的疑惑:这么风平浪静的一天,6个能干又智慧的海盗终于获得了传说中的100颗宝石。这种宝石是不能分割的,而且每颗价值1000元“巨款”,为此这6个同甘共苦的好兄弟将开始一场惨无人道的杀戮。

按理说,每个人分一点儿,就算分不平均,也可以用别的东西交换妥协一下,那就可以解决问题,快快乐乐把家还了,可偏偏他们都不这样想。经过商量,他们还同意了这样一个毫无人性和逻辑的游戏规则。不过,我们为了研究这道数学题,就勉强同意吧:最后得出的最佳方案居然贫富差异这么巨大,他们还能够同意,这就真是太荒唐了。