面试考题-传说中30W美元年薪面试题目-微软考题-铭润北京拓展训练

面试考题-传说中30W美元年薪面试题目-微软考题

发布时间: 2015-10-23 23:25      来源:拓展训练 http://www.tuozhanm.com        点击数:
这是微软公司的面试题目 20分钟内能回答出这道题的人,平均年薪在10万美金以上 ok,问题叙述来了: 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 1、抽籤决定自己的号码(1,2,3,4,5) 2、首先,由1号提出分配方案,然后大家5人进行表决 当且仅当半数和超过半数的人同意时,按照他的提案进行分配

这是微软公司的面试题目

20分钟内能回答出这道题的人,平均年薪在10万美金以上


ok,问题叙述来了:

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1、抽籤决定自己的号码(1,2,3,4,5)

2、首先,由1号提出分配方案,然后大家5人进行表决
当且仅当半数和超过半数的人同意时,按照他的提案进行分配
否则将被扔入大海喂鲨鱼。

3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决
当且仅半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

4、以次类推……>>>>

条件: 每个海盗都是很聪明的人,都能很理智的判断得失
追求自己利益极大化,从而做出选择。


问题:ABC个海盗提出怎样的分配方案才能
够使自己的收益ABC化?

1号海盗分给3号1枚金币,4号或5号2枚金币,自己则独得97枚金币
即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。

你会想怎么可能,1号明明就是ABC有可能被丢下海的人啊
怎么ABC后是他拿走ABC多的金币,逍遥快活而离去???

现来看如下各人的理性分析:

首先从5号海盗开始,因为他是ABC安全的,没有被扔下大海的风险,因此他的策略也ABC为简单,即ABC前面的人全都死光光,那么他就可以独得这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号的腰包了。

海盗分金币模型的ABC终答案可能会出乎很多人的意料,因为从直觉来看,此模型中如此严酷的规定,若谁抽到1号真是天底下ABC不幸的人了。因为作为ABC个提出方 案的人,其存活的机会真是微乎其微,即使他一个金币也不要,都无私的分给其他4个人,那4个人也很可能因为觉得他的分配不公而反对他的方案,那他也就只有 死路一条了。可是看起来处境ABC兇险的1号,却凭藉着其chaoqiang的智慧和先发的优势,不但消除了喂鲨鱼的危险,而且ABC终还使自己的收益ABC化,这不正像是当今国 际社会国与国之间在政治、经济等领域相互博弈过程中,先发制人的智慧和优势的凸现吗?而5号表面上看起来是ABC安全的,可以坐山观虎斗,先让前面的海盗拼个 你死我活而坐收渔翁之利,可实际上ABC后却不得不看别人的脸色行事,勉强分得一杯小羹,这不正是本想以静制动,后发制人而反得劣势的写照吗?



[ 本帖ABC后由 流浪猫 于 2011-03-12 08:23 编辑 ]

版权所有: 北京铭润拓展培训中心版权所有 Copyright © tuozhanm.com All rights reserved

集团总部地址: 北京市大兴区亦庄经济开发区4号街区力宝广场C座12层 全国服务热线:4000288501

备案号:京ICP备14001653号-14 _<a href='https://www.teamrater.com' target="_blank" >拓展训练</a>_<a href='http://www.dedecms.com/' rel=”nofollow”>Powered By DedeCMS</a>