Originally posted by 一场大水 at 2004-12-9 19:56:, {! g3 i/ @* Y) O8 X
一道关于飞机加油的题: A2 @8 Z$ I! w
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) + Z* a) N! U- n8 F 一箱油可供一架飞机绕地球飞半圈, * I. h3 S/ z4 F. {2 Q# ? 问题就是要回答: 为使至少一架飞机绕地球一 ...
9 ?+ ~9 c% N0 N3 W
a" @5 s) W* f' q s$ `7 J/ \% B
你的问题可以用简单的线性归划来解决,但是原题的条件不明确: % ~9 e7 c8 h# t3 [(1)同一架飞机可以多次起飞吗?% M. X G, N7 G
(2)起飞架次最少?还是用的飞机总数最少?# g# P; I- S- ^; @/ R, u; K# q! v3 A
( L4 R: y I$ K* F6 t+ q; _" X
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:- ]. q7 _) N2 l) P4 E# g: V
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...