 鲜花( 19)  鸡蛋( 0)
|
Originally posted by 一场大水 at 2004-12-9 19:56:
6 X# O' Q) o% o& F7 v5 t一道关于飞机加油的题
3 P% y) {5 s! G: u2 I, h% `9 ^ 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) - a& c; d' p- o5 t5 `
一箱油可供一架飞机绕地球飞半圈,
8 y, [ d. s! ?. W! [3 i 问题就是要回答: 为使至少一架飞机绕地球一 ... $ v1 b! R" I! G! O$ s/ X7 ]
# W% f1 F4 X# Y+ y' T3 X* G你的问题可以用简单的线性归划来解决,但是原题的条件不明确:3 A. Y7 G! F9 f, T8 J3 v
(1)同一架飞机可以多次起飞吗?+ C0 X6 G, _+ h9 L* ~
(2)起飞架次最少?还是用的飞机总数最少?7 r% g* Z" ?! |" O4 [. S
7 m, {, s. @; g这些条件不一样,其解大不一样。 |
|