微软经典面试题--海盗分宝石,20分钟给出

微软经典面试题--海盗分宝石,20分钟给出

微软经典面试题--海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位

微软经典面试题--海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位 5个海盗抢到

了100颗宝石,每一颗都一样的大小和价值连城,他们决定这分: 1. 抽签决定自己的号码(1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔

入大海喂鲨鱼。 4. 以次类推...... 条件: 1.每个海盗都是极其聪明的人 2.每个海盗都是非常

残忍的人 3.每个海盗都能明确的判断得失然后作出明智的选择问题:第一个海盗提出怎样的分配

方案才能够使自己的收益最大化

经典解答

我们从最后开始逆推:假定从只剩两名海盗(5号和4号)开始,此时根据当且仅当半数和

超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。5号可以反对4号提出

的任何分配方式,然后“独吞”100个宝石.4号海盗什么也得不到。

现在在加上3号海盗。4号海盗心里头很清楚,如果3号的方案通不过,那么最后只剩下2

名海盗,而他将一无所得,这种情况已在上面分析过了。4号海盗也明白,5号是会完全理解这种

形势的。因此,只要3号的分配方案能给4号一点甜头使他不至于空手而归,那么不论3号提出何

种方案,4号都将投赞成票。于是3号决定给1号一点点“好处”,既然宝石不允许分割,那就是

1颗宝石吧!这样3号提出的分配方案为:3号分得99颗宝石,5号一颗都没有,4号分得1颗宝石。 2号海盗的策略也差不多。他需要有50%的赞成票,因此必须找一人做同党。他可以给同党

捞到的“好处”是1颗宝石,而他可以用它来贿赂5号海盗。因为如果2号的方案被否决而3号的

方案得以通过,则5号海盗将一无所获,所以5号和2号是同一阵营的。故而,2号的分配方案应是:99颗宝石归自己,给5号1颗宝石,3号与4号一点好处也没有。在这儿有一点值得注意,2

号贿赂4号是没有意义的,4号海盗肯定会乐滋滋地欣赏2号被抛人大海,因为3号当家后,他反

正还是有1颗宝石可得。

5号海盗的策略有一些小小的变化。他需要有两名同党,才能使自己的方案得以通过。所以

他提出的方案应是:97颗宝石归已,给3号一颗宝石,给4号或5号2颗宝石。

本人发现的问题:

如果按照97,0,1,2,0分,则4号仍然可以把1号推下海.这样可以给2号一个信号,就是说必

须在他所认为的给他人的最小利益上还要加上砝码才能换取生存权.

这样4号其实就是用自己1块钱的损失和1号的一条命让2号明白要改变分配方案.同样3

号也会得到同样的结论,那就是轮到他时他用100,0,0分只会让4号一起带下水.这样大家对4号的

印象就是"不安常规出牌的人".所以在其后的分配中必须重新考虑分配策略.

而按照海盗很聪明的说法,1号应该能够考虑到4号的变招,同理他也可以考虑到5号的变招.

这样所有人的分配策略都要重新改变.

那么这个问题就变成了一个迭代的问题.至于迭代的最后结果,本人倾向于平分.如果哪位有

更好的方法的话可以表示出来,作为参考

微软公司面试题及答案

1.1个小时。现在有若干条 呢? 2. 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 3.35 4公升的水? 4. 永远说 5.12 才能用三次就找到那个球。13 6.在9个点上画10 7.在一天的24 1.的记下 取其中一段A。 A 2.~ 3.2 2 4. 5.1213个时只能找出是哪 重不知。 13 4个球中。 还是轻

㈡如左 把①②⑤与③④⑥做第二次称量 是⑦与⑧中谁是重球 的。 的。 当13 ⒈ ⑿还 ⒉不等的情况参见第㈠步的⒉⒊ 6. 见下面的点 10条线的情况是 123 456 789 148 159 247 258 269 357 368 ①②③ ④⑤⑥ ⑦⑧⑨ 7. 11时与0时的分钟区内共享一个重合 242222 11 11 0n点到n+1点间(n=1,2,……10)X 小时 则30°X=60(X-n)6° 即X=12n/11。 此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n° 秒针的位置是 360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11 )n°22个点重合。 微软面试题附答案 逻辑 1.拿钻石问题一楼到十楼的每层电 小不一。你乘坐电梯从一楼到 2.一位逻辑学家被

