飞机加油的问题
一道關于飛機加油的問題,已知:每個飛機只有一個油箱,飛機之間可以相互加油(注意是相互,沒有加油機一箱油可供一架飛機繞地球飛半圈,
問題:為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場) 答案應該是六架。為方便起見,把飛的最遠的飛機稱為目標機,其余飛機均為護送機。先是三架出發,保證目標機能到達3/4處(參見下面的擴展討論),隨后3架飛機去反向接應,其中,1臺機反1/8處返回,其他兩家飛機到反1/4處各分給目標機1/8路程的油后一起返回。 擴展討論:如果題目是護送目標機直線飛行距離最遠,護送機必須安全返航,目標機不考慮返航問題。假設飛機滿油的路程是1,則有以下結論 2架飛機,目標機最遠飛 1+1/3 3架飛機,目標機最遠飛 1+1/2 (也即2/4) 4架飛機,目標機最遠飛 1+3/5 ... n架飛機,目標機最遠飛 1+(n-1)/(n+1) 具體策略是,n架飛機出發,1/(n+1)處,1架返回,把其余大家加滿油;2/(n+1)處,再1架返回,把其余大家加滿油;依此類推,(n-1)/(n+1)最后一架護送機返回,目標機滿油。 極限是2,也就是說如果不容許反向接應的話,是不可能有目標機繞地球一圈的。轉載于:https://blog.51cto.com/harvey/965134
總結
- 上一篇: 使用easyUI 格式化datagrid
- 下一篇: 思科路由PPPOE基本配置