• 实时天气:多伦多 28°
    温度感觉: 27°
  • 实时天气:温哥华 21°
    温度感觉: 23°
  • 实时天气:卡加利 28°
    温度感觉: 26°
  • 实时天气:蒙特利尔 24°
    温度感觉: 28°
  • 实时天气:温尼伯 24°
    温度感觉: 24°
查看: 751|回复: 10
打印 上一主题 下一主题

微软招聘面试题(挑战自己的思维运转)

跳转到指定楼层
楼主
发表于 2002-10-19 10:22:45 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
想挑战自己的思维运作方式的网友,不妨看看,因为很有意思让你受益匪浅

网上已有很多地方提供了标准答案,你可以自己尝试着找出最佳的解题方案,在这思考当中你会发现自己的大脑如何运作非常有意思,当然了你也可以不用经过大脑思考(可能用脚跟思考的)而直接去窃取最终的参考答案,但是这已经失去了挑战自己的大脑和逆向思维的意义了。

题目:

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

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


找到最佳答案
沙发
发表于 2002-10-19 17:27:47 | 只看该作者

不会。。。

:confused: 这样的问题只好拿回去问我侄子了,在加拿大呆了一阵子各方面都退化了不少啊,真的很困难啊, :confused: 破了脑袋也白搭,还是去其他地方玩吧   :confused:
板凳
发表于 2002-10-19 19:51:00 | 只看该作者

我靠,捣鼓了10分钟,也不知道对不对

6架。
起飞3架,到1/8圈时一架给另两架加满后回来
到1/4圈时一架给另一架加满回来
这一架可以飞到3/4位置,
之前有三架相反方向起飞,到7/8处一架将另两架加满回来
这两架在3/4位置接应刚才那架飞机,给它加上半箱油,自己留半箱油,全部安全回来。
共用6架飞机。

下为示意图

pm00108.jpg (0 Bytes, 下载次数: 14)

pm00108.jpg
地板
发表于 2002-10-19 20:05:26 | 只看该作者
补充说明一下。

pm00109.jpg (0 Bytes, 下载次数: 14)

pm00109.jpg
5#
发表于 2002-10-19 20:31:31 | 只看该作者

对,忘了重要的一件事,

如果第一次任务回来的两架飞机安排到反方向的第二次任务的话,那么总共用4架就可以了。
6#
 楼主| 发表于 2002-10-22 05:37:12 | 只看该作者
这个方案重要在于需要:3架飞机相互配合(A、B、C),把地球分成8等份,因为地球是圆的,飞机既可以从正向飞,也可以从逆向飞,最后都会相遇的。


前提:飞机架数要最精简,每架飞机的燃料只够飞1/2整个航程;不能中途迫降

1、那么A、B、C三架飞机开始正向一起飞吧,都飞到全部航程的1/8时,A飞机留住自己需要回程的1/8航程燃料后,把剩下的1/4航程的燃料均分给B、C飞机,然后A飞机返航到机场。

2、得到A的空中补给后B、C的飞机燃料都是满的,再经过又1/8航程时(也就是全部航程的1/4处),这时B飞机留住自己需要返航1/4燃料后把剩下航程的1/8燃料再给C飞机,这时B飞机返航到机场,而C飞机经过B飞机补给后还是满的(足够飞1/2全程的燃料),C飞机前面已经飞行了1/4航程了,经过两次补给都满以后,在空中继续飞行又1/2航程,加起来已经是整个航程的6/8了,还剩下1/4航程。

3、这时已经回航到机场加油完毕的A、B飞机任何一架逆向起飞(假设是A飞机起飞去接应C机),去给C飞机空中加油迎接它剩下1/4航程,A飞机经过1/4航程后和C飞机汇合,并把燃料补给给C飞机(记住以下这点非常关键:剩下虽然是1/4航程,但是A飞机只能补给1/8航程的燃料给C飞机不能全部补给,不然它自己没有燃料返航了就得迫降),经过补给后,A飞机还剩1/8航程的燃料,同样C飞机也得到了1/8航程的燃料一同返航,当然了A、C飞机还有剩下最后1/8航程的燃料没人补给呢,没关系因为这时B飞机早已出发了,在剩下最后的1/8航程处,B把自己的燃料分别补给1/8航程均分给A、C飞机,这样B剩下1/8航程的燃料,同样A、C飞机又得到最后1/8燃料,他们全部返航了。
7#
发表于 2002-10-22 06:33:46 | 只看该作者
有道理
8#
发表于 2002-10-22 06:36:47 | 只看该作者
这样子

pm00112.jpg (0 Bytes, 下载次数: 15)

pm00112.jpg
9#
发表于 2002-10-22 17:02:42 | 只看该作者

厉害!

厉害啊!厉害!
这么复杂的问题!年青人脑子真好啊!
10#
发表于 2002-12-13 12:12:37 | 只看该作者
从前有座山,山里有个庙
11#
发表于 2002-12-15 01:31:26 | 只看该作者
see it

77_11784.jpg (0 Bytes, 下载次数: 17)

77_11784.jpg
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

快速回复 返回顶部 返回列表