Originally posted by 一场大水 at 2004-12-9 19:56: 8 s) f/ i' V+ c. y! U' T/ s3 Y一道关于飞机加油的题 . ]' X) ?4 o; |& L( f$ l4 y 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互之间,没有空中加油机) o' ?3 \$ S y. k. {& E 一箱油可供一架飞机绕地球飞半圈, 4 {3 \( f' N9 g# O4 X 问题就是要回答: 为使至少一架飞机绕地球一 ...
) T. S/ g Q7 i9 @# G
; _$ H3 ]6 B. q7 H8 k: f
你的问题可以用简单的线性归划来解决,但是原题的条件不明确:8 [4 f+ C/ [* h# F* d" @
(1)同一架飞机可以多次起飞吗?6 I b6 a( |# B& v
(2)起飞架次最少?还是用的飞机总数最少?* e! O R8 M7 O- k) \2 U2 Q
7 I" m/ T5 f( w* t3 `- e- e; j
这些条件不一样,其解大不一样。
Originally posted by 一场大水 at 2004-12-16 09:07 AM:' _! t, w% a, Z3 T1 a! ?4 [
首先一同起飞三架飞机(一、二、三号),飞行至地球八分之一处时,用第一架飞机将另外二、三号两架飞机加满油自己可安全返回;二、三号两架继续前进,行至地球四分之一处时,二号飞机将三号飞机加满油,自己也可安 ...