话、另外一个则 3.100 个人组成10*10 1010个人中挑出最矮的 10 1 1到100有多少个9 2连续整 数之和为1000的共有几组 3. U2合唱团在17分钟内得赶到演唱会 一次同时最多 得有 方式来传递 的。 Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥他们要如何在17(这是 Micrsoft在五分钟内答出来才可能获 得聘用)。 4说有一份遗产3500 果这个女人生的是儿子那么 他将分得她女儿的2倍,如果这个女人生 5老师d的物 教室上了5d上了3 a、b、c三个同学盗窃 1、a上了两堂课 2、b上了三堂课 3、c上了四堂课 4、a、b、 c每个人都上了老师d的两堂课 5 不相同 6、老师d 6 a b c d e * f __________________ g g g g g g a b c d e f g 7 a进行一次 C和D60km/h但是当他从C到达D 的时候发现平均速度只有30km/h a 应当怎么做才能够使这次往返旅行的平局速度到达60km/h 8烧一 1个小时。现在有若干条材质相 同的 9 种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果 1035公升的 提4公升 11 12 12 13个 139个点上画10

微软公司面试题及答案

微软面试题及答案 2009-09-28 10:56 P.M. 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 答案: 1.一要一头烧,一根从两头烧,再有一根做参照,两头烧完的记下位置(即烧到这里要半小时),把参照的那根从标记位置处剪开,取其中一段A。 一头烧的那根烧完后(就是一个小时后),把A从两头开始烧,烧完后即为十五分钟,加起来共一小时十五分钟。2.答案:四个~3.大桶装满水,倒入小桶,大桶剩下2公升水。小桶水倒掉,大桶剩2公升水倒入小桶中,大桶再装满后,倒入小桶至小桶满,大桶即剩4公升水。4.如果参加过类似于奥林匹克数学班的,都应做过这些题。问他你的国家怎么走,他肯定指向的是诚实国。5.12个时可以找出那个是重还是轻,13个时只能找出是哪个球,轻重不知。 把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。(13个时编号为⒀) 第一次称:先把①②③④与⑤⑥⑦⑧放天平两边, ㈠如相等,说明特别球在剩下4个球中。 把①⑨与⑩⑾作第二次称量, ⒈如相等,说明⑿特别,把①与⑿作第三次称量即可判断是⑿是重还是轻 ⒉如①⑨<⑩⑾说明要么是⑩⑾中有一个重的,要么⑨是轻的。 把⑩与⑾作第三次称量,如相等说明⑨轻,不等可找出谁是重球。 ⒊如①⑨>⑩⑾说明要么是⑩⑾中有一个轻的,要么⑨是重的。 把⑩与⑾作第三次称量,如相等说明⑨重,不等可找出谁是轻球。 ㈡如左边<右边,说明左边有轻的或右边有重的

微软的面试题和答案(超变态但很经典)

第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个银行自动取款机?

海盗理论

