发新话题
打印

要几架飞机?(据说是微软的面试题)

要几架飞机?(据说是微软的面试题)

每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。

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

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

TOP

三架,五架次















三架飛機編號為A,B,C。繞地球一圈的路程就是用油量為2。
假設條件:1) 空中加油時間不計;2)飛機用機場加滿油的時間與飛行1/2箱油的時間相等。
A,B,C同時從機場起飛,飛行了1/4時C分別給A,B加油1/4,此時A,B油滿,C安全返回機場並加油。
當A,B再用油1/4時,B給A加油1/4,此時A油滿,B安全反回機場並加油。
當B返回機場時,C加滿油,此時C立即反向起飛去接A。
當C用油1/2時,剛好與A碰頭,且A油剛用完,此時C分1/4油給A並同時返行,此時B加滿油,也開始反向起飛。。
當A,C油剛用完各自的1/4油時,也剛好與B碰頭,B分別給A,C加油1/4,一起安全返航。
本帖最近评分记录
  • jolestar 威望 +5 回答正确 2008-7-10 21:31

TOP

2L漂亮,我想了很长时间,原来是我忽略了反向起飞,呵呵,长见识了。

TOP

发新话题