 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:, w+ ^' G% V: {/ a, z# a1 Y
一道关于飞机加油的题
% s7 J* C# Z" Q! u 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
# ~: L& o6 }) @, T4 N 一箱油可供一架飞机绕地球飞半圈,
4 r3 F ~: o5 X& u( M 问题就是要回答: 为使至少一架飞机绕地球一 ... * H, J. v k" B
, p/ {- ~# u4 w }% y你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
) s. f! j: G! y, X(1)同一架飞机可以多次起飞吗?
! D' ]" |8 q0 \1 R+ i(2)起飞架次最少?还是用的飞机总数最少?
( S: X d( o0 P" B4 S" R& y# Z+ b( j ]/ k9 ^ M; ^8 P
这些条件不一样,其解大不一样。 |
|