数学之家

建站
数学爱好者的家园
 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 1609|回复: 5
打印 上一主题 下一主题

一道小题,挺有意思,期待算法

[复制链接]
楼主
发表于 2010-11-5 15:59:16 | 显示全部楼层
网上提供的驮3、2、1次算法是对的。
回复 支持 反对

使用道具 举报

沙发
发表于 2010-11-5 16:36:33 | 显示全部楼层
驴每次最多驮1000,为了最大的利用驴,取驮最大,行走路程最近。
一开始有3000萝卜,驴必须要驮三次(过程萝卜只要大于2000,往返路程5
x),设驴走X公里刚好剩余2000,
则:5X=1000(吃萝卜的数量,也等于所行走的公里数)
X=200,也就是说第一次只走200公里,在此点位置萝卜还有2000根,路程还有800km。
接下来就是二次驮(只要萝卜数大于1000,往返路程3y)
第二次驴只需要驮两次,设驴走Y公里第二次卸下萝卜
则:3Y=1000, Y=333.3;此点位置533.3km,萝卜还有2000根,路程还有466.7km。
取整:若y=333,则位置为533km,萝卜还有1001根,路程还有为467,那么(人不下来走)最有选择就是扔掉一根萝卜(或直接给驴再吃掉),此时直接到终点剩余萝卜533。若y=334,位置为534,萝卜还有998,到终点就为464。所以最多应为533
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|网站统计|手机版|小黑屋|数学之家    

GMT+8, 2024-5-24 23:02 , Processed in 1.140625 second(s), 18 queries .

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表