微软面试题【飞机加油问题】题解

csdn高校俱乐部 面试题 微软 

CSDN-木水辰

毕业生北京邮电大学

已知:

每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 。一箱油可供一架飞机绕地球飞半圈。

问题:

为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

我们计算的结果:共需出动5架次飞机完成此次飞行任务。

 

如果你来执行这次任务,你会派出几架次飞机呢?

欢迎关注微信号 CSDNstudentclub 查看公众投票结果集参与投票互动。

创建
2014-12-12
浏览
98645次
最新回复
2015-09-08
回复
36
1

Modiz

毕业生湖南工业大学

2015年01月14日 00:15:52

Modiz

毕业生湖南工业大学

刚开始8架飞机一起出去,到三分之一处其中4架给三分之一的油给另外四架并正好回到基地,然后另外四架(这四架是满油)继续往前飞,又飞三分之一的处其中两架给另外两架同样加三分之一的油,然后返回,回到第一个三分之一处,所以基地要派2架飞机前来护驾。然后另外两架满油的继续飞,又飞过三分之一处(正好是地球的一半路程了)同理,其中一架给另外一架加油并回家,则另外一架满油的则能恰好完成地球另一半的路程回到基地,而那一架返回的就只能回到第二个三分之一处,所以要派4架才能接回来这一架飞机,所以总共是8+2+4=14架。。。

2015年01月14日 00:24:38

CSDN-木水辰

毕业生北京邮电大学

这个方案。。。是在是。。。太不节能环保了。。。

2015年01月14日 09:47:14

Modiz

毕业生湖南工业大学

毕竟这只是个不成熟的想法。。。

2015年01月15日 13:23:08

CSDN-木水辰

毕业生北京邮电大学

不过这个想法倒是超神的

2015年01月15日 14:16:43

Modiz

毕业生湖南工业大学

XD

2015年01月15日 15:56:20

UncleQitian

毕业生武汉理工大学

 

 

1、两辆飞机同时出发,到达地球1/6的时候,让一辆飞机加满油继续飞,另一辆返航(刚刚好)

2、掐准时机,向反方向派出2架飞机,达到地球-1/6的时候,让一架飞机加满油,另一架飞机返航

3、两架飞机在地球4/6(或-2/6)处相遇,一架还有2/3的油,一架刚刚好没有油,及时加油,继续飞(保持两架飞机油量相同)

4、掐准时机,反方向再派出两架飞机。四架飞机相遇,相互补给,完美飞回来

智商着急,只能算出6架次飞机的情况了。

哈哈,想到5架次的情况了。那个点是2/5!!!思路同行上,完美!!!

 

2015年04月09日 17:23:07

ttt5329

毕业生广东药学院

4架次。。。假设为ABCD四架飞机,一起起飞到1/3圈,CD分别给AB加满油(加1/3箱),刚好CD飞回;AB再飞1/6圈,此时刚AB共飞了1/2圈,B这时候给A加1/6箱油,A的油箱变满,B剩下4/6箱足以飞回,A刚好飞完剩下的半圈;--end

2015年06月09日 22:57:52

会飞的大萝卜

毕业生沈阳师范大学

如图

2015年08月01日 17:56:46

xiaohuihuicb

学生上海大学

答案很棒,3,4,架是不能实现的

2015年08月02日 03:25:48

Eremiter

毕业生西安电子科技

 

 “假设为ABCD四架飞机,一起起飞到1/3圈,CD分别给AB加满油(加1/3箱),刚好CD飞回;AB再飞1/6圈,此时刚AB共飞了1/2圈”,此时AB共飞了1/4圈,而非1/2圈。

 

2015年08月07日 11:46:00

Eremiter

毕业生西安电子科技

简化成飞机向[0,2]区间内放补给,使飞行距离缩短的问题。2架飞机可以将飞行距离缩短到4/3(一架飞机从0起飞,飞1/3返回;一架飞机从2起飞,飞1/3返回)。第3架飞机可以将路程再缩短1/3吗?显然是不可以的(飞机依旧从0/2起飞)。所以4架飞机是不能解决的。

想了半天,还是没想到如何从数学层次证明这个问题。求大神

2015年08月07日 11:55:48

fudapeng7

毕业生云南民族大学

出A、B、C三架,到用了1/4油处(飞了1/8圈)时:A给B、C各加1/4,然后A返回到基地刚好没油;

B、C继续满油飞,到用油1/4(飞了1/4圈)时,B给C加1/4油,然后B以2/4的油量刚好回到基地;

此时C在1/4圈处满油,继续飞,能飞到3/4圈处;

以同样的方法,出D、E、F三架飞机接,最后有一架飞机在飞了1/4圈处的时候满油,

两架飞机相遇,总共一箱油,每架飞机都飞1/4圈~~刚好!

结就是6架次。

 

2015年08月12日 17:23:38

Pluto_Lan

毕业生青岛理工大学

5架飞机  ABCDEF   ABC朝东飞   飞到 半圈的1/4时   C把1/4油箱的油给A   1/4给B  这样C回去了    AB继续飞   飞到半圈的1/2时   B 把1/4油箱的油给A   然后自己回去了    A继续往前飞,此时A油箱中的油  可以支持他飞到后半圈的1/2处。     E 朝西飞   飞到半圈的1/2时   遇到正好没油的A   然后F把1/4油箱的油给A   两个飞机一起向东飞,同时F从基地向西飞,飞到半圈的1/4时   正好遇到没油的A和E   然后F把1/4油箱的油给A   1/4油箱的油给E   此时  三架飞机可以一块飞回基地,A完成了绕地球一圈    

2015年08月13日 16:26:00

Pluto_Lan

毕业生青岛理工大学

这题的坑点  在   飞机可以朝两个方向飞    笑尿

2015年08月13日 16:28:32

gh_99

毕业生湖南工业大学

 

 

 

 

 

5架飞机的情况

题解如下:

飞机加油

 

开始时三架飞机同时起飞。2号飞机飞了 1/8圈 后给1号机和3号机加满油后返回。

3号机飞了1/4圈后给1号机加满油后返回。

1号机接下来飞完1/2圈 。

4号机在1号机飞完1/2圈后给分给1号机它剩下的一半油(即1/8圈)。

5号机飞1/8圈后分别给1号机和4号机加1/8圈的油。

1,4,5号三机返回。

 

2015年09月08日 16:53:36
Top_arrow