Originally posted by 一场大水 at 2004-12-9 19:56: 6 `/ H! O( W: K% u) c3 e一道关于飞机加油的题 2 s# L6 u0 K, ]2 t8 x 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) 1 `# `/ E( z+ \$ g K
一箱油可供一架飞机绕地球飞半圈, * w$ N5 L# S9 {% K# U
问题就是要回答: 为使至少一架飞机绕地球一 ...
/ C$ x t3 C' y# R" l: J
( n2 c1 b2 f/ x+ s7 F
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:7 A, B: ]- k5 a5 u
(1)同一架飞机可以多次起飞吗? $ J$ ~1 I' K# g/ `1 g1 b& S(2)起飞架次最少?还是用的飞机总数最少?$ N K: f7 B+ D- `5 Y) G
: {4 U2 d: l9 G
这些条件不一样,其解大不一样。
Originally posted by 蓝色奇迹 at 2004-12-11 09:31 AM:: J& e5 \3 D1 P: a2 A
4架:飞四分之一路程时,两架飞机把油给另两架(成了两个满箱油的飞机),再飞飞四分之一路程时,一架飞机把油给另一架(成了一个满箱油的飞机),它正好能走完全程。(四架飞机的油能使其中一架飞机走的最远路程 ...
Originally posted by 一场大水 at 2004-12-16 09:07 AM:3 p2 B6 V, k: m8 ?4 P- X
首先一同起飞三架飞机(一、二、三号),飞行至地球八分之一处时,用第一架飞机将另外二、三号两架飞机加满油自己可安全返回;二、三号两架继续前进,行至地球四分之一处时,二号飞机将三号飞机加满油,自己也可安 ...