面试智力题:海盗分珍珠

题目描述:五个海盗编号分别为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只能获得一颗,给他们更大的利益就可以获得支持。

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


猜你喜欢

转载自blog.csdn.net/lyj434786736lyj/article/details/79495022