面试智力题：海盗分珍珠

题目描述：五个海盗编号分别为ABCDE，劫获了100颗珍珠。他们商量的分配方式为：由ABCDE五个人按顺序提分配建议，在所有活着的人中举手表决，超过半数的人同意（若为5人则需3人及以上同意，4人也需3人及以上同意）则按此提议分配，否则将此海盗杀掉，下一个人继续提分配建议。每个海盗都是足够聪明、贪婪且嗜杀的。问第一个海盗如何提建议才能保证不死并获得尽可能多的宝石？

===============================假装自己是分割线==================================

答案：分给自己（A）97颗宝石，C1颗，D或者E其中一个2颗。

意不意外，惊不惊喜（嘚瑟脸），为什么A如此嘚瑟都不被杀呢？！！

==============================再次假装自己是分割线================================

哈哈~本题采用的是逆推的方法。

当只剩下E海盗时，E海盗必须独吞所有的宝石。所有当只剩下D、E两个海盗时，无论D提什么建议E都不会同意，因为杀掉D后E就可以独吞所有的宝石。所以当剩下C、D、E时，无论C提什么建议D都会同意以求活命，C死了D必死。故C可以独吞所有的宝石。继续往前推，当剩下B、C、D、E时，首先B是一定无法收买C的，因为B死了C就可以独吞所有宝石，故B只需要用给D和E一人一颗宝石收买他们（若B死掉则D、E一颗宝石都无法获得，故只需给他们一颗就可以收买）。A需要获得两人的支持，基于以上的前提，A只需要分给自己97颗宝石，C1颗，D或者E其中一个2颗，就可以获得C和D、E其中一人的支持。原因是若A死亡，C一颗都无法获得，而D和E只能获得一颗，给他们更大的利益就可以获得支持。

挺烧脑的一道题，智商和思维方式都很重要。

面试智力题：海盗分珍珠相关推荐

微软Google等互联网公司经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 2.请 ...
经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? ...
分享一些有趣的面试智力题
原文作者:matrix67 原文地址:面试智力题(上) 面试智力题(下) 偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开 ...
程序员有趣的面试智力题（转）
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/6726419 偶然间在网上看到几个原来没见过的面试智力题, ...
收藏微软面试智力题 (附答案)
A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 2.请把一盒蛋糕切成8 ...
微软面试智力题(附答案)
转自: http://www.blogjava.net/wenhan-uk/archive/2007/08/17/137703.html 收藏微软面试智力题 (附答案) A.逻辑推理 1.你让工人为你 ...
面试智力题 - 找出12个球中质量不同的小球
面试智力题 - 找出12个球中质量不同的小球面试被问到了这么一道智力题. 现在有12个外观完全相同的12个小球,已知其中一个小球质量和其他的11个不同.用一个天平称3次,找出这个质量不同的小球,并说 ...
联想面试智力题，听说前面三道题必考（有部份解答）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 联想面试 ...
面试智力题 (附答案)
A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 2.请把一盒蛋糕切成 ...
算法逻辑题-海盗分金币问题
有5个海盗,获得了100枚金币,他们约定一个分配方案. 商议方式:1.有5个海盗轮流提出分配方案 2.如果超出半数海盗(包括提出者)同意该方案,则按照该方案分配 ...

面试智力题：海盗分珍珠

面试智力题：海盗分珍珠相关推荐

最新文章

热门文章