Originally posted by 一场大水 at 2004-12-9 19:56: 8 b2 Z4 t. o8 b8 a- a2 k; ?一道关于飞机加油的题 % b4 t+ h! j: O+ w 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 9 M, d. f" K8 s# f; W
一箱油可供一架飞机绕地球飞半圈, " [( L: F" o, O# G0 {- X
问题就是要回答: 为使至少一架飞机绕地球一 ...
6 [, I3 A d' m J! V. u. i9 @# j3 h: o你的问题可以用简单的线性归划来解决,但是原题的条件不明确: % B: `$ h: |$ B2 s; a( e(1)同一架飞机可以多次起飞吗?# u# ]; Y- \/ b9 C0 G
(2)起飞架次最少?还是用的飞机总数最少? " P7 k2 w6 T3 j8 A- |* P4 T7 [0 i& s1 P$ L, | Y
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:; n1 z2 w: |" s0 X- @) E4 S
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...