碧海潮声大学生网

标题: 一道超难的题………… [打印本页]

作者: 笨笨啊 时间: 2005-5-19 13:11
标题: 一道超难的题…………
一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走一公里又要吃掉一根胡萝卜。问：商人最多可卖出多少胡萝卜？

作者: D___C 时间: 2005-5-19 13:14
我觉得驴会饿死在半路上的！

作者: 小麻哈鱼 时间: 2005-5-19 13:27
 .不会~

作者: 我是誰 时间: 2005-5-19 17:17
一次驮1000根，一公里吃一根，那1000公里不就吃完了？那还不是白驮了呀？不明白

作者: JQ 时间: 2005-5-19 17:29
1根，而且驴回不来了

作者: 寓言 时间: 2005-5-19 18:07
啥驴啊，能驮1000根萝卜！
可以当国宝了吧

作者: 被情所困 时间: 2005-5-19 18:17
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-19 18:57
嘿嘿，考验大家的算法了。
假设是一条直线的，而且萝卜在路上也不会变质的

作者: 夏天的风 时间: 2005-5-19 20:57
我知道!那萝卜有毒!驴吃了就翘了!哈哈!

作者: 约会自己 时间: 2005-5-19 21:26
我想知道答案

作者: 我是誰 时间: 2005-5-20 00:09
哦，我想到了一点点，先驮1000根，到中间某个地方放下来，比如说，500公里处，然后回去再驮1000根到这里，再重复一次，这样除掉被吃掉的，在500公里处就有1500根，然后再驮1000根到终点，这就有了500根剩余了。
只要在中间找到一个合适的地点停下，就能得到最多的胡萝卜剩余。对吧？

作者: itstone 时间: 2005-5-20 09:45
<DIV class=quote>以下是引用我是誰在2005-5-20 0:09:50的发言： 
哦，我想到了一点点，先驮1000根，到中间某个地方放下来，比如说，500公里处，然后回去再驮1000根到这里，再重复一次，这样除掉被吃掉的，在500公里处就有1500根，然后再驮1000根到终点，这就有了500根剩余了。
只要在中间找到一个合适的地点停下，就能得到最多的胡萝卜剩余。对吧？</DIV>
 你怎么不说每走0.99公里就停一次，这样一根萝卜也不会少了。

作者: 觉悟的零 时间: 2005-5-20 09:50
直接要答案最简单了啊

作者: 约会自己 时间: 2005-5-20 19:35
<DIV class=quote>以下是引用我是誰在2005-5-20 0:09:50的发言： 
哦，我想到了一点点，先驮1000根，到中间某个地方放下来，比如说，500公里处，然后回去再驮1000根到这里，再重复一次，这样除掉被吃掉的，在500公里处就有1500根，然后再驮1000根到终点，这就有了500根剩余了。
只要在中间找到一个合适的地点停下，就能得到最多的胡萝卜剩余。对吧？</DIV>
那回去那段它没吃不肯走怎么办?

作者: smart 时间: 2005-5-20 20:50
350颗？
对哇？
算得头疼

作者: 笨笨啊 时间: 2005-5-20 20:58
正确答案好像是500多

作者: smart 时间: 2005-5-20 21:01
晕，死也不算了

作者: smart 时间: 2005-5-20 21:01
很感兴趣地在餐巾纸上算的

作者: 我是誰 时间: 2005-5-20 21:16
<DIV class=quote>以下是引用smart在2005-5-20 20:50:32的发言： 
350颗？
对哇？
算得头疼</DIV>
你怎么算呀。我前面说的在500公里停下不就有500根了。怎么会还少呢

作者: 约会自己 时间: 2005-5-20 22:11
怎么样脑子才可以开窍啊为什么就越大越笨了

作者: —風— 时间: 2005-5-21 20:21
<DIV class=quote>以下是引用笨笨啊在2005-5-20 20:58:56的发言： 
正确答案好像是500多 </DIV>

不会吧....500还多....
我还以为500最多

作者: 四娘 时间: 2005-5-21 20:51
我还是觉得1根比较合理。

作者: zhugeaidao 时间: 2005-5-22 11:31
提示: 作者被禁止或删除内容自动屏蔽

作者: 小伟 时间: 2005-5-22 11:45
我知道!那萝卜有毒!驴吃了就翘了!哈哈!

作者: JQ 时间: 2005-5-22 14:27
<DIV class=quote>以下是引用我是誰在2005-5-20 21:16:30的发言： 
你怎么算呀。我前面说的在500公里停下不就有500根了。怎么会还少呢</DIV>
驴走回头路，也要吃萝卜的吧
500一个来回跟直走1000，没有区别吧
对SMART的350根，很感兴趣，说说怎么算的吧？？

