Originally posted by 一场大水 at 2004-12-9 19:56:/ m0 o% p0 Z# ?$ U. f. F
一道关于飞机加油的题 & L$ D2 ~/ P% y1 j 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) ; ]% R. z' M# R; D 一箱油可供一架飞机绕地球飞半圈, % f1 X2 y0 s# c- n& H2 ~" L
问题就是要回答: 为使至少一架飞机绕地球一 ...
+ M6 ]5 w4 ?" c' ^. K
, \! V. c- p0 ]6 I; z' b
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:9 ]- d, h- \$ k: M: q' V+ W
(1)同一架飞机可以多次起飞吗? ! P/ n- n1 `' S3 J(2)起飞架次最少?还是用的飞机总数最少?' Q) h! w: r O% r, y j: }
' y3 [4 o# S Q) |* }
这些条件不一样,其解大不一样。