Thursday, October 12, 2006

飞机加油问题

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

babli给出的答案: 5架。
首先出动三架,由一架向另两架持续加油,以保持这两架的油始终保持是满的。这种状况可以保持到1/8圈,然后这架飞机就可以安全返航了。(1/2 = 4*1/8)
接着一架飞机向另一架飞机加油,也让这架保持油始终是满的。这样可以到1/4圈处,然后加油的飞机也返航,这样就有一架是满油,而且飞到了1/4圈处的飞机。
接下来在反方向也这样搞。就是出动两架飞机,方向与开始三架飞机相反,去接那架满油飞到1/4处的飞机。 基本上这样就ok了。

No comments: