ChaseDream
搜索
123下一页
返回列表 发新帖
查看: 3713|回复: 25
打印 上一主题 下一主题

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

[复制链接]
楼主
发表于 2005-3-18 03:19:00 | 只看该作者

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

据说:超难题(说明:如果你是第一次看到这种题,并且以前从来没有见过类似的题型,并且能够在半个小时之内做出答案。只能说明你的智力超常……)(请记录下你用的时间,我认为不需要半小时的,而且我也不是IQ特别突出的)

一道关于飞机加油的问题,已知:
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈

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

沙发
发表于 2005-3-19 00:52:00 | 只看该作者

多少架飞机也不行吧


板凳
 楼主| 发表于 2005-3-19 01:02:00 | 只看该作者
You think I'm making fun of you guys?
地板
发表于 2005-3-19 02:08:00 | 只看该作者

4架飞机。

5#
 楼主| 发表于 2005-3-19 04:54:00 | 只看该作者
BINGO
6#
发表于 2005-3-23 22:17:00 | 只看该作者

有点冒昧,不过我觉得答案不是四架,是五架。

7#
 楼主| 发表于 2005-3-23 22:54:00 | 只看该作者

三架加油的,一架环球的。

你五架是怎么来的?

8#
发表于 2005-3-24 01:21:00 | 只看该作者
理论上讲,至少要出动7架飞机才行(这有GAME题的味道,用的也是GAME题的方法)
9#
 楼主| 发表于 2005-3-24 01: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#
发表于 2005-3-24 06:56:00 | 只看该作者

This is not a lsat kind of LG, because the lsat LG tests your deductive reasoning, that is, all the rules have been given in the stimulus.


This MS question is a reductive one, i.e. you need to find the rule by yourself.


The key is that if one plane can complete the journey, its oil tank must be full of oil when it finish at least half of the journey.


The steps for this question:


When there is only one plane, it can complete only half the whole journey. In fact, the earlier those planes that first drop drop, the less oil is consumed by them. This is the basic rule hidden behind the question. In the following reasoning, I assume the whole journey is 1 so a full tank of oil can complete only 1/2 of the whole journey.


In the case of two planes: When one of them drops, the plane that is full of oil needs to finish 3/4 of the whole journey. Obviously, it a mission impossible. (1-1/4=3/4)


In the case of three planes: When only one of them remains flying, it which is full of oil still needs to finish 7/12 of the whole journey. It is also a mission impossible. (1-(1/6+1/4)=7/12) When the plane that first drops drops, it finishes 1/6 of the whole journey. When the plane that secondly drops drops, it finishes 7/12 of the whole journey.


In the case of four planes: When only one of them remains flying, it which is full of oil still needs to finish 11/24 of the whole journey. That is possible. In fact, when the plane that finishes the whole journey lands, 1/24-tank of oil remains not consumed. (1-(1/8+5/12)=11/24)


In my opinion, the lesson which we can learn from the question and which is beneficial to solve a LG question, is to draw a hidden condition from those conditions expressly given in the stimulus.


[此贴子已经被作者于2005-3-25 19:58:58编辑过]
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

所属分类: 法学院申请

近期活动

正在浏览此版块的会员 ()

手机版|ChaseDream|GMT+8, 2025-4-12 02:24
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部