“海盗分金”是一个理论模型。5名海盗打算瓜分抢来的100块金币。他们习惯于按照自己的民主方式进行分配。首先抽签决定自己的号码(1,2,3,4,5),然后由1号提出分配方案,5人进行表决,超过半数同意方案才能被通过,否则他将被扔入大海喂鲨鱼,1号死后,由2号提方案,4人表决,超过半数同意方案才能通过,否则2号同样被扔入大海,依次类推。那么“第一个海盗提出怎样的分配方案才能使自己的收益最大化”并得以通过表决? 标准答案是:1号强盗分给3号1枚金币,4号或5号强盗2枚,放弃2号,独得97枚。分配方案可写成97,0,1,2,0。推理过程是这样的:从后向前推,如果只剩4号和5号的话,5号一定会投反对票让4号喂鲨鱼,以独吞金币。所以4号唯有支持3号才能保命。3号知道这一点,所以就会提(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为己有,因为他知道4号一无所获也会投赞成票,再加上自己一票他的方案即可通过。不过,2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对4号和5号来说比在3号时分配更有利,他们将支持他而不希望由3号来分配。这样,2号将拿走98枚金币。不过,2号的方案会被1号多洞悉,1号将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松入囊中。这无疑是1号能获取最大收益的方案了。 不过,这个答案首先需要建立在“每个海盗都是很聪明的人,都能很理智地判断得失,从而作出选择”的假定上。每个“分配者”都能事先考虑清楚“挑战者”的分配方案是什么,然后拉拢“挑战者”分配方案中最不得意的人。 “强盗分金”的解题过程其实是人们如何观察世界、分析事物、审时度势,从而得出最佳选择的过程。所以,作为理论模型时它并没有标准的答案,因为现实生活远比模型假设更为复杂和精细。 这个问题我觉的应该这样,要从最后推起: 一、假如只剩下4、5两个人,5只要不同意,他就可以把4杀掉,那么他就可以获得全部100个宝石,所以从始到终5是不会同意前4个人任何一个人的分配方案的,因为到最后他可以获得最大的利益; 二、到剩下3、4、5三个人,3可以不给4宝石,4就会同意分配,因为假如只剩下4、5两个人,5只要不同意,他就可以把4杀掉,那么他就可以获得全部100个宝石,所以4为了活着,必须同意3的分配方案,3可以独揽全部的宝石,无须与人分享; 三、当有2、3、4、5四个人时,5为了利益最大话是肯定反对分配方案的,而对3而言,如果他反对,那么就就剩下,3、4、5了,就会按照二来发展,他可以获得利益最大话,所以他也是肯定反对的。所以对于2提出的分配方案,没有什么实际意义。他的分配方案铁定是不会通过的。 四、最后五个人时,5为了利益最大话,是肯定反对的,3同样,而对2而言,他必须同意,如果他反对,那么他面临的只有死亡了。而对4而言,如果他反对这个方案,那么他面临最优的办法的只有同意3的方案,到最后一无所的,而如果他同意1的方案,至少从1号处能得到一颗宝石,有总比没有好,所以4号肯定是同意这个方案的。 所以对第一个海盗提出怎样的分配方案才能够使自己的收益最大化,方案就是1号99颗、2号0颗、3号0颗、4号1颗、5号0颗。 我新认为的方案是: 3号对前两个人肯定是反对的,因为如果前两个人都死亡,那么4号为了活者,肯定是一无所获也要支持3号,那么3号方案铁定通过,所以只要前1、2死亡,3号肯定

微软面试题附答案

网上有不少Microsoft的测试题,引来不少的眼光。在这里把所有的测试题加以整理,再附上答案。(个别题目答案有多种,文本仅代表作者的思路)每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。(注意,这不是什么标准时间,相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感,迅速解题的)! 一.最基本题型(说明:此类题型比较简单) 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?(这道题我当初想了一个小时) 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?(5秒-1分钟) 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?(40秒-3分钟) 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?(20秒-2分钟) 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)(5分钟-1小时)_ 6.在9个点上画10条直线,要求每条直线上至少有三个点?(3分钟-20分钟) .在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?(5分钟-15分钟) 二.没有答案型(说明:这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案,但是要看你的反应喽!) 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个ATM银行自动取款机? 10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始? 如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁? 如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么? 三.难题(说明:这类题有一定难度,如果得不到答案,也不能说明什么。如果你想到了解题思路,那么答案马上就能出来。如果想不到思路,那么……就别想解出来了。) 你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞行了多长的距离? .

微软面试题及答案

微软面试题及答案https://www.360docs.net/doc/ed4399949.html,work Information Technology Company.2020YEAR

