 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:; m+ q6 W% y; z1 z' H; t! Y
一道关于飞机加油的题
0 O$ [1 e% g3 N$ A) o 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机)
- ]9 W2 e* n1 }' H' U 一箱油可供一架飞机绕地球飞半圈,
8 `; G* T6 s& K0 ?+ g9 C) T. a7 [% l 问题就是要回答: 为使至少一架飞机绕地球一 ...
: |: ~ b% A- H1 O" J' w
' C* i, z0 Z$ `9 @8 g, E3 o. C6 l你的问题可以用简单的线性归划来解决,但是原题的条件不明确:
6 A/ ~: x4 a/ @: N* i' V, J(1)同一架飞机可以多次起飞吗?) _, I9 c3 R" Q" ~/ o5 D# B
(2)起飞架次最少?还是用的飞机总数最少?, d2 A8 p, Y8 R5 p; h7 g8 G
3 k) g* t5 X( ]+ a( [这些条件不一样,其解大不一样。 |
|