要几架飞机?(据说是微软的面试题)
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场) 三架,五架次
三架飛機編號為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,一起安全返航。 2L漂亮,我想了很长时间,原来是我忽略了反向起飞,呵呵,长见识了。
.
路过支持一个! 呵呵~[img]http://bbs.eefoo.com/images/default/sigline.gif[/img]
[color=black]别和我谈理想,戒了![/color][url=http://www.gm511111.cn/][color=black]问道[/color][/url][url=http://www.39902093.com.cn/][color=black]斗地主[/color][/url][url=http://www.ppg2009.cn/][color=black]PPG[/color][/url][url=http://www.100ddz.com.cn/handbook/][color=black]秘笈[/color][/url][url=http://www.gumzzii.cn/][color=black]gumzzii[/color][/url] 沒有地球自傳的因素嗎? [quote]原帖由 [i]阳光雪人[/i] 于 2008-12-20 04:50 发表 [url=http://www.crazyprogrammer.org/redirect.php?goto=findpost&pid=2290&ptid=184][img]http://www.crazyprogrammer.org/images/common/back.gif[/img][/url]
沒有地球自傳的因素嗎? [/quote]
相对运动
页:
[1]