 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:0 m5 j. ]- R5 X+ h6 T h, \
一道关于飞机加油的题
) N6 Z" V M$ w, e4 R) ~ 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
2 Q1 Y! m- d' p6 X) o3 ~ 一箱油可供一架飞机绕地球飞半圈, * I: j% [3 }% k+ i0 a
问题就是要回答: 为使至少一架飞机绕地球一 ...
( x9 p2 k3 q2 w5 K1 c' O2 S$ ^; v
1 |3 s( c. _, }7 K你的问题可以用简单的线性归划来解决,但是原题的条件不明确:+ `, E" n- {0 b7 `" q5 [
(1)同一架飞机可以多次起飞吗?, `7 B4 `: [ M4 h5 ^( J: J
(2)起飞架次最少?还是用的飞机总数最少?# n( [" R5 _3 L$ u/ J
, i0 p- \; u/ a; z5 q! X( X% p4 F4 ]这些条件不一样,其解大不一样。 |
|