微软面试题及答案(很需要开放性思维啊) 第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢( 注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次都分别是什么时间你怎样算出来的

8.怎么样种植4棵树木,使其中任意两棵树的距离相等 第二组 1.为什么下水道的盖子是圆的 2.中国有多少辆汽车 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么 5.多少个加油站才能满足中国的所有汽车 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下

海盗分赃问题经典逻辑题

题目为:五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:抽签决定自己的号码(1、2、3、4、5),首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼。如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼依此类推条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?为什么?答案: 2号和3号有积极性让1号死,以便自己得到更多。所以,1号无奈之下,可能只有自己得0,而给2和3各50颗。但事实证明,这种做法依然不可行。为什么呢? 因为我们要先看4号和5号的反应才行。很显然,如果最后只剩下4和5,这无论4提出怎样的方案,5号都会坚决反对。即使4号提出自己要0,而把100颗钻石都给5,5也不会答应――因为5号愿意看到4号死掉。这样,5号最后顺利得到100颗钻石——因此,4的方案绝对无法获得半数以上通过,如果轮到4号分配,4号只有死,只有死! 由此可见,4号绝对不会允许自己来分。他注定是一个弱者中的弱者,他必须同意3号的任何方案!或者1号2号的合理方案。可见,如果1号2号死掉了,轮到3号分,3号可以说:我自己100颗,4号5号0颗,同意的请举手!这时候,4号为了不死,只好举手,而5号暴跳如雷地反对,但是没有用。因为3个人里面有2个人同意啊,通过率%,大于50%!

由此可见,当轮到3号分配的时候,他自己100颗,4和5都是0。因此,4和5不会允许轮到3来分。如果2号能够给4和5一些利益,他们是会同意的。 比如2的分配方案是:98,0,1,1,那么,3的反对无效。4和5都能得到1,比3号来分配的时候只能得到0要好得多,所以他们不得不同意。 由此看来,2号的最大利益是98。1号要收买2号,是不可能的。在这种情况下,1号可以给4号和5号每人2颗,自己收买他们。这样,2号和3号反对是无效的。因此,1号的一种分配方案是:96,0,0,2,2。 这是不是最佳方案呢?再想一想,1号也可以不给4号和5号各2个,而只需要1个就搞定了3号,因为如果轮到2号来分配,2号是可以不给3号的,3号的得益只有0。所以,能得到1个,3号也该很满意了。所以,最后的解应该是:97,0,1,2,0。 好,再倒推。假设1号提出了97,0,1,0,2的方案,1号自己赞成。2和4反对。3∶2,关键就在于3号和5号会不会反对。假设3号反对,杀掉1号,2号来分配,3自己只能得到0。显然,3号不划算,他不会反对。如果5号反对,轮到2号、3号、4号来分配,5号自己最多只能得到1。 所以,3号和5号与其各得到0和1,还不如现在的1和2。 正确的答案应该是:1号分配,依次是:97,0,1,0,2;或者是:97,0,1,2,0。

微软面试题及答案

微软面试题及答案(很需要开放性思维啊)

第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听?

微软面试100题

微软面试100题 1为什么下水道的井盖是圆的? 答案-1.节省材料 2.方便运输 3.方便安装 4.美观 5.受力均匀 2美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?) 答案:美国有多少人?这些人里又有多少人会开车?而会开车的人里又有多少有这样的经济能力可以购买汽车?可以购买汽车的人里是不是都已经买了?这些问题解决了 3美国有多少个下水道井盖? 4你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分? 答案是:把金段切割成1/7、2/7、4/7 第一天给工人1/7 第二天给工人2/7 工人返回1/7 第三天给工人1/7 第四天给工人4/7 工人返回1/7+2/7 第五天给工人1/7 第六天给工人2/7 工人返回1/7 第七天给工人1/7 5一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远? 答案:你这么想: 鸟飞了多远呢?鸟的飞行速度一直是每小时25英里不变的,那么只要能知道鸟飞了多久,就能知道鸟飞了多远。 那么鸟飞了多久呢?鸟从最开始一直飞到两列火车相遇的时候。 那么两列火车要多久才能相遇呢?这取决于洛杉矶到纽约有多远。 理论中,纽约到洛杉矶有大约3000英里,两列火车要相遇需要3000除以(15+20),也就是85.7小时。在这段时间里,鸟飞了2142.5 英里。 实际中,一来铁路不一定是直的(确切的铁路距离无法知晓),二来火车路上走走停停还可能晚点,三来两辆火车不一定就会彼此相遇,最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。

微软面试题及答案-(很需要开放性思维啊)

