关于邓可那道题的解
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 5 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:skysun (等级:6 - 驾轻就熟,发帖:11918) 发表:2004-10-18 21:12:33  楼主  关注此帖评分:
关于邓可那道题的解
首先道歉,我那天的解是错误的

不过需要说明的就是,我的理解和思路是没有问题的,关键在于值大小的错误

最近没有时间上网,所以回去那天晚上就发现错误了却没有时间上来更正

下面说一下我现在认为比较正确的一个解:

首先确定需要飞机的架数

我想大家现在都没有疑问,应该是3架

理由:
显然1 2 必不能满足题意
那么假设3架为ABC,且我们认为一架飞机只能起落各一次
设B为可以环绕地球一圈的那架飞机,AC均为加油机
则: 因为B是被加油机,所以可以看出它至少可以飞行1/2圈
而剩余1/2圈则需AC两机提供机油,并保证自己可以飞回起点
即两机需提供1/2 x 2=1的机油,与两机携带1/2 + 1/2=1正好合适
故可知3为最小需求量

接着我们确认飞行细节问题

可以设这样一个方程:
假设AB同时飞行了 x 路程之后 A给 B 加油,然后飞回起点
则 A 耗油并飞行 2x
B 1/2+1/2-2x=1-2x
则 C 需要飞行2x路程 并提供B 2x的油,且保证自己剩余1/2的油以便飞回
则 2x+2x+2x<=1/2 且 2x<1/2 1-2x>1/2
则 x<=1/12
即只要开始时AB两机起飞到A开始返回时飞行距离小于1/12 就一定可以完成

前提依然不变:
1.地球是圆形的
2.可以正逆两向出发
3.起飞时间可以不同

全部符合题意

应该没有错误了吧?欢迎指正. 8过我还是觉得只要5分钟左右.关键还是思维惯性影响

附:

原题地址:http://v15.huasing.org/sForum/bbs.php?B=107_10573412

上次错解地址: http://v15.huasing.org/sForum/bbs.php?B=107_10574158
所有的劝告都是毒药
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:skysun (等级:6 - 驾轻就熟,发帖:11918) 发表:2004-10-18 21:31:53  2楼
网上查找发现本题似乎是 微软招聘的面试考题
据说是2004年超难题 第二题

至少说是很象

欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:fool (等级:11 - 出神入化,发帖:5183) 发表:2004-10-19 14:53:31  3楼
超级常识性错误
B的油箱大小只有1/2,不可能装多过1/2的油。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者: (等级:4 - 马马虎虎,发帖:114) 发表:2004-10-19 17:23:14  4楼
很可惜,还是错误的

“假设AB同时飞行了 x 路程之后 A给 B 加油,然后飞回起点
则 A 耗油并飞行 2x
B 1/2+1/2-2x=1-2x”



首先如fool所说,B不可能带超过1/2的油。也就是说1-2x必需小于1/2。
第二,B当时也耗了x的油,所以当时B的油只有1-3x。
所以你的解答根本不成立,而且根据以上两点可以算出,一开始只有两架飞机一起飞是根本不可能的完成的。


想法是不错,不过数学需要严密性。

欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:顶! (等级:2 - 初出茅庐,发帖:25) 发表:2004-10-23 15:44:41  5楼
有完没有,哪能总来恶心我们啊
这也给桃,ft!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
论坛导航 -> 华新鲜事 -> 心情闲聊 | 返回上一页 | 本主题共有 5 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码