微软面试题——海盗分金币 一道著名的微软面试题——海盗分金币(看谁绝顶聪明,请给答案)

作者&投稿:佐楠 (若有异议请与网页底部的电邮联系)
倒推法是没错的,但是你的错误是既然自己说“当且仅当超过半数的人同意时,才会按照他的提案进行分配”,那么如果前三个人都被弄死,就算四号把所有金币都给五号,五号一旦不高兴投了反对票,结果将是50%对50%没超过半数,四号依然会死。我的分析如下:
先说四号和三号:四号为了保证自己的绝对安全,就必须在只剩三个人的时候无条件支持三号,即使他一个金币都不给自己,所以三号的方案是(100,0,0),三号给自己投一票,再加上四号的一票,五号就算反对也无济于事。
接下来说二号:既然三号可以独吞100金,所以肯定希望二号去死,那么换言之无论二号拿出什么方案他都会反对,既然如此,就索性一个金币都不给,但他如果想活着,就必须3比1才能行,为此他要讨好四号和五号,怎么讨好?一人一枚金币足矣,为什么呢?因为如果他死了,就会按照刚才说的,四号和五号两个连一枚金币都没有,这样二号的方案是(98,0,1,1)。
最难以分析的是一号:首先他肯定要放弃二号,因为如果想满足二号就必须支付99枚金币,这显然就没法满足利益最大化的要求了。剩下三个人最容易被收买的是三号,刚才说过如果二号有了分配权三号将会一无所有,所以一枚金币就绝对能换来三号的赞成票,然后四号和五号再收买一个就足够了,剩下一个放弃。刚才说二号的方案是(98,0,1,1),所以要两枚金币才能获取他们当中一位的支持。得票情况就是:一号自己一票,三号一票,四号和五号其中一个人会投赞成票,3比2。分配方案是(97,0,1,2,0)或者(97,0,1,0,2)

我看过类似的问题,好像是说大家都是绝对的理性,又想分到绝对多的金币.所以抽到4的不管怎么分.5都要投反对票,4就要扔进大海去喂鱼,全部金子都是5的.说以4一定会保全3,3就提出100.0.0的分法,独吞金币.2是不会同意的说以会投3反对票,提出了100.0.1.1的分法.然后什么分的忘记了反正是一步一步的推过去的,打这么多字累死我了.

简单看一下,这样分有问题,自己分到98个,其他的那么少,你如果是2/3/4/5,你赞成吗?

这就是博弈论总的经典题目
不过、、对了、、是得到超过半数,包括半数吗??若不含半数的话、、你对的推理就是错的、、、明显你的思维不严谨、、、、、
不含半数的话 剩下45 4稳当被扔进海里 因为他只有半数的票 所以 4不能让3挂掉
而3呢不论提什么方案 4为了保命就得同意 所以3可以得100金 45没有
再说2 他只要给45 一人 1金就可以得到98金 为什么、、因为他们都想得到前面说的和后面说的
接下来是1了 要得钱就得使2个人同意他 哪两个?? 4和5啊 为什么?因为4是最没有希望发财的所以1金就可以满足他 5呢 也知道这些、、所以他得1金币也就满足了、、所以是 12345 分别 98 0 0 1 1
若含半数的话 才是你的推理
明显当剩下 4和5时 4无论提什么条件 5都得不到好处、、所以3在提条件时只要给5点好处 5肯定会同意、、、同理 2提条件时 给 4点好处 4也会同意、、、这样扩展下去 1只要给3和5点好处 3 5就会同意、、、、、当有X个人时X大于等于3 1只要给奇数号的人好处 这些人都会同意 这样你的答案是正确的、、、这可以

微软面试题:海盗分宝石~

此题的标准答案是:1号海盗分给3号1颗宝石,4号或5号2颗宝石,自己则独得97颗宝石,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。

   首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100颗宝石了。

   接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样的分配方案,5号一定都会投反对票来让4号去喂鲨鱼,以独吞全部的宝石。哪怕4号为了保命而讨好5号,提出(0,100)这样的方案让5号独占宝石,但是5号还有可能觉得留着4号有危险,而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险,把存活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。

   再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么再加上自己的1票就可以使他稳获这100宝石了。

   但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,0,1)或(98,0,1,0)的方案。因为这个方案相对于3号的分配方案,4号和5号至少可以获得1颗宝石,理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号,不希望2号出局而由3号来进行分配。这样,2号就可以屁颠屁颠的拿走99颗宝石了。

   不幸的是,1号海盗更不是省油的灯,经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号,而给3号1颗宝石,同时给4号或5号2颗宝石,即提出(97,0,1,2,0)或(97,0,1,0,2)的分配方案。由于1号的分配方案对于3号与4号或5号来说,相比2号的方案可以获得更多的利益,那么他们将会投票支持1号,再加上1号自身的1票,97颗宝石就可轻松落入1号的腰包了。在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上。这是一道很有趣的推理题。据统计,在美国20分钟内能回答出这道题的人,平均年薪在8万美金以上。 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1。抽签决定自己的号码(1,2,3,4,5)