第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问? 5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 6.在9个点上画10条直线,要求每条直线上至少有三个点? 7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样种植4棵树木,使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个A TM银行自动取款机?

世界上最好的智力题

一:海盗分金子 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 1。抽签决定自己的号码(1,2,3,4,5) 2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4。以次类推...... 条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。 二:囚犯抓绿豆 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示: 1,他们都是很聪明的人 2,他们的原则是先求保命,再去多杀人 3,100颗不必都分完 4,若有重复的情况,则也算最大或最小,一并处死 三分辨异常球 一道真正的智力题,据说是世界上目前最好的智力题目。 好的智力题目的标准是:1.一般人做不出来或者做不下去;2.不需要知识。 看仔细了: 有12个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来。 评分标准: 1.30分钟以内做出来:智力很高很高很高,不知道有多高...... 2.60分钟以内做出来:智力很高。 3.两小时内做出来:智力相当高。

4.1天或者1周内做出来:智力也很高,而且还是一个有毅力的人。 5.10分钟内做出来:你或者以前做过,或者多半是个马虎的人,蒙对了。 四疯狗问题 一个村子里,有50户人家,每家都养了一条狗。现在,发现村子里面出现了N只疯狗,村里规定,谁要是发现了自己的狗是疯狗,就要将自己的狗枪毙。但问题是,村子里面的人只能看出别人家的狗是不是疯狗,而不能看出自己的狗是不是疯的,如果看出别人家的狗是疯狗,也不能告诉别人。 于是大家开始观察,第一天晚上,没有枪声,第二天晚上,没有枪声,第三天晚上,枪声响起(具体几枪不清楚),问村子里有几只疯狗? 条件一:每人只能观察别人的狗,不能观察自己的狗 条件二:每人只有权利杀自己的狗而不能去杀别人的狗! 五老师的生日 小明和小强都是张老师的学生,张老师的生日是M月N日, 2人都知道张老师的生日是下列10组中的一天, 张老师把M值告诉了小明,把N值告诉了小强, 张老师问他们知道他的生日是那一天吗? 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明说:如果我不知道的话,小强肯定也不知道 小强说:本来我也不知道,但是现在我知道了 小明说:哦,那我也知道了 请根据以上对话推断出张老师的生日是哪一天 六 为什么说这是全世界最好的破案智力题呢?有三个方面的原因。 第一,这是一道纯粹的智力题,不需要任何学问与知识的帮助,完全靠智力说话,谁解题用时更少,就说明他更聪明,如果你能在一千秒时间之内解开这道题,你就一定是个天才;如果你能在一万秒时间之内解开这道题,你的智力达到百里挑一千里挑一甚至于是万里挑一;当然,如果你在十万秒乃至于一百万秒钟之内都无法找到答案,你也不必灰心丧气,这并不说明你就是一个笨人,因为处于这样智力水平的人比比皆是,多如牛毛,占总人口至

三轮微软技术支持中心面试题全记录

三轮微软技术支持中心面试题全记录 也许你听说过去微软面试很难,可能你没有听过一个人同时出现在微软的各个部门里面进行面试。而我就是这样的一位。以下是我整理的一些面试题,供大家参考: 2009年3月23号全球微软技术支持中心 1、老外面试主要问的问题是: 1)、你是否有项目经验, 2)、你做过什么项目? 3)、简单的介绍一下你的项目 4)、你在你项目中学到了什么? 5)、项目中你担任什么角色? 6)、你觉得这几个系统最大的不同是什么? 7)、你项目中所使用的是什么技术? 9)、你最擅长的技术是什么? 10)、相对前面的项目来说,你这个项目最大的进步是什么? 以上是个人翻译所理解(听起来有很多的what、how什么的) 2、写一封邮件邮件的主要内容是: 你的一位客户给你写了两次信,但你都没有回。这次客户又遇到一个问题,他的IE浏览器出现了问题。现在急需要用这台电脑。能给他解决方案吗?提供更多的资料给他。 要求就是:你为什么没有回信,给他这次问题的解决方案,提供更多的信息。时间30分钟。 2009年3月24号微软中国研发中心 1、先是一轮笔试大概题目如下(全英文) 1)选择题15个,

