 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:& D" w! v: h8 d( _1 d+ M' r7 I& n0 n
一道关于飞机加油的题$ \# F# z3 M# J* t, U1 O, ^" |
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) ' x+ o$ v/ f, v0 O P
一箱油可供一架飞机绕地球飞半圈, ; ^5 E2 G" B2 p7 [. \) A
问题就是要回答: 为使至少一架飞机绕地球一 ...
/ s9 \& w( z% E, A$ n2 `& j, _5 k8 b* ~! q/ a6 Z
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:! S9 Z6 S4 v$ L% b$ f1 x; a
(1)同一架飞机可以多次起飞吗?
) }, q4 [9 A& A(2)起飞架次最少?还是用的飞机总数最少?4 r# Q9 L( G9 G7 k; W) j1 q
4 l8 S3 H a* i- z这些条件不一样,其解大不一样。 |
|