【大厂智力题】飞机加油问题
问题描述：
一架飞机绕地球半圈需要一桶油，一架只能装一桶油，飞机之间可以互相加油，现在要保证一架飞机能绕地球一圈，至少需要多少驾飞机，要求其它飞机不能降落，要保证能返航，速度可以不考虑，在加油的过程可以瞬间加满油，可以返航加油
一架飞机，一桶油最多飞半个地球，也就是1/2.
很容易一架补给飞机是不能保证负责绕行的飞机飞一圈的。
在分析两架补给飞机的时候，找到了答案。假设A是绕行飞机，B和C是补给飞机，从O点（飞机场）顺时针方向出发，油量设置为单位1。
- 当A飞行至半圈的1/4位置时，此时飞机的油量分别是：A: 3/4, B: 3/4, C: 3/4。此时C分别给A和B加满油，三架飞机当前油量分别是：A: 1, B: 1, C: 1/4。C返回机场。A、B继续向前飞行。
- 当A飞行至半圈的1/2位置时，此时C已经返回机场，三家飞机此时油量分别是：A: 3/4, B: 3/4, C: 0。此时B给A加满油，C加满油，此时三架飞机的油量分别是：A: 1, B: 1/2, C: 1。然后B返回机场，A继续向前飞行。
- 当A飞行至半圈位置时，B已经返回机场并且加满了油（假设加油时间为0），此时，B和C沿逆时针方向飞行，三架飞机当前油量分别是：A: 1/2, B: 1, C: 1。A继续向前飞行。
- 当A飞行至另外半圈的1/4位置时，三架飞机剩余油量分别是：A: 1/4, B: 3/4, C: 3/4。此时，C给B加满油。此时三架飞机油量分别是：A: 1/4, B: 1, C: 1/2。C返回机场，B和A继续向前飞行。
- 当A飞行至另外半圈的1/2位置时，C已经返回机场，A和B相遇，此时三架飞机剩余油量分别是：A: 0, B: 3/4, C: 0。B给A加1/4的油，三架飞机剩余油量：A: 1/4, B: 1/2, C: 1。C加满油从机场逆时针飞出，B返回机场，A继续向前飞行。
- 当A飞行至另外半圈的3/4位置时，A和C相遇。此时三架飞机的油量分别是：A: 0, B: 1/4, C: 3/4。C给A加1/4的油，此时三架飞机的油量分别是：A: 1/4, B: 1/4, C: 1/2。C掉头返回机场，A和B继续向前飞行。
最终三家飞机都能飞回了机场，我好感动。。。。。
【大厂智力题】飞机加油问题相关推荐
- 【大厂智力题】水桶倒水问题
先说第一个问题:5L和6L水桶,如何得到三升水? 我就想到了两种方法. 方法一: 6L水桶装满,倒入5L水桶将其装满,6L水桶中剩1L水 倒空5L水桶,将1L水转移到5L水桶中 6L水桶装满,倒入5L ...
- 【大厂智力题】红球白球问题（红球白球各50个，有两个桶，可以放任意红球白球，求怎么放，从任一个桶取出红球的几率最大）
[大厂智力题]红球白球问题(红球白球各50个,有两个桶,可以放任意红球白球,求怎么放,从任一个桶取出红球的几率最大) 1.要求:球必须放完 ,即使红球白球都在一个桶里也行 解决方案: 一个桶里只放一个 ...
- 【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?
如果能计时,果断8场, 然并卵,事情没有那么简单:不能计时. 那就老老实实分析. 首先将马分成八组,赛八场,每场后四名淘汰了. 然后将八组中,每组跑得最快的马进行比赛,淘汰后四名的组. 这个时候剩下四 ...
- [从菜鸟到高手演变]之智力题【史上最全】 (转)
原文地址:http://blog.csdn.net/zhangerqing/article/details/8138296 PS:在一次偶然的机会中,发现了这篇文章.希望大家能开动脑经. 智力题,每个 ...
- [分享]极富挑战性的大公司面试的智力题
极富挑战性的大公司面试的智力题 一.摸豆子问题 5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多 和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可 ...
- 微软Google等互联网公司经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2.请 ...
- 面试总结+网上查阅的智力题
笔试了这么多家公司,每次笔试都过了,可是总是死在面试上,总结了很多原因: 1.其中有很多问题是随机性的,没有做好准备,所以要学会随机应变的能力,嘴比较笨,还是多学学良好的沟通,学会与人交流,应变的能力 ...
- 经典面试智力题和解答
一.微软58题 A.逻辑推理 1.你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? ...
- 微软智力题以及参考答案
微软智力题 1．烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢? 2．10个海盗抢到了100颗宝石,每一颗都一样大小且价值连城.他们决定这么分: (1)抽签决 ...
最新文章
- 【转】让itunes下载加速的真正办法，转向至香港台湾澳门苹果服务器 -- 不错不错！！！...
- 常见文件、目录、路径操作函数
- （原）学习ORACLE 视图
- WPF 实现一个酷酷的Loading
- Online Judge for ACM-ICPC etc.
- 6.2. ExtUtils::MakeMaker
- 量化指标公式源码_五行量化副图指标公式源码
- 《天勤数据结构》笔记——顺序栈和链栈及其代码实现（C/C++）
- es做mysql二级索引_用Elasticsearch实现HBase二级索引
- python 读取网络位置的文件
- java驱动音响设备发音_XP环境下驱动正常、声卡正常但音响没声音怎么解决？
- Drools——什么是规则
- java释放线程资源_Java线程之释放锁，释放资源，释放CPU
- 普通最小二乘法、加权最小二乘法、广义最小二乘法
- APP设计阅读：6本交互设计殿堂级的书籍
- 二十八、docker详解
- 《比特彗星-教程》（编辑于2023.02.08）
- matlab 高维 可视化,第4篇 MATLAB可视化.ppt
- [渝粤教育] 辽宁对外经贸学院 数字新技术 参考 资料
- c++ memcpy函数的实现