l加快表的数据的展现用什么 lWhatisboxing? lWhatisencapsulation(封装)? lWhatisdelegated(委托)? lWhatisthedifferencebetweenthetypeofvalueandobject. lTrycatch 语句的执行顺序? …… 2)编程题 l一个是求N!用递归 l一个求一个字符串的反串 3) 智力题2个 l有足够多的红黄蓝三种颜色的球。现在任取两个颜色相同的球。至少要去多少次? l有4个装满药丸的容器,其中有一个容器的药丸变质了质量+1.现在只称一次,怎么分辨容器的药丸变质。 4)英文的选择题,10个 主要考的一些四级的常用词汇,其中有:一个是经理经常照顾我,帮我,说明这个经理太()A、seriousB、understanding等选项 5)邮件写作题题目如下: 你现在是一位技术支持工程师,一个客户说他的怎么弄虚拟内存,他发现他的播放器都无法播放,怎么扩展虚拟内存,是不要把我硬盘上的文件删掉或者说移到其他的盘,请给我一个更好的解决方案。 2、第二轮技术面试 l现场编写冒泡排序、树的遍历算法、递归调用

[第1题-60题汇总]微软数据结构+算法面试100题

精选微软等公司数据结构 精选微软等公司数据结构++算法面试100题 -----[第1题-60题总] 资源说明: 此份,是为微软等公司数据结构+算法面试100题,之前60题的汇总。 总结整理了前第1题-第60题。特此并作此一份上传。以飨各位。:)。 -------------------------------- 相关资源,包括答案,下载地址: [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--答案修正 https://www.360docs.net/doc/ed4399949.html,/source/2813890 //此份答案是针对最初的V0.1版本,进行的校正与修正。 [答案V0.1版]精选微软数据结构+算法面试100题[前25题] https://www.360docs.net/doc/ed4399949.html,/source/2796735 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]: https://www.360docs.net/doc/ed4399949.html,/source/2811703 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] https://www.360docs.net/doc/ed4399949.html,/source/2778852 更多资源,下载地址: http://v_july_https://www.360docs.net/doc/ed4399949.html,/ 很快,我将公布第21-40题的答案,敬请期待。:).. 如果你对以下的前第1-60题,有好的思路,和算法,欢迎跟帖回复, 或者,联系我,发至我的邮箱, zhoulei0907@https://www.360docs.net/doc/ed4399949.html,。 My CSDN Blog:https://www.360docs.net/doc/ed4399949.html,/v_JULY_v My sina Blog:https://www.360docs.net/doc/ed4399949.html,/shitou009 帖子维护地址: [整理]算法面试:精选微软经典的算法面试100题[前1-60题] https://www.360docs.net/doc/ed4399949.html,/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html -------------------------------------- July、2010、/11.12.请享用。:)。 1

各大公司面试题目

微软十五道面试题 1、有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。 2、写一个函数,检查字符是否是整数,如果是,返回其整数值。 (或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3、给出一个函数来输出一个字符串的所有排列。 4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。 5、怎样编写一个程序,把一个有序整数数组放到二叉树中? 6、怎样从顶部开始逐层打印二叉树结点数据?请编程。 7、怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)? 8、请编写能直接实现int atoi(const char * pstr)函数功能的代码。 9、编程实现两个正整数的除法 编程实现两个正整数的除法,当然不能用除法操作符。 // return x/y. int div(const int x, const int y) { .... } 10、在排序数组中,找出给定数字的出现次数 比如[1, 2, 2, 2, 3] 中2的出现次数是3次。 11、平面上N个点,每两个点都确定一条直线, 求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。 12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。 注意: - 5个数值允许是乱序的。比如:8 7 5 0 6 - 0可以通配任意数值。比如:8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。 13、设计一个算法,找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。 14、一棵排序二叉树,令f=(最大值+最小值)/2, 设计一个算法,找出距离f值最近、大于f值的结点。 复杂度如果是O(n2)则不得分。 15、一个整数数列,元素取值可能是1~N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现。 设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1。 复杂度最好是O(n),如果是O(n2)则不得分。 谷歌八道面试题 16、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12 (1)、设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项 (2)、设计测试数据来验证函数程序在各种输入下的正确性。 17、有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序),如有可能尽量选择时间和空间效率高的算法c语言函数原型void proc(char *str)也可以采用你自己熟悉的语言 18、如何随机选取1000个关键字 给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个

海盗分金问题总结

海盗分金 题目: 5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下一名最厉害的海盗又重复上述过程。所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。 最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢? 一、经济学上的“海盗分金”模型 经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。 假定“每人海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?” 推理过程是这样的: 从后向前推,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。 3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。 不过,2号推知3号的方案,就会提出“98,0,1,1”的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。 同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)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)。 “海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,

