最近更新的BLOG列表
最新更新的文章列表
精彩推荐列表
对“bird1046”的“高智商的请。”的数学题的解答。
2007-10-30 15:32:49.0


1.  题目为:一道关于飞机加油的问题:
    
条件:
每个飞机只有一个油箱;飞机之间可以相互加油(注意是相互,没有加油机);一箱油可供一架飞机绕地球飞半圈。

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

此题为微软面试试题,在这里为降低难度,给出以下选项供选择: 

A 5架    B 7架   C 8架    D 无论多少架都不行   E 以上答案都不对。


解答:此题的解题关键在于确定每一次“给油-受油”的最大量为飞机油箱的1/3。(至于为什么是1/3,大家自己去思考)。而只有每一次“给油-受油”的量为最大时,才会使加油的次数为最少。

设全程距离为2S,则半程为S;油量直接以距离来表示,则1箱油表示为S。飞完全程的叫“全程机”。


                  0    1/3S  2/3S     S    4/3S   5/3S    2S
                  
有了1/3这个数字,后面只是数字运算了: 

    刚起飞时,1架给油机A和全程机同时起飞,在行至1/3S距离处时,给油机A给全程机给油1/3S的油量后返航。则全程机在受油后能飞至4/3S距离处。下一次接机只需在4/3S距离处就行。 

    要能在4/3S接到全程机,就必须在反方向上去接。机场先派出B、C两架飞机,在从相反的方向飞1/3S的距离(数轴上的5/3S处)后,C飞机给B飞机给油1/3S的油量后安全返航。而B飞机继续飞行至数轴上4/3S处给全程机给油1/3S的油量,此时,全程机和B飞机都只有1/3S的油量,它们都只能飞至数轴5/3S处。此时机场再派2架飞机D、E分别给它们俩各加1/3S的油量,则整个全程刚好完成! 

    则给油机数量为A+B+C+D+E=5架!
―――――――――――――――――――――――――――――――――――――――
事后感受:面对这样一道题,有很多人给出了正确答案。但没有一个人说到“每一次“给油-受油”的最大量为飞机油箱的1/3”这个解题的关键!——恰恰在这一点上,我觉得特别失望!明白了这点,一切问题都迎刃而解,而且,从道理上讲,这样的解题方案应该是最简洁、最浅显的。
那些答案对的,我还没有细看里面的逻辑——里面会不会出现飞机掉下来的情况我还不清楚——但不管怎么样,他们应该不是此题的最简洁的解题方案。
最后与各位网友共勉,大家一起加油吧——别光顾着为此题的飞机加油了!哈哈。。。。。。

文章评论
[以下网友留言只代表其个人观点,不代表中华网的观点或立场]
2008-05-28 17:29:02.0
哈哈,终于找到一个人的答案和我一样了,对,就是那三分之一的问题
发表评论
昵 称:
主 页:
内 容:
表 情: