作业帮一道关于飞机加油的问题 已知：每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机） 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 20:55:58
一道关于飞机加油的问题 已知：每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机） 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞
一道关于飞机加油的问题 已知：每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机） 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?（所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场）
一道关于飞机加油的问题 已知：每个飞机只有一个油箱,飞机之间可以相互加油（注意是相互,没有加油机） 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞
4+3+2+1
10架
这是算法的问题，很难回答
此题无解,即使是双向加油(即:既有与A机同向飞行的飞机,又有迎接A机的飞机)
可以这样考虑:假设A机飞完了全程,则最后一次给A机加油的飞机不能飞过全程的1/4点,否则自己无法返回,也就是说A机最后一次被加满由后,飞不过全程的(1/4+1/2)=3/4点,尚有(1/4)多的路程,因此,无论有多少飞机迎接A机,都无法保证自己的返回,
故无解....
全部展开
此题无解,即使是双向加油(即:既有与A机同向飞行的飞机,又有迎接A机的飞机)
可以这样考虑:假设A机飞完了全程,则最后一次给A机加油的飞机不能飞过全程的1/4点,否则自己无法返回,也就是说A机最后一次被加满由后,飞不过全程的(1/4+1/2)=3/4点,尚有(1/4)多的路程,因此,无论有多少飞机迎接A机,都无法保证自己的返回,
故无解.
收起
3架飞机5架次，飞法：
ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。...
全部展开
3架飞机5架次，飞法：
ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。
收起
如果不考虑飞机的加油时间的话,3架飞机足够了。