2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4。以次类推...... 条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。

此题的标准答案是:1号海盗分给3号1颗宝石,4号或5号2颗宝石,自己则独得97颗宝石,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。

   首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100颗宝石了。

假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的金币呢?
此题公认的标准答案是:1号海盗分给3号1枚金币,4号或5号2枚金币,自己则独得97枚金币,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。现来看如下各人的理性分析:
首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100枚金币了。
接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样的分配方案,5号一定都会投反对票来让4号去喂鲨鱼,以独吞全部的金币。哪怕4号为了保命而讨好5号,提出(0,100)这样的方案让5号独占金币,但是5号还有可能觉得留着4号有危险,而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险,把存活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。
再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么再加上自己的1票就可以使他稳获这100金币了。
但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,1,1)的方案。因为这个方案相对于3号的分配方案,4号和5号至少可以获得1枚金币,理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号,不希望2号出局而由3号来进行分配。这样,2号就可以屁颠屁颠的拿走98枚金币了。
不幸的是,1号海盗更不是省油的灯,经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号,而给3号1枚金币,同时给4号或5号2枚金币,即提出(97,0,1,2,0)或(97,0,1,0,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)。现来看如下各人的理性分析:首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光...

微软面试题——海盗分金币
答:最难以分析的是一号:首先他肯定要放弃二号,因为如果想满足二号就必须支付99枚金币,这显然就没法满足利益最大化的要求了。剩下三个人最容易被收买的是三号,刚才说过如果二号有了分配权三号将会一无所有,所以一枚金币就绝对能换来三号的赞成票,然后四号和五号再收买一个就足够了,剩下一个放弃。

面试题:考验你的智力!
答:5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:(1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;(3)如果1号被扔进大海,则由2号提出分配方案,然后由...

海盗分金币讲的是什么?
答:现在,如果有5个海盗要分100枚金币,结果将会怎样呢?此题公认的标准答案是:1号海盗分给3号1枚金币,4号或5号2枚金币,自己则独得97枚金币,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。现来看如下各人的理性分析:首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,...

谁有特费脑袋的 逻辑推理之类的题让我做一下啊~~
答:一。 海盗分金币 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城,他们决定这分: 1. 抽签决定自己的号码(1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由...

求几道智力题
答:智力题1(海盗分金币)——海盗分金币5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:(1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;(3)如果1号被...

微软经典面试题--海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位...
答:这样3号提出的分配方案为:3号分得99颗宝石,5号一颗都没有,4号分得1颗宝石。2号海盗的策略也差不多。他需要有50%的赞成票,因此必须找一人做同党。他可以给同党捞到的“好处”是1颗宝石,而他可以用它来贿赂5号海盗。因为如果2号的方案被否决而3号的方案得以通过,则5号海盗将一无所获,...

这些烧脑的牛津大学面试题,你能答出几道?
答:这些烧脑的牛津大学面试题,你能答出几道? 解答提示:常见的动植物是非常普遍的考点,这道题主要考察你的思辨能力。 红色既可以向取食者发送“别吃我”的信号,又可以发送“吃我”的信号。这道题考查考生如何解决这个明显的悖论。计算机科学 海盗如何分财宝? 7个海盗共有100枚金币,他们必须自行决定如何分财宝,分财...

5个海盗分金是简单的数学逻辑题吗?
答:5个海盗分金是简单的数学逻辑题吗? 海盗分金网上的答案多是(98,0,1,0,1)之类的答案,我觉得不对。想起小时候的题:树上10只鸟,打死一只,树上还有几只?如果只考虑数学逻辑答案是9只。如果考虑行为逻辑是0只。其实这... 海盗分金网上的答案多是(98,0,1,0,1)之类的答案,我觉得不对。 想起小时候的题:...

20分钟内答出以下问题能拿高薪
答:据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:1、抽签决定自己的号码... 据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下: 5个海盗抢到了100颗宝石,每一颗都一样的...