作者: JQ 时间: 2005-5-22 14:37
我觉的最多是400根
在400米处停下，留下200根返回
200+200+600，三次运送到400米处
然后1000-600=400，到达目的地，嘿嘿，驴就回不来了
大于500的数字应该是不可能的

作者: smart 时间: 2005-5-24 11:19
今天上课的时候无聊又算了一下
算出来是500……
不过应该还可以有多
当中的技巧就是可以把东西放在路上
来回取用
事实上从第二次开始就可以运不止1000根了
因为可以把第一次的放在地上
等到第二次回来的时候正好路上吃

作者: letmecc919 时间: 2005-5-24 19:38
先让驴驮1000根每走一公里给他吃一根再加一根这样就不用回来而且可以卖出 2000 根呢！！！！！！

作者: 滴雨 时间: 2005-5-24 21:12
提示: 作者被禁止或删除内容自动屏蔽

作者: JQ 时间: 2005-5-24 22:43
比我400多的
给个明确点的算法

作者: 叮叮当当 时间: 2005-5-25 15:38
提示: 作者被禁止或删除内容自动屏蔽

作者: 枫 时间: 2005-5-26 15:49
提示: 作者被禁止或删除内容自动屏蔽

作者: 枫 时间: 2005-5-26 16:14
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-26 16:18
当然要吃
其实就是求中间停留点的问题，即中间停留点的位置以及停留的次数

作者: 笨笨啊 时间: 2005-5-26 16:19
假设只有一个停留点的话，可以利用枚举法很轻易地实现。 
现在就是有几个停留点啊
想想算法：0

[此贴子已经被作者于2005-5-26 16:21:40编辑过]

作者: 枫 时间: 2005-5-26 16:37
提示: 作者被禁止或删除内容自动屏蔽

作者: 枫 时间: 2005-5-26 16:41
提示: 作者被禁止或删除内容自动屏蔽

作者: smart 时间: 2005-5-26 18:17
第一次是走到200公里。来回3次，放下2000根。 　　　　　　第二次走到533+1/3处，放下334，带上333根往回走。 　　　　　　回到200公里时，驴子吃完这333根，但是它还多走了2/3公里，不过不到1公里是不需要喂的。这时再拿上剩下的1000根。走到533+1/3处时吃了333根，同时多走了2/3公里，这时往前再走1/6公里，回来也是1/6公里，凑满1公里，吃掉1根。然后拿上上次放下的334根，凑满1000根。 　　　　　　最后带着这1000根从533+1/3往外走，剩下的路程是466+2/3，不过只需要吃466根就好了，到了如果驴敢多要胡萝卜就卸磨杀驴，它也不在乎多走了2/3公里。

作者: smart 时间: 2005-5-26 18:23
所以正确答案是534根

作者: 忍者无敌 时间: 2005-5-26 18:26
提示: 作者被禁止或删除内容自动屏蔽

作者: 爱像一阵风 时间: 2005-5-27 17:40
提示: 作者被禁止或删除内容自动屏蔽

作者: 四叶草 时间: 2005-5-27 19:40
提示: 作者被禁止或删除内容自动屏蔽

作者: 龙棋 时间: 2005-5-27 19:49
直接公布答案吧

作者: 自在一点 时间: 2005-5-29 06:34
提示: 作者被禁止或删除内容自动屏蔽

作者: 风づ幻想 时间: 2005-6-5 17:31
总算看到比我无聊的人了

作者: 笨笨啊 时间: 2005-6-8 19:06
总数是534根
记得没错的话

作者: flygwp 时间: 2008-3-6 22:56
顶顶顶顶顶顶

作者: anylt 时间: 2008-3-6 23:07

引用第38楼smart于2005-05-26 18:23发表的“”:
所以正确答案是534根

smart 牛啊

作者: 时尚科技 时间: 2008-3-6 23:34
0000000000000000000

作者: 时尚科技 时间: 2008-3-6 23:36
要卖出最多胡萝卜，也就是驴的共走过的路程要最短
第一步，当胡萝卜数大于2000时，路程必须来回三趟，第三趟不用回去，共走路程X，消耗胡萝卜1000根，X=1000/5，也就是走200公里，放下1000-(200*2)=600根，第二次1000-(200*2)=600根，第三次1000-200=800根，走了200公里，刚好共运到2000根
第二步，胡萝卜数大于1000时，路程必须来回二趟，第二趟不用回去，共走路程y，消耗胡萝卜1000根，1000/3不是整数，而胡萝卜必须整根搬运
第一种方法，y=333公里，留一根在路上，即在剩下的路程(1000-200-333=467)，共有1000根胡萝卜，能运到1000-467=533根
第二种方法，y=334公里，即在剩下的路程(1000-200-334=466)，共有998根胡萝卜，能运到998-466=532根

