要几架飞机才能绕地球飞一圈（据说是微软的面试题)

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

问:为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？

（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

答：需要三架飞机，飞五个架次。

解：把整个行程分为八份。每架飞机满油时是四个单位，每个单位可以飞行1/8行程。

解题过程如下：红色字是加油的单位数。黑色字是剩余单位数。

架次	起点	1/8	2/8	3/8	4/8	5/8	6/8	7/8	终点
A	1111（起飞）	111 1	111 1	111	11	1	1 得到D的一个单位油	1 得到E的一个单位油后到达终点
B	1111（起飞）	111 1	11 给A加一个单位油后返航
C	1111（起飞）	1 给AB各加一个单位油后返航
D							1 给A加一个单位油后返航	1 得到E的一个单位油后到达终点	1111（起飞）
E								1 给AD各加一个单位油后返航	1111（起飞）

域缘,好域缘,好域缘网,域缘网,国外服务器,免备案,主机,6.5元,国外免备案主机,惊爆价,个人主机每月仅需6.5元,抓住机会享受业内最好的价格,自主管理,域名转入转出，不受代理商限制,绝对自由管理,

www.haoyuyuan.net