Originally posted by 一场大水 at 2004-12-9 19:56:6 t. Y; l( q, E$ y0 V. E+ F7 ~
一道关于飞机加油的题! |( a3 s+ R1 e' {: {( W
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 9 N. f' r% K ~5 {8 c 一箱油可供一架飞机绕地球飞半圈, 5 \* P% m" ]% B& X* C' k6 U
问题就是要回答: 为使至少一架飞机绕地球一 ...
& {3 e! {3 [- b" m# ~' s6 B( ] C G( |, e4 `) I0 W
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:* G3 [6 G2 d1 M. A9 @5 S! k/ g+ C
(1)同一架飞机可以多次起飞吗? / |( @6 L/ f; q' X(2)起飞架次最少?还是用的飞机总数最少? 7 x; L0 V0 U- f1 E2 n/ v z & Q5 L c) s( M7 }. [. \0 [/ R7 i' S这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:4 z u& f/ o( f
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...