Originally posted by 一场大水 at 2004-12-9 19:56: 2 F- u8 C$ t. A4 P. f% |" h一道关于飞机加油的题 # Z$ m; d0 z% L2 b6 m8 v 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 8 O( l8 A* N! @4 E
一箱油可供一架飞机绕地球飞半圈, ! [: ?8 a I: \7 v
问题就是要回答: 为使至少一架飞机绕地球一 ...
* q) Y0 b+ S0 i# j, ^
! b l$ j; E: @你的问题可以用简单的线性归划来解决,但是原题的条件不明确: 7 j# W L. x. b) i(1)同一架飞机可以多次起飞吗? 9 x0 o" ~# j# k. t1 q0 T. b7 g(2)起飞架次最少?还是用的飞机总数最少? * m& r d, j J5 ?- O f( v4 o- y; F6 v
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:7 ^- E9 C! G9 r3 D; S, ?# W
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...
Originally posted by 蓝色奇迹 at 2004-12-11 10:38 PM: , @1 M2 n I& J$ @; D4 I0 B问题就是要回答: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动多少架飞机?) ]* X1 T5 ?0 E. E2 o5 t" g
这是题目,只有一架飞回就行!
7 V+ f2 p1 x, R' Z/ B
? * i# f" s9 L1 M6 A+ ?7 B) N 8 j, F7 N# @3 V' v7 O6 s R \(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,...)
首先一同起飞三架飞机(一、二、三号),飞行至地球八分之一处时,用第一架飞机将另外二、三号两架飞机加满油自己可安全返回;二、三号两架继续前进,行至地球四分之一处时,二号飞机将三号飞机加满油,自己也可安全返回。三号飞机可以飞到地球一周的四分之三处。7 w5 r. D* Z. q1 s* j- F
起飞第四架飞机向相返的方相,迎接第三架飞机在四分之三处的(从另一个方向上这个地点也是四分之一处了),给它加四分之一的油,两架同时返回(这两架飞机只能飞到距起飞点八分之一处就没油了),所以再起飞第五架飞机在距离起飞点八分之一(也是八分之七处)给第三、第四架飞机各加四分之一的油。这三架飞机都能安全返回!