分享
 
 
 

又一道面试题,难为人的,俺说说自己的方法,大家看看还有什么好方法?

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

题目是这样地:

(2)有一个沙漠长1000公里,在沙漠的一边,有一头驴子,同时还有3000根萝卜,这头驴子每走1 公里就要吃一根萝卜,这头驴子一次最多拉1000根萝卜,问怎么样才能把最多的萝卜拉到沙漠的另外一边?拉多少根?请设计一个方案。

刚开始一看这个题这个郁闷啊,一次最多运1000个,1000公里就吃了1000个,感情到了终点啥也不剩了?!而且题目没有说明,如果不负重得话是不是还吃萝卜。俺不管了,就当是吃萝卜好了。那如果这样的话,这头驴连回来的饭钱都没有,可怜啊!

但是后来想一想,如果这头驴走了一公里,吃掉了一个萝卜,那么剩下999根萝卜。如果此时补充一个萝卜,那么到终点就剩下这一个萝卜。这么就是说,如果能够在沿途布置好补充的萝卜,那么补充多少萝卜,最后到达终点就剩下多少萝卜。可是关键是怎么在沿途布置好补充的萝卜呢?布置萝卜必然有损失,这个损失究竟是多少呢?

那么就着么分析好了。

假设这头驴背着1000个萝卜走了一公里,吃掉一个萝卜,然后它放下998个萝卜,反身回去,吃掉一个萝卜。这样就有998根可爱的萝卜离终点近了一公里,也消耗了2个萝卜。依此类推,全部3000根萝卜都前进一公里的话?就需要消耗5根萝卜,剩下2995根萝卜。(这头驴够累啊?

而当萝卜的数量大于2000时,所有的萝卜前进一公里都需要消耗5根萝卜。这样的话,到了距终点800公里的地方,剩下2000根萝卜了。

再往下走,每走一公里的萝卜消耗量就是3根了。而萝卜大于1000时都是这样的,也就是说,当走到距离终点467公里时,还剩下1001根。此时如果再往前搬运的话消耗3根并不划算,所以需要丢车保帅,扔下那一根算了,咱们带着这1000跑。

于是这样到了终点一共剩下533根萝卜。

(不过这商人太傻,这种驴还留着有啥用?赶紧,卸萝卜杀驴先!)

不知道还有什么好方法啊?不过除了这种沿途布置萝卜的方法我是不知道了,各位聪明的朋友,你们看看吧。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有