范文无忧网面试笔试笔试回答

笔试题目经典推理题目海盗分金问题

11月16日 编辑 fanwen51.com

[公选领导笔试案例题]想要参选领导选拔的同志们,下面这一则笔试案例题是与公选有关的,本站建议大家了解一下。 案例: 日前,某地人民法院开庭审理了一起特殊的行政诉讼案:由于对政府部门数次改变小区的...+阅读

有10个强盗A

J,得到100个金币,决定分掉,分法怪异:首先A提出分法,B

J表决,如果不过半数同意,就砍掉A的头。然后由B来分,C

J表决,如果不过半数同意,就砍掉B的头。依次类推,如果假设强盗都足够聪明,在不被砍掉头的同时获得最多的金币。问:最后结果如何(精确结果)。

分析与解答

所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得到一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每个人都只为自己打算的海盗。最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?

为方便起见,我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗,次怯懦的海盗为2号海盗,依次类推。这样最厉害的海盗就应当得到最大的编号,而方案的提出就将倒过来从上至下地进行。

分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时,你容易知道何种决策有利而何种决策不利。确定了这一点后,你就可以把它用到倒数第2次决策上,依次类推。如果从游戏的开头出发进行分析,那是走不了多远的。其原因在于,所有的战略决策都是要确定:如果我这样做,那么下一个人会怎样做?

因此,在你以下海盗所做的决定对你来说是重要的,而在你之前的海盗所做的决定并不重要,因为你反正对这些决定也无能为力了。

记住了这一点,就可以知道我们的出发点应当是游戏进行到只剩两名海盗,即1号和2号的时候。

这时最厉害的海盗是2号,而他的最佳分配方案是一目了然的:100块金子全归他一人所有,1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票,这样就占了总数的50%,因此方案获得通过。

现在加上3号海盗。1号海盗知道,如果3号的方案被否决,那么最后将只剩2个海盗,而1号将肯定一无所获。此外,3号也明白1号了解这一形势。因此,只要3号的分配方案给1号一点甜头使他不至于空手而归,那么不论3号提出什么样的分配方案,1号都将投赞成票。因此,3号需要分出尽可能少的一点金子来贿赂1号海盗,这样就有了下面的分配方案:3号海盗分得99块金子,2号海盗一无所获,1号海盗得1块金子。

4号海盗的策略也差不多。他需要有50%的支持票,因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子,而他可以用这块金子来收买2号海盗。因为如果4号被否决而3号得以通过,则2号将一块也得不到。因此,4号的分配方案应是:99块金子归自己,3号一块也得不到,2号得1块金子,1号也是一块也得不到。

5号海盗的策略稍有不同。他需要收买另两名海盗,因此至少得用2块金子来贿赂,才能使自己的方案得到采纳。他的分配方案应该是:98块金子归自己,1块金子给3号,1块金子给1号。

这一分析过程可以照着上述思路继续进行下去。每个分配方案都是惟一确定的,它可以使提出该方案的海盗获得尽可能多的金子,同时又保证该方案肯定能通过。照这一模式进行下去,10号海盗提出的方案将是96块金子归他所有,其他编号为偶数的海盗各得1块金子,而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。

试想一下500名海盗分金会是怎样的结果呢?

延伸阅读:

绿盟科技笔试经验下面分享两位网友到绿盟科技笔试的经历 网友一:笔试绿盟受挫 被绿盟鄙视是肯定的了,卷子答的太差,考完了,心中只有四个字学艺不精啊! 12点开始,2点结束,卷子题量很大,好像一共27、8...

发散思维类面试题目发散思维类的面试题目怎么回答比较好呢? 发散思维又称辐射思维、放射思维、多向思维、扩散思维或求异思维,是指从一个目标出发,沿着各种不同的途径去思考。发散思维是创造性思...

MTK笔试总结小编我很久没在本站上发表文章张了,下面就让我来跟大家谈谈我的MTK笔试心得吧! 今年年要开始找工作了,本着积累经验的目的,跑去做了下MTK的笔试题,笔试的内容主要是C++。 因为开发...

软件测试英文面试题目求职者在参加英语面试时需要好好准备一下,下面我们来看看有关英文面试会问到的一些题目。1.要有一份高质量的自我介绍2.同时面试的人员,对你以前的测试工作经历会比较感兴趣,会...

2012年苏果面试题目1.这个职务需要出差,你能适应吗? (可以,没问题) 2.苏果面试题:在纸上写了武汉二字,让我指出武汉周边其他城市所处位置?(瞎蒙,都错了) 3.为何辞职? 4.苏果面试题:如果公司派你去一个城...

民生证券笔试经验总结一下我参加民生证券的笔试所考的题型吧!或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的,主要分为两部分,第一部分是行测,历时一小时;第二部分为专业笔...

计算机类笔试经验下面是计算机考试类的笔经介绍 首先是要有充分的准备,我知道有很多人报考了公务员,教师招聘等考试,他们只是抱着一种试试看的心理,没怎么复习。在这里我想告诉真正想考试的人:不...

安信证券笔试心得下面跟大家分享的是一位网友的安信证券笔试心得。 事先在网上看到该公司只招硕博,貌似要求很高,宣讲会的时候,一个典型国企中年男士,不停地讲一些很没条理的东西,试图说服大家加...

浪潮软件研发笔试今天下午2点小编我到浪潮去参加了笔试笔试前填写了一份浪潮的职位申请表,很多与我简历中的内容都重复,所以填写的有些不耐烦,后面几项还有点意思。 是否可以外驻:可以 是否服从...

推荐阅读
图文推荐
栏目列表