level 5
taylorw1568
楼主
一个商人骑一头驴要穿过1000公里长的沙漠,去卖3000根萝卜.已知驴一次可驮1000根萝卜,但每走1公里要吃1根胡萝卜.问：商人一共可卖出多少根胡萝卜
2016年05月23日 06点05分
1
你若赢 我陪你君临天下 你若输 我陪你东山再起
2016年05月23日 07点05分
吧务
level 7
level 5
吧务
level 7
3000根胡萝卜，驴一次只能拉1000根，也就是说从起点需要出发3次才能拉走，每次需要在中间某点卸下胡萝卜，带着刚好的胡萝卜赶回起点。这个中间某点要设立在驴两次拉走剩余胡萝卜的位置最合理，相当于转换成从这个中间点拉2000根胡萝卜的问题，于是之前的1000根胡萝卜用来赶第一段路，3次出发2次折返，这段路走了5遍，算出长200公里。同理从中间点出发的第二段路是两次出发一次折返，第二段路走了3遍消耗1000根胡萝卜，走了1000/3公里，还剩1000根胡萝卜赶剩下的（1000-200-1000/3）公里路程，于是最后剩下的胡萝卜就是200+1000/3根，考虑被驴吃了三分之一的胡萝卜不能卖，商人能卖533根
2016年05月23日 10点05分
10