商人骆驼运水

有一道校招笔试题：

一个商人有3000瓶水，他要赶着骆驼穿过1000公里的沙漠去卖掉这些水。已知骆驼一次性可驮1000瓶水，而商人和骆驼每走一公里又要消耗一瓶水。商人可卖出多少瓶水？

A. 0瓶       B.  300瓶       C.  500瓶        D.800瓶

首先：你们可以自己做一下，想象答案，提前约定是，商人穿过沙漠不用考虑是否回来（不然就是0瓶了，回不来了）。

其次，答案是不对的，这个我接下来会解释。

最先我们的思路是把水运到最远的地方，因为有3000瓶水，一次性是远不过沙漠的，所以要采用接力的方式，

（1）先把1000瓶运到最远处：也就是把1000瓶运到250千米处，留下500瓶，这样刚好可以回来。

（2）再运1000瓶水，到达250千米处的时候，补充至1000瓶（此时250千米处还剩下250瓶水），然后到达500千米处，留下500瓶水，自己身上还

剩下250瓶水，刚好可以回到250千米处，这样可以用250千米处的250瓶水回到出发点。

（3）运最后的1000瓶水，到达500千米处，自己身上还剩下500瓶水，用500千米处的500瓶水补充至1000瓶水，然后运到1000千米处