`

微软面试题 飞机加油

阅读更多

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

 

 

  1号 2号 3号 4号
1号 1      
2号 1+1/3 (1/3)*2    
3号 1+1/4+1/4 (1/4+1/4)*2 (1/4)*2  
4号 1+1/5+1/5+1/5 (1/5+1/5+1/5)*2 (1/5+1/5)*2 (1/5)*2

 

分析:设一箱油能飞1,1为地球的半圈。让1号飞机飞地球一圈。

a,如果只有一个飞机1号飞机只能飞半圈,而且不能返回。

b,如果有两个飞机,飞机2号在飞了1/3后,将自己的1/3油给1号飞机,2号自己还有1/3的油正好可以返回,1号飞机这个时候最多可以飞到1+1/3。

c,如果有三个飞机,飞机3号在1/4处,将1/4油给1号,1/4油给2号,自己留1/4正好返回,飞机2号在飞1/2时将1/4油给1号,自己还有1/2的油正好可以放回。这种情况1号飞机可以飞到1+1/4+1/4了。

d,这里有一个特别的地方,这时候要从另一个方向去给这个飞机加油,当1号飞机飞到1时,启动2号去接1号飞机,当遇到1号飞在1/2时,将1/4的油给1号飞机,1号和2号飞机飞到1/4时,3号飞机去接,每个飞机1/4油正好返回。

 

注意:一开始啊,这个脑袋没有转过弯来(越来越笨了),没有想到,可以反方向去接的,老是正方向去推,觉得这个题无解,哎,可悲啊。

分享到:
评论

相关推荐

    微软的面试题及答案 非常好,很难找

    【微软面试题解析】 面试是求职过程中的关键环节,尤其对于技术岗位,面试题往往具有挑战性和创新性。微软作为全球知名的科技公司,其面试题不仅考察候选人的专业技能,还涉及逻辑思维、问题解决和创新能力。以下是...

    微软的面试题及答案-超变态但是很经典

    第2题飞机加油问题,需要考虑如何通过相互加油使得至少一架飞机完成环形飞行。 这些题目没有绝对正确的答案,关键在于展示你的思维方式和解决问题的过程。在回答时,应清晰地阐述你的思路,展示你的逻辑推理能力和...

    微软面试题---微软面试

    这些题目是典型的微软面试题,涵盖了逻辑思维、数学、概率、物理、工程设计等多个领域,旨在测试应聘者的创新能力、问题解决能力和逻辑推理能力。以下是对这些题目的详细解析: 第一组: 1. 计时一小时十五分钟:...

    微软面试题(经典提问)

    ### 微软面试题经典知识点解析 #### 第一组知识点解析 **1. 使用烧绳计时** - **问题描述**:假设有一根不均匀的绳子,从头烧到尾需要1小时。如何利用这种绳子来精确计时1小时15分钟? - **解析**: - 首先,取...

    微软面试题和答案(word版)

    【微软面试题与解答】 微软面试题通常涵盖了逻辑思维、问题解决、数学推理、计算机科学等多个领域,旨在考察应聘者的综合素质。以下是对部分题目及其解答的解析: **第一组** 1. **计时问题**:烧绳子的问题是...

    微软面试智力题(附答案)

    15. 飞机加油问题:至少需要3架飞机,其中两架飞机互相加油,直到一架飞机的油足够返回,另一架则绕地球一圈后返回。 16. 电池问题:通知用户可以选择免费更换电池或50元折扣券,强调这是对设计失误的补偿。 17. ...

    微软面试题

    【微软面试题】是软件行业中常见的智力和逻辑推理题,旨在测试应聘者的思维敏捷度、问题解决能力以及创新能力。以下是一些题目及其解析: 1. **三根绳子计时**: 这是一个经典的计时问题。第一根绳子点燃两端,烧...

    一个很好的微软面试题

    2. 飞机加油问题:至少需要2架飞机,一架给另一架加满油后返回,满油飞机继续前行,绕地球一圈后回来。 3. 汽车加油问题:汽车先开250公里,存下250升油,再开250公里,此时剩余250升,再存下150升,最后开100公里到...

    微软的面试题及答案

    ### 微软面试题解析 #### 第一组 **1. 烧绳计时问题** 题目描述:有若干条材质相同但燃烧不均匀的绳子,如何通过这些绳子组合来精确计时一个小时十五分钟? 解答思路:首先,我们需要了解单根绳子燃烧的特性。...

    求职-微软格式面试题

    ### 求职-微软格式面试题解析 #### 基本题型解析 1. **计时一小时十五分钟** - **题目描述**:假设你有若干条材质相同的绳子,每条绳子从头烧到尾需要1个小时。如何利用这些绳子来精确计时一个小时十五分钟? -...

    微软的面试题及答案.pdf

    2. 飞机加油:至少需要3架飞机,第一架飞机飞到半程给第二架加油,然后返回;第二架继续飞到终点,给第三架加油后返回;第三架加满油后飞回起点。 3. 汽车加油:汽车先开500公里到达中点,放下500升油,然后返回A地...

    微软面试题及答案(很需要开放性思维啊).pdf

    这些题目主要测试的是应聘者的逻辑思维能力、问题解决技巧以及创新思考。让我们逐一解析这些题目背后的逻辑和...这些题目展示了面试中可能遇到的开放性问题,旨在考察应聘者在压力下的思考、问题解决和创新思维能力。

    微软面试题及答案(很需要开放性思维啊)宣贯.pdf

    2. **飞机加油**:需要找出最少的资源分配策略以完成任务。 3. **汽车加油**:路径规划和资源管理,可能需要设计一种策略使得汽车能往返A和B。 这些题目不仅考验了面试者的基础知识,还考察了他们的创新思维、问题...

    微软的面试题及答案超变态但是很经典.docx

    【微软面试题解析】 这些题目主要考察面试者的逻辑思维、问题解决能力、创新思维和对基本概念的理解。让我们逐一分析: 第一组: 1. 计时一个小时十五分钟:使用两根绳子,第一根绳子对折后点燃,烧完是半小时;...

    微软的面试题及答案-超变态但是很经典.docx

    【微软面试题】是软件行业中常见的一种评估求职者思维能力、逻辑推理和问题解决技巧的方式。以下是对这些题目中涉及的知识点的详细解析: **第一组** 1. 烧绳计时问题考察的是时间管理和逻辑思考。解决方法是:先...

    北大青鸟\简历\高智商的面试题

    2. 飞机加油问题,通过数学建模找出最少飞机数量的解决方案。 这些题目不仅锻炼了应聘者的逻辑思维,也展示了他们在面对复杂问题时的创造性思考和应变能力,是评估潜在员工综合素质的有效工具。

    微软的面试题和答案(超变态但很经典).docx

    【微软面试题解析】 这些题目看似简单,实则蕴含了丰富的逻辑思维、数学知识和问题解决技巧,是微软等科技公司面试中常见的智力挑战。让我们逐一解析: **第一组** 1. **计时问题**:这是一道典型的逻辑题,需要...

    Microsoft经典面试题

    第二题:至少需要3架飞机,一架给另一架加满油后飞回,再给第三架加油,第三架绕地球一圈后飞回。 第三题:汽车先开到500公里处放下250升油,然后返回A补满油,再开到500公里处,用掉250升,加上之前留下的250升,...

Global site tag (gtag.js) - Google Analytics