一个商人骑一头骆驼去1000公里长的沙漠卖3000根胡萝卜 骆驼一次只能驮1000根胡萝卜 每工里骆驼就得吃一跟胡萝卜 请问那位商人最后能卖多少跟胡萝卜？...

题目如题

 

 

如果路程是一部分一部分走，是能带萝卜出沙漠的，可以看下面的示意图，

⑤⑤③③③①①①①①

这一串数字表示整个路程，其中：

⑤表示须走五趟的路。
  往返2次共四趟，第3次过去就不返回了，共五趟。
  计算后最佳距离为200公里、消耗1000根萝卜，即剩下800公里路程、2000根萝卜；
③表示须走三趟的路。
  往返1次共两趟，第2次过去就不返回了，共三趟。
  计算后最佳距离为333公里、消耗999根萝卜，即剩下467公里路程、1001根萝卜；
①表示只须走一趟的路。
  过去就不返回了，共一趟。
  一次驼1000根直接越过剩下的路程。
  注：这里扔掉了一根萝卜，或者商人吃掉了一根，反正不需要为了一根萝卜，再返回了。

转载于:https://www.cnblogs.com/growup/archive/2011/06/29/2093712.html