飞机问题

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

 需要3架飞机(记为ABC),A走完全程。

如下图,黑色箭头表示飞行方向,红色箭头表示一架给另一架加油,红色数字表示加油量整个油箱容量的比值。

 

 

这是一道本人去笔试时,做的笔试题。大家考虑时,要考虑到,飞机可以正反方向飞,同时也要想到,飞机是可以在飞机场加油的(当时,本人就没有考虑到这点)。

 

posted @ 2012-10-17 10:29  软件测试之路  阅读(172)  评论(0编辑  收藏  举报