Originally posted by 一场大水 at 2004-12-9 19:56:! H1 M7 V4 Q, `4 {7 a
一道关于飞机加油的题 - V* L( C7 U& }+ @0 K 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) ( }5 p. e1 K% L6 H, c9 \) W; z
一箱油可供一架飞机绕地球飞半圈, ; G9 N3 \5 S' ~6 ]4 V- F 问题就是要回答: 为使至少一架飞机绕地球一 ...
# q- p; z5 D y# w
; Z- p, J d) D
你的问题可以用简单的线性归划来解决,但是原题的条件不明确: 7 S7 @: J `) O- l6 W( _(1)同一架飞机可以多次起飞吗? ! V: F- m# w/ s: I3 Z5 O(2)起飞架次最少?还是用的飞机总数最少?. D( a$ v# K8 Z6 g( l
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:# @: l* f3 {6 w& c
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...
Originally posted by 蓝色奇迹 at 2004-12-11 10:38 PM: 3 s0 r8 q" k) L9 S. T$ c问题就是要回答: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动多少架飞机? , u" o' V% ~" X/ `5 b) c这是题目,只有一架飞回就行!
2 O8 Y. u0 d2 q& l
?; ]5 \. ]6 K3 ?& i2 n% N) x, l
# G& _/ K6 o5 ?% e. Z(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,...)
Originally posted by 一场大水 at 2004-12-16 09:07 AM: ' n- H. d) k1 h9 P( a1 b5 z首先一同起飞三架飞机(一、二、三号),飞行至地球八分之一处时,用第一架飞机将另外二、三号两架飞机加满油自己可安全返回;二、三号两架继续前进,行至地球四分之一处时,二号飞机将三号飞机加满油,自己也可安 ...