查看文章
 
部分微软笔试题答案
2010-04-09 23:00
此答案全部来源于网络


1. 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
  他们决定这么分:  
  1。抽签决定自己的号码(1,2,3,4,5)
  2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  4。以此类推
  
  条件:
  每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
  问题:
  最后的分配结果如何?
  提示:
  海盗的判断原则:
  1.保命
  2.尽量多得宝石
  3.尽量多杀人


此题的标准答案是: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号的腰包了。

显然,海盗分宝石的模型相对于现实来说,实在是太粗糙了,现实中的情况远要比它复杂千万倍。

   首先,现实中肯定不可能人人都绝顶聪明并富有理性,海盗中只要3号、4号或5号中任何一人偏离此假设,1号就极有可能被抛入大海。因此,现实中的1号必须首先考虑他的兄弟们是否足够的聪明与理性,而断然不能顾自取走那97颗宝石。

   其次,在这一涉及个人重大利益的分配过程中,阴谋会像杂草一般疯长,而谎言与虚假承诺也就有了用武之地。假如,2号事先对3、4、5号海盗大放烟雾弹,称基于1号所提出的任何分配方案,他都会再多加1颗宝石给他们,那结果可能又会是另一番景象了。

   再次,所有规则的设立,说到底,都遵循一条根本规则:暴力最强者说了算。这是一条元规则,决定规则的规则。在发生争执时,如果在肉体上消灭对方是最合算的,付出成本也是最低的话,那么当5个海盗中最强悍的那个将刀架在其余海盗脖子上,并大喝道“要命还是要宝石”的时候,那么任何的争执都不难解决,任何的意见也就不难统一了。

   当然,即使1号是那最强悍的海盗,其余4人也还是有可能组成一个反1号大联盟,并经过精心策划和充分准备而起来“造反”,合力将1号制服并扔进大海,再由这4人重新商定分配规则。

   已经无需讨论更多的情况,相信大家已同意现实实在是太复杂的看法了。但是,海盗分宝石的模型还是不乏有启示意义,即任何“分配者”想让自己的方案获得通过,其关键是在于事先要考虑清楚“挑战者”所可能会提出的分配方案,然后尽力拉拢“挑战者”分配方案中最不得意的人,用最小的代价使自己的利益最大化,总之是离不开过人的智慧和高超的策略。
 
2.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他

们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费?

切成1段,2段,和四段. 1:给出1. 2:给出2,还回1. 3:给出1. 4:给出4,还回3. 5:给出1. 6:给出2,还回1. 7:给出1. 切成1段,2段,和四段.

3. 在9个点上画10条直线,要求每条直线上至少有三个点?

10条线的情况是 123 456 789 148 159 247 258 269 357 368
① ② ③

 ④⑤⑥

⑦ ⑧ ⑨

4. 人民币为什么只有1、2、5、10的面值?

我国现行流通使用的人民币共有12种面值,这就是100元、50元、10元、5元、2元、1元、5角、2角、1角、5分、2分、1分。从所发行的人民币中,人们清楚地了解到没有3、4、6、7、8、9这些数的面值。这是为什么呢?原来,在1--10这10个自然数里,有“重要数”和“非重要数”两种,1、2、5、10就是重要数。用这几个数就能以最少的加减组成另一些数。如1+2=3、2+2=4、1+5=6、2+5=7、10-2=8、10-1=9。如将四个“重要数”中任何一个数用“非重要数”代替,那将出现有的数要两次以上的加减才能组成的繁琐现象。
5. 你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的药丸的重量+1。只称

量一次,如何判断哪个罐子的药被污染了?

1、先给四个罐子编号1、2、3、4。 2、如果已知只有一个罐子被污染:则1号1个,2号拿2个,3号拿3个,4号拿4个,称一下,再减去15个药丸的标准重量。结果可能为1,2,3,4。 若是1,就是1号罐;若是2,就是2号罐;若是3,就是3号罐; 若是4,就是4号罐; 3、如果四个罐子都可能被污染,也可能不被污染:则1号拿1个,2号拿2个,3号拿4个,4号拿8个,称一下,再减去15个药丸的标准重量。结果可能为0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15。若是0,四个罐子都没被污染;若是1,就是1号罐

6. 门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯的情况,现在只

允许进门一次,确定开关和灯的对应关系?

先开一盏灯,过一会关掉再开另一盏进入教室,亮着的那盏就是第二次开的那个开关,未亮但手摸着有些热的就是第一次开的开关。第三盏就是没动过的那个开关

7. 有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开

往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就

向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞

行了多长的距离?

先知道北京和广州之间的距离。
接着,用距离除以15+20得到两地从开车到相遇的时间。
再用时间乘以小鸟的速度即30公里每小时
最后得到的就是小鸟飞行的距离

类别:java随笔||添加到搜藏 |分享到i贴吧|浏览(219)|评论 (0)
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
     

   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu