一道关于飞机加油的问题 已知:每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 08:47:07
一道关于飞机加油的问题 已知:每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞
一道关于飞机加油的问题 已知:每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
一道关于飞机加油的问题 已知:每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,为使至少一架飞机绕地球一圈回到起飞时的飞
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架飞机足够了。