计算机文化基础笔试题含答案)

第一章信息、信息技术与计算机科学 1. 一个村在512个村民里选举1个人当村长,如果这些村民当选的概率相同,则“李四当选村长”这条信息携带的自信息量是(A)比特 A. 9 B. 3 C. 6 D. 12 2. 信息熵是事件不确定的度量,信息熵越小,说明不确定性(B) A.越小 B.不变C越大D不能确定 3. 以下关于图灵机的说法,正确的是(D) A图灵机是人类历史上生产的第一台电子计算机 B图灵机由控制器、运算器和存储器组成 C图灵机的理论是在冯诺依曼的理论基础上产生的 D图灵机是一种抽象计算模型 4.二进制数10110.111相当十进制数(A) 5. 下列关于“计算”的说法,错误的是(A) A. 计算就是算法 B. 计算学科涉及计算过程的分析以及计算机的设计和使用 C. 计算科学是对描述和变换信息的算法过程 D. 计算就是符号串的变换 6. 信源发出的信息共有4种状态,4种状态的发生概率各为1/4,信源传给信宿的信息熵是(D)比特。 A. 3 B. 1 C. 4 D.2 7. 有一等差数列,共8项,已知相邻两项的差为2,第2项为4,求第3项的值。答案中含有的信息量是(B)比特 A. 0 B. 1 C. 2 D. 3 8. 信息技术是一个综合的技术,(A)已成为支持信息技术的核心技术 A.计算机与智能技术 B. 网络技术 C. 传感技术 D. IP技术 9. 扔一枚硬币,正反面出现的概率相等,任一面朝上这一事件所获得的自信息量是(C)比特 A.0 B. 1/2 C. 1 D. -1 10. 如果在某个进制下等式5+5=12成立,那么在该进制下等式7+7=(C)也成立 A. 13 B. 14 C. 16 D. 15 11. 按照信息论的发展,可分为一般信息论和广义信息论,一般信息论的适用范围是(B)领域。 A. 图像识别 B. 通信 C. 智能技术 D. 仿真 12. 美国科学家维纳(N.Wiener)是(B)的主要创始人。 A. 可计算理论 B. 控制论 C. 逻辑代数 D. 狭义信息论 13. 信源发出的信号共有32种状态,如果有16种状态发生的概率为0,其余16种状态概率各为1/16,这时信源传给信宿的信息熵是(A)比特。 A. 4 B. 1 C. 2 D. 3 14. 香农(Sannon) 从研究通信理论出发,提出(B)。 A. 信息就是确定性的消除量 B. 信息就是不确定性的消除量 C. 确定性越大信息越多 D.用数学方法做信息定义不合适 15. 十进制数29转换成二进制为(A)。

海盗分宝石及答案[智力测试题](新)

在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上。这是一道很有趣的推理题。据统计,在美国20分钟内能回答出这道题的人,平均年薪在8万美金以上。 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 1。抽签决定自己的号码(1,2,3,4,5) 2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4。以次类推...... 条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。 提示:海盗的判断原则:1.保命。2.尽量多得宝石。3.尽量多杀人。答案:97,0,1,0,2 此题的标准答案是: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号的腰包了。 当只有4,5二人时,4必定提出“4-100;5-0”的方案并顺利通过,因只要4同意就行 当只有3,4,5三人时,3必定提出“3-99;4-0;5-1”的方案并顺利通过 5答应的原因:若5不

相关文档
最新文档