考考你的IQ（微软试题）

tsing

QUOTE Create By 剑客 At 2004-4-22
第2题博奕论？

晕死，难怪我转学管理，几位自控的师兄都够复杂了，哦就弃权了，

大声宣布：欧不去微软了

对！
这道题其实是经济学中的博弈问题，
１号提出的方案必须是这种情况下的纳什均衡。
一道推理题目同时涉及了经济学的基本原理，
可见这道考题的老辣了。

tsing

QUOTE Create By 不会游泳的鱼 At 2004-4-22
[quote]QUOTE Create By tsing At 2004-4-22
首先佩服你的解题思路，
不过，看你的解题过程，
好象没有"地球是圆的"的常识。
此题的第一考点就是"地球是圆的"。

wolf在前面更新了题目规则，挑战难度，呵呵！ [M24][/quote]

[M21] [M21] 人才！
[M36] [M36]

tsing

参考答案:
第一题:
用S代码地球周长
三架加满油,一起飞到1/8 S处,此时各用油1/4 其中一架把1/2箱油分成两个1/4分别加给另两架自已剩1/4的油正好返航
另两架都是满箱油,继续飞1/8S,也就是一共飞到 1/4 S 处,此时各剩3/4的油,其中一架把自已的 1/4油给另一架,自己剩1/2的油返航,最后一架加满了油可再飞1/2S, 这样总共到了 3/4S

先前返回的飞机也不能闲着,从地球的另一方面去接,
相遇时离终点1/4 S ,原来那架油空,第一架接的飞机剩油1/2,
一人一半,1/4的油可再飞 1/8 S,此时油尽,第二架接的飞机来到,
用去1/4 的油,还剩3/4的油,此是离点是1/8S,每架飞机飞1/4的油,可飞到终点

tsing

参考答案：
第二题：
其实任何推理的源泉都在于简化。所以推理过程是这样的：从后向前推，如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部金币归为已有，因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。不过，２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一枚金币。由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。这样，２号将拿走９８枚金币。不过，２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放弃２号，而给３号一枚金币，同时给４号（或５号）２枚金币。由于１号的这一方案对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票，１号的方案可获通过，９７枚金币可轻松落入囊中。这无疑是１号能够获取最大收益的方案了！可以看出，这个推理过程就先考虑简化的极端情况，从而顺藤摸瓜，得出最后的结果。

thomassheep

QUOTE Create By tsing At 2004-4-27
参考答案:
第一题:
用S代码地球周长
三架加满油,一起飞到1/8 S处,此时各用油1/4 其中一架把1/2箱油分成两个1/4分别加给另两架自已剩1/4的油正好返航
另两架都是满箱油,继续飞1/8S,也就是一共飞到 1/4 S 处,此时各剩3/4的油,其中一架把自已的 1/4油给另一架,自己剩1/2的油返航,最后一架加满了油可再飞1/2S, 这样总共到了 3/4S

先前返回的飞机也不能闲着,从地球的另一方面去接,
相遇时离终点1/4 S ,原来那架油空,第一架接的飞机剩油1/2,
一人一半,1/4的油可再飞 1/8 S,此时油尽,第二架接的飞机来到,
用去1/4 的油,还剩3/4的油,此是离点是1/8S,每架飞机飞1/4的油,可飞到终点

[M21]
但是有一点, 飞机加油毕竟不像汽车, 参考答案里面那两架疲于奔命的飞机回起点后, 在地面加满油必须足够快才行.