题目,大虾们过来讨论讨论。

regnay 2003-10-17 06:33:12
一架飞机一个油箱,可以飞行地球半圈,相同的飞机之间可以加油,途中没有任何停靠地点,问:如果要保证一架飞机飞行地球一圈,最少派出几架飞机(每架飞机必须安全返回)才能完成任务。大家看看哦。
...全文
44 21 打赏 收藏 转发到动态 举报
写回复
用AI写文章
21 条回复
切换为时间正序
请发表友善的回复…
发表回复
ayayanvren 2003-10-27
  • 打赏
  • 举报
回复
错了!
是6架
三架飞机A 、B1、B2同时起飞,在1/8处B1贡献出1/2(总容量的)的油分别给B2和A,往回返。A,B2继续,在1/4处B2贡献出1/4(总容量)的油给A,B2往回返,A继续飞。
接应如上所述。
反向接应需要三架,共6架。
ayayanvren 2003-10-23
  • 打赏
  • 举报
回复
三架飞机A 、B1、B2同时起飞,在1/4处B1,B2每架贡献出1/4的油,往回返,A继续;
此时C1出发,在1/8处贡献出1/2的油平分给B1,B2,三架飞机可安全回家。
在A飞到1/2处时,b1、b2从起点反向出发,那会在3/4处相遇,b1,b2贡献处1/4
的油给A后转身,此时,c1从起点反向出发,接应b1、b2,相遇后c1贡献出1/2的油平分给
b1、b2。
7架
ayayanvren 2003-10-23
  • 打赏
  • 举报
回复
7
lymkelly 2003-10-21
  • 打赏
  • 举报
回复
让我想一想
whywzf 2003-10-18
  • 打赏
  • 举报
回复
呵呵,忘了飞机可以返回的问题了。如果可以返回的话,就有解了
z1980m 2003-10-18
  • 打赏
  • 举报
回复
临界架次是6架,起飞时3架,到1/8圈时其中一架向其它两架分别加1/8圈的油,第一架飞机返航.两架飞机再飞1/8圈,一架向另外一架加1/4圈的油.然后返航.最后一架为满油,可飞到3/4圈处.
反方向起飞三架,同理也有一架在3/4处满油.两架飞机汇合,正好飞回.
因此至少6架.
wellsoon 2003-10-18
  • 打赏
  • 举报
回复

http://www.divsun.com/bbs/topic.asp?topic_id=253&forum_id=2

这是微软出过的考题,莫非楼主是去微软面视???????

CSDN以前有帖子讨论过,应该有答案的,但是我不知道我的分析对不对,

因为我当时没有没有参与讨论。也没有看帖子回复的答案。




wellsoon 2003-10-18
  • 打赏
  • 举报
回复
以前看过这个问题,却没有去思考过,也没有记得答案,
原来题目如下:

已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)


受楼主邀请,现思考如下:

三架飞机,假设为a,b,c,d三架飞机,a为需要绕地球一圈的飞机

开始的时候,两架飞机a,b同时起飞。
飞到地球一圈的1/6的时候,b把1/3油箱的加给a(因为a刚消耗完1/3油箱的油),
然后自己用剩下的油返回。b返回机场,则a飞了路程的1/3。

b加好油,b,c同时起飞(向与a出发相反的方向起飞),
也飞到地球一圈的1/6的时候,b把1/3油箱的加给c(因为c刚消耗完1/3油箱的油),
然后自己用剩下的油返回。此时a飞了路程的1/2。
b返回机场,则a飞了路程的2/3,此时,它已经没有油了,但是它碰上了迎头上来的c。
c把把1/3油箱的加给a,此时a,c各自只有1/3油箱的油。

b加好油,b,d同时起飞(也向与a起初出发相反的方向起飞),
也飞到地球一圈的1/6的时候,碰上两架没有油的飞机a和c,

b给a 1/3油箱的油,d给b1/3油箱的油。

然后大家一起顺利返回机场。

注意,不考虑机场加油的时间,也没有考虑飞机之间加油的时间。



regnay 2003-10-18
  • 打赏
  • 举报
回复
这是我面试的题目哦,人家不会耍我吧。
jackensun 2003-10-18
  • 打赏
  • 举报
回复
这个题没有解的
不要白费了脑力了
icecloud 2003-10-18
  • 打赏
  • 举报
回复
同意 maqj(小马)

如果不让往回飞的话,永远也飞不到
yaray 2003-10-18
  • 打赏
  • 举报
回复
考虑一下
whywzf 2003-10-17
  • 打赏
  • 举报
回复
如果为0时瞬间坠毁的话,那么只能从3架的情况开始考虑,1架飞一圈后再开始飞时3架共剩下1圈的油,则必须再起飞一架,此时为4架……递推,则当飞机飞满一圈时才有可能没有飞机坠毁(坠毁与到达状态同步),这是个无出口循环。
如果0不是瞬间坠毁,2架就可以了
(从编程的角度考虑,暂时忽略速度)
xinshou1979330 2003-10-17
  • 打赏
  • 举报
回复
哈哈楼上的回答真逗啊

可以回去么???
好象不可以吧

如果可以回去这个问还有意义么?

呵呵

TO whywzf(古风) 等于0时当然也是坠毁了啊

maqj 2003-10-17
  • 打赏
  • 举报
回复
用两架。设第一架为F,第二架为P。F和P 同时起飞至四分之一圈时P给F加油,然后F继续,P返回。P返回后加油,去迎接F,将在离终点的四分之一处相遇,P给F加油,同时飞回。
不知对否。
jscsqb 2003-10-17
  • 打赏
  • 举报
回复
有意思的问题,让我想一下。
whywzf 2003-10-17
  • 打赏
  • 举报
回复
零界状态的问题啊,当飞机油大于0时飞行,小于0时坠毁,等于0的时候呢?
rong889 2003-10-17
  • 打赏
  • 举报
回复
有解,前面的飞机可以一直留在空中,只有最后一架加油。
regnay 2003-10-17
  • 打赏
  • 举报
回复
一架飞机就是同一架,在其它飞机的帮助加油下,飞一圈。
imagex 2003-10-17
  • 打赏
  • 举报
回复
"一架飞机"是否必须一直是“同一架“呢?
加载更多回复(1)

62,615

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