登录 | 首页 -> 华新鲜事 -> 心情闲聊 | 切换到:传统版 / sForum | 树形列表
关于邓可那道题的解
<<始页  [1]  末页>> 

关于邓可那道题的解首先道歉,我那天的解是错误的

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

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

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

首先确定需要飞机的架数

我想大家现在都没有疑问,应该是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/wap/xbbs.php?B=107_10573412

上次错解地址: http://v15.huasing.org/wap/xbbs.php?B=107_10574158
[skysun (10-18 21:12, Long long ago)] [ 传统版 | sForum ][登录后回复]1楼

网上查找发现本题似乎是 微软招聘的面试考题据说是2004年超难题 第二题

至少说是很象

[skysun (10-18 21:31, Long long ago)] [ 传统版 | sForum ][登录后回复]2楼

超级常识性错误B的油箱大小只有1/2,不可能装多过1/2的油。[fool (10-19 14:53, Long long ago)] [ 传统版 | sForum ][登录后回复]3楼

很可惜,还是错误的
“假设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。
所以你的解答根本不成立,而且根据以上两点可以算出,一开始只有两架飞机一起飞是根本不可能的完成的。


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

[ (10-19 17:23, Long long ago)] [ 传统版 | sForum ][登录后回复]4楼

有完没有,哪能总来恶心我们啊这也给桃,ft![顶! (10-23 15:44, Long long ago)] [ 传统版 | sForum ][登录后回复]5楼


<<始页  [1]  末页>> 
登录 | 首页 -> 华新鲜事 -> 心情闲聊 | [刷新本页] | 切换到:传统版 / sForum