新手求指教!飞机直线加油问题!

n架飞机,每个飞机只有一个油箱,每箱油可以走1个单位,飞机可以随意互相加油!试问飞机最远可以走多远?要求除了最后一架飞机,其他所有飞机必须回到起点
全部评论
假设第一架飞机同时给其他飞机加油,当油量正好够返航时由第二架飞机接替,以此类推。第一架飞机油量供应n架飞机的路程和自己返航的油量,其路程为1/(n+1),第二架扣除第一架返航路程后除以n,为(1-1/(n+1))/n,结果还是1/(n+1),所以最后结果为((n-1)/(n+1))+1
点赞 回复 分享
发布于 2015-09-30 13:16
我是这样想的 最快淘汰飞机是最优的 第一架在1/n距离处 类推就好了 也就是1+1/2.......
点赞 回复 分享
发布于 2015-09-28 01:53

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务