一道微软的题，就当GAME练吧

cindyheyan

2和3号飞机逆时针起飞到10点,这样逆时针可以吗?

cindyheyan

以下是引用pcpcpcpcpc在2005-3-24 1:41:00的发言：

NOPE.4架。

假设飞机在一个手表面上按顺时针从0点到12点环球一周。0号飞机为环球飞机，1、2、3号为加油飞机。

0和1号飞机起飞到2点位置，1号飞机给0号飞机1/3箱的油

1号飞机飞回12点，0号飞机飞到4点

2和3号飞机逆时针起飞到10点，0号飞机飞到6点

3号给2号飞机1/3箱的油，0和2号飞到8点，3号飞机飞回到12点

2给0号飞机1/3箱的油，然后一起飞到10点，1和3号加满油，飞到10点

1和3号分别给0和2号1/3箱的油，4架飞机一起飞到12点

你的做法不行的.最后到10点的时候,0号和2号都没有油了!!3号可以飞回去.所以只要再有2假飞机提供4格油就可以了.

所以最少应该要6假飞机.

jimhou

6架

ＡＢ两种方式

Ａ）３架送，２架接，１架飞全程

第一架送的飞机飞到半圈1/5时把3/5箱油全部分给其余三架飞机(2架送+1架全程,每架1/5),在第一个半圈的1/5处返回;此时其余3架继续,2架送+1架全程均油箱满油;

第二架送的飞机飞到半圈2/5时把2/5箱油全部分给其余三架飞机(1架送+1架全程,每架1/5),在第一个半圈的2/5处返回;此时其余2架继续,1架送+1架全程均油箱满油;

第三架送的飞机飞到半圈3/5时把1/5箱油分给全程飞机,在第一个半圈的3/5处返回;全程飞机此时满油,最远可飞至于离出发点2/5半圈处;

2架飞机接,第一架接的飞机逆飞到1/3半圈处,把1/3箱油给第二架接的飞机,返回.

第二架飞机逆飞到2/5半圈处(继续逆飞2/5-1/3=1/15半圈),给全程飞机加2/5箱油,自己还剩1-1/15-2/5=8/15箱油,飞回基地还剩8/15-2/5=2/15箱油.

B）2架送，3架接，1架飞全程

第一架送的飞机飞到半圈1/4时把2/4箱油全部分给其余2架飞机(1架送+1架全程,每架1/4),在第一个半圈的1/4处返回;此时其余2架继续,1架送+1架全程均油箱满油;

第二架送的飞机飞到半圈2/4时把1/4箱油分给全程飞机,在第一个半圈的2/4处返回;全程飞机此时满油,最远可飞至于离出发点2/4半圈处;

3架飞机接,第一架接的飞机逆飞到1/4半圈处,把2/4箱油给其余2架接的飞机,自己还剩1-1/4-2/4=1/4箱油返回.

第二架接的飞机逆飞到2/4半圈处,把1/4箱油给最后1架接的飞机,自己还剩1-1/4-1/4=2/4箱油,返回.此时全程飞机也飞到2/4半圈处,最后1架接的飞机(此时满油)分1/2箱油给全程飞机,自己还剩1/2箱油,飞回基地还剩0箱油.

结论:最少6架

推导公式:N架送行飞机可送全程飞机至N/(N+2)半圈处;逆接飞机效率较低(因为不能途中输油给全程飞机),1架逆接飞机可接到1/3半圈处,2架飞机到4/9半圈处,3架飞机到1/2半圈处.但逆接飞机一般不超过1/2半圈处,超过了的话,一架满油的逆接飞机也捎不回来1架空油的全程飞机(除非采用多倍机组同时逆接,一架分少量油给全程飞机,但此时已极其不经济).所以1/2为临界点,逆接飞机不超过此点此时逆接飞机为3架.

经过组合,有3/(3+2)+4/9=47/45>1和2/(2+2)+1/2=1两种方式,分别对应AB方案.

XJ25

4架飞机这个答案应该是正确的,可惜楼主恐怕是没能正确理解,因为题目是为了让某架飞机完成飞地球一圈要出动多少架飞机加油,所以除去了飞行一圈的那架飞机

提示: 加油的飞机是在3个不同时间起飞的


ps:半个小时做出来？呵呵呵

jimhou

＂所有飞机从同一机场起飞，而且必须安全返回机场．＂

如果４架，飞机回不来．

所以你再看看条件吧．

XJ25

"飞至于离出发点2/4半圈处", 在这点碰到一架飞机, 用了50%的油, 但可以平分油, 并让两架飞机都飞到1/4处, 再碰到最后一架飞机(只用了25%的油), 3架飞机都加25%的油就回来了