★◆★微软招聘试题★◆★

[xnlcx]

一道关于飞机加油的问题

已知:
每架飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，


问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，
至少需要出动几架飞机?（所有飞机从同一机场起飞，
而且必须安全返回机场，不允许中途降落，中间没有飞机场)

[janels]

呵呵，谁能不犯错呢：）
上次我也是，一时也头昏了，脑也胀了，才得了一个“3架”的答案。
我觉得这个问题没有实在的经济、技术、实用方面的意义，讨论那么多做什么啊？

[janels]

支持在下的几位朋友，真是让你们失望了
交换油的的飞机把油都给了“英雄”，那它怎么回去阿？

[YoungFrank]

两个方向上加油,前面加过油的飞机降落后可再加满油升空继续当加油机的话,4架,不能的话,7架
其实这个问题可以从耗油的角度出发来解决,机场的背面那半圈最远,越少飞机去越好,最好就是一架,然后由3架飞机负责1/4路程的加油问题,(飞机是不可以在空中停留等待的象加油站那样的,否则2架就可以负责1/4路程的加油问题了,)画个图,很明白了

[marlboro]

2驾！
a驾送至1/4处回来，回来加满油,
b继续飞到3/4处, a迎接！

[nichotilikai]

一架就够了，飞机飞到最近的地球一极(南极或北极)，飞过极点回来。

[YoungFrank]

笔误,更正下,不能的话,6架

[softcar]

2

[baicat]

一共6架
开始4架飞机起飞，每到1/10圈 ，即1/5箱油时，令一架飞机给其他飞机加满油，然后剩余的油刚好飞回，依次，最后一架飞机可飞到4/5圈处，再派2架飞机从反方向起飞，飞到1/5圈处要耗2/5箱油，刚好每架加1/5箱油，可飞回

因此，共需6架

[baicat]

其实，也可令5架飞机起飞，每到1/12圈时，加油返回一架，
最后，可到5/6圈处，在派一架飞机组足够加油了

[fordcot]

想了一下，好像还是3架，
实现方法如下：
设3架飞机为A,B,C
1、3架飞机同时起飞，在1/8处，A，分别给B,C加满，此时A可以安全返回。
2、在1/4处，B给C加满油，B所剩油可安全返回，C可以飞行至3/4处
3、在C飞行1/2时，B起飞，在3/4处接应C
4 、在B,C相交时，A起飞，在1/8处接应B,C
5、返回

[shencfm]

答案是什么啊　？？？？？？？？？？？？？？？？

[Benni]

我觉得是3架,同意 fordcot(佛德) 的答案!

[daidai_____DD]

没有意义的题目，微软是不是喜欢出漏洞百出的题目？就向他写的操作系统一样，烂到极点。

[fordcot]

楼主，到底有没有正确答案？要是没有，拜托你以后不要发这种问题！！要是有，召唤正确答案！

[rolandash]

注意区分“架”和“架次”，zhbhuike(无它) 说的比较精确。。。

[happybridge]

请问楼主：还有不要咬文嚼字呢，提示一下好不，现在大家都在争论不休，该怎么办呢？微软肯定是在搞个什么算法在考吧

[xnlcx]

真的对不住大家

我也只是看到了题目

没看到标准答案

把题目发在这里

就是想看看大家的意见


这里有一个答案仅供参考

4架飞机 6架次

开始
顺时针
1、2同时飞 到1/6处 2把1加满油后飞回
1继续

当1飞到1/3处时（1继续）
逆时针
发动两辆飞机2、3（此时2已经回到原地了）
飞到1/6处 2把3加满油后飞回
3继续（满油）

到顺时针2/3处1，3相遇 1没有油了 3剩余1/3 此时3 给1 1/3油
1、3同时飞回 同时原地派出2、4 飞机起飞

在逆时针1/6处四机相遇 平分机油各1/6 同时飞回

[chatairy]

应该是两架，题目没有要求在两端送油的不能是同一架呀，而且在时间上也可以实现，
为什么要多用一架呢？

[fjthb]

按照janels加油的话，那么那两架去加油的飞机得坠毁。
因为每架飞机的油只够飞1/2圈，当它飞了1/4圈的话，把油全部加给受油机才能保证该飞机安全到达终点。
所以那两架去加油的飞机没有油返航了。

[Ruby_周]

同意fordcot(佛德)的答案，共出动5架次，3架飞机...
nX0.5=1+1/2+(1/2+1/4+1/8...)
n=5架次