 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
% X7 c( o1 E. G( d一道关于飞机加油的题
8 E# e+ \( i |: _" ^ 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
) h, S- \7 S1 `, k9 ~2 Y 一箱油可供一架飞机绕地球飞半圈, 4 `' c6 _0 Z5 [+ Q/ o/ R; u H) E
问题就是要回答: 为使至少一架飞机绕地球一 ... 2 |, c9 {, @, o) N
1 ? |9 w$ h7 k2 ~/ F$ u' ~; a% W
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:& o- H/ g9 e- K- o& o
(1)同一架飞机可以多次起飞吗?
- O# C7 q2 W, x% U d* B7 J(2)起飞架次最少?还是用的飞机总数最少?! g9 x1 C; S: w5 O* C1 |
. P* C2 v$ v% |" L1 |& k' `4 V6 K这些条件不一样,其解大不一样。 |
|