 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
" y1 e. \7 d* X6 e) C一道关于飞机加油的题9 A" G, h a- _) U R; m
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) - C. C( y) x4 Y2 K8 h' }6 B% p. u
一箱油可供一架飞机绕地球飞半圈, " Q: P+ V/ l1 d! h1 c6 s# t5 f: P
问题就是要回答: 为使至少一架飞机绕地球一 ... 8 \, R9 L M8 C; V+ l, Q9 b! _, j
: a1 U* @1 ^+ k! H+ M+ `! E% c8 M& ^你的问题可以用简单的线性归划来解决,但是原题的条件不明确:; r1 M& t' R" `2 L$ n! p: `4 {
(1)同一架飞机可以多次起飞吗?* k6 E+ {' G, k: z. _: r
(2)起飞架次最少?还是用的飞机总数最少?' _" a/ x; G8 K8 L2 V; R& u
/ }! q) \, ^) I9 {- Z4 \这些条件不一样,其解大不一样。 |
|