Originally posted by 一场大水 at 2004-12-9 19:56:3 j- H6 p7 v, r+ n
一道关于飞机加油的题- I0 R' q4 l0 D$ |' C' K
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 4 U5 m: z( j3 N 一箱油可供一架飞机绕地球飞半圈, $ [) K0 M: [+ N" r& H6 m: U" b) s
问题就是要回答: 为使至少一架飞机绕地球一 ...
/ P! O# a9 e0 `
) x4 S. g9 f0 P5 i
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:/ @$ ?, y' e2 b7 ?2 x
(1)同一架飞机可以多次起飞吗?0 j' B3 b \+ N+ R
(2)起飞架次最少?还是用的飞机总数最少?2 y0 k6 h1 C" ?9 t. b* y2 b' g. k k
& k# s' v( \' X; `! o7 L
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:+ m0 ^7 Q1 U+ Q4 t7 V: l ?
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...
Originally posted by 蓝色奇迹 at 2004-12-11 10:38 PM: - _' C% D8 j' X6 p; l. X问题就是要回答: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动多少架飞机? Q2 D+ {6 a Q' o. V# t
这是题目,只有一架飞回就行!
) Y: W0 E. X2 g9 J( o5 } h
? , F5 ]) m! h) Z6 c! W* a3 l2 ]$ M2 n2 k3 T# c
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,...)