Originally posted by 一场大水 at 2004-12-9 19:56:: @' T8 }+ @" ]+ j, d
一道关于飞机加油的题& h7 B+ Y- k- C' F$ e* V
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 4 W8 f8 l% ]/ d* Y' w8 t4 p( v 一箱油可供一架飞机绕地球飞半圈, & h$ [6 J0 S. L. [% L4 B 问题就是要回答: 为使至少一架飞机绕地球一 ...
/ d" `% L1 e& N7 Q/ k, B$ s& ?' |. U. B: Y, t- }$ K
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:( Y, r1 I- X+ [% M0 b6 j+ a
(1)同一架飞机可以多次起飞吗? ) @& G( f5 X7 [6 g( z(2)起飞架次最少?还是用的飞机总数最少?; F1 v8 x' L: Z9 q7 a" w5 m' N& N$ S
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:( |3 }/ e2 X$ Q1 H1 V* F1 j$ J
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...
Originally posted by 蓝色奇迹 at 2004-12-11 10:38 PM:, m" |' k# _$ A! P4 D5 o0 a
问题就是要回答: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动多少架飞机?# z/ K% S' A2 a
这是题目,只有一架飞回就行!
2 S) Z# w* j+ C?9 e$ R; y8 Z1 W0 y7 d
1 i. f- b! o& S: Y* E" s
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,...)