电商网站有哪些特色,0元代理注册公司,北京城建设计集团网站,重庆是哪个省一道关于飞机加油的问题#xff0c;已知#xff1a;每个飞机只有一个油箱#xff0c;飞机之间可以相互加油(注意是相互#xff0c;没有加油机一箱油可供一架飞机绕地球飞半圈#xff0c; 问题#xff1a;为使至少一架飞机绕地球一圈回到起飞时的飞机场#xff0c;至少需… 一道关于飞机加油的问题已知每个飞机只有一个油箱飞机之间可以相互加油(注意是相互没有加油机一箱油可供一架飞机绕地球飞半圈 问题为使至少一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机?(所有飞机从同一机场起飞而且必须安全返回机场不允许中途降落中间没有飞机场) 答案应该是六架。为方便起见把飞的最远的飞机称为目标机其余飞机均为护送机。先是三架出发保证目标机能到达3/4处参见下面的扩展讨论随后3架飞机去反向接应其中1台机反1/8处返回其他两家飞机到反1/4处各分给目标机1/8路程的油后一起返回。 扩展讨论如果题目是护送目标机直线飞行距离最远护送机必须安全返航目标机不考虑返航问题。假设飞机满油的路程是1则有以下结论 2架飞机目标机最远飞 11/3 3架飞机目标机最远飞 11/2 (也即2/4) 4架飞机目标机最远飞 13/5 ... n架飞机目标机最远飞 1(n-1)/(n1) 具体策略是n架飞机出发1/(n1)处1架返回把其余大家加满油2/(n1)处再1架返回把其余大家加满油依此类推(n-1)/(n1)最后一架护送机返回目标机满油。 极限是2也就是说如果不容许反向接应的话是不可能有目标机绕地球一圈的。 转载于:https://blog.51cto.com/harvey/965134