所以，最多可以运到533根

我想问问商人吃什么．．．．并且商人的负重能力怎么样．．．2000根胡萝卜和驴哪个重．．．如果商人驮着驴回家那么驴还需要吃胡萝卜么．．．最后商人卖掉胡萝卜之后还需要回家么．．．这些条件制约了商人最终能卖多少胡萝卜

如果商人自己不吃胡萝卜　又有一定负重能力　又必须和爱驴同去　最后还必须卖完萝卜回家见老婆孩子

那么　我觉得他最多能卖1000根萝卜　方法是　自己和驴一道越过沙漠　这中间驴会吃掉1000根萝卜　然后把驴独自留在集市（记得上锁）自己来回往复运2000根萝卜过来　卖掉其中的1000根　和驴一道回家　到了家刚好最后的1000根也被驴吃掉

如果商人负重能力为零　那么不必去卖萝卜　直接喂驴就可以了

作者: 时尚科技 时间: 2008-3-6 23:37
问我是如何成材的百度培养的 [s:55] [s:55]

作者: 布赖顿的阳光 时间: 2008-3-7 09:27
太可爱了 !

作者: 月色琥a 时间: 2008-3-7 11:15
一根
去的时候带一千根，路上吃掉999根
买掉一根
回不来了

作者: 月色琥a 时间: 2008-3-7 11:26
一千公里的沙漠萝卜成干了，实际情况是没人要了，一根萝卜干谁要？？？

作者: 依塘而栖啦 时间: 2008-3-7 13:48
提示: 作者被禁止或删除内容自动屏蔽

作者: 了断红尘 时间: 2008-3-7 14:17
榨成萝卜汁卖算了.反正沙漠里也缺水.剩下的渣子都喂驴

作者: luangenius 时间: 2008-3-7 17:56

引用第10楼我是誰于2005-05-20 00:09发表的“”:
哦，我想到了一点点，先驮1000根，到中间某个地方放下来，比如说，500公里处，然后回去再驮1000根到这里，再重复一次，这样除掉被吃掉的，在500公里处就有1500根，然后再驮1000根到终点，这就有了500根剩余了。
只要在中间找到一个合适的地点停下，就能得到最多的胡萝卜剩余。对吧？

回去的时候难道就不吃了啊？？？？？？？晕

作者: 勇勇 时间: 2008-3-7 20:04
三根.驴先驮1000根胡箩卜去沙漠那边卖.到了那,最后一根胡萝卜不给它吃.因为交通不方便,所以胡萝卜可以高价卖出,再以低价买进那边多的不能再多的驴可吃的土特产,.这样一部分驴吃,剩下的可以高价卖给自己家乡的人.这样来回三趟,就可以卖掉三根,而且两头赚,利润不低.(理想状况) [s:64]

作者: 骑驴 时间: 2008-3-8 00:16
同志门，驴不吃萝卜~~~~~~~~~~~ [mop003]

作者: 金璇木雕 时间: 2008-3-8 00:27

引用第11楼itstone于2005-05-20 09:45发表的“”:
以下是引用我是誰在2005-5-20 0:09:50的发言：
哦，我想到了一点点，先驮1000根，到中间某个地方放下来，比如说，500公里处，然后回去再驮1000根到这里，再重复一次，这样除掉被吃掉的，在500公里处就有1500根，然后再驮1000根到终点，这就有了500根剩余了。
只要在中间找到一个合适的地点停下，就能得到最多的胡萝卜剩余。对吧？
你怎么不说每走0.99公里就停一次，这样一根萝卜也不会少了。

哈哈．．．太搞了．．．

作者: iverson0906 时间: 2008-3-22 22:29
放弃！

作者: 奇迹 时间: 2008-3-23 03:18
买驴把，买那个不值钱

作者: 许多冰淇淋 时间: 2008-3-23 12:47
好难啊～～～答案可以吗？

作者: 许多冰淇淋 时间: 2008-3-23 12:48
我实在觉得。。。。商人应该换座骑。。。。。骆驼就好了。

欢迎光临碧海潮声大学生网 (http://www.zjoubbs.com/)