一道微软面试题

每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场             

 

 

 

 

 

 

 

 

///

 

 

 

 

 

 

 

 

 

 

3架飞机共6架次

这道题的关键应该是“绕地球飞”，假设A为起点，B为1/8圆周处，C为
1/4圆周处，D为3/4圆周处，E为7/8圆周处，需要三架飞机同时起飞，
飞到B点的时候，3架飞机都剩下3/4的油，第三架飞机将2/4的油分别加到
另两架飞机中，然后飞回A点。剩下的两架飞到C点后第二架还剩下3/4的油，
将1/4的油加给第一架，然后也飞回A点。
这样第三架飞机就可以飞到D点了，这时第二架飞机可以去迎接第三架飞机（飞
行方向相反），然后到E点的时候，
又可以碰到前来迎接的第一架(两架飞机同时起飞去迎接第三架，然后第一架要
回去加满油，然后再次起飞去迎接另外两架)，只要不发生
意外的话应该是可以都飞回A点的……