有什么办法让更多香蕉剩下来?总共有3000只香蕉,有一只骆驼队每次只能带1000只香蕉,每走一公里吃一只香蕉,没有香蕉它是不肯走的,A-B点距离1000公里,如果骆驼要从A点到B点,有什么办法让更多

Question

有什么办法让更多香蕉剩下来?
总共有3000只香蕉,有一只骆驼队每次只能带1000只香蕉,每走一公里吃一只香蕉,没有香蕉它是不肯走的,A-B点距离1000公里,如果骆驼要从A点到B点,有什么办法让更多香蕉剩下来?

Answer 1

有啊,办法就是走到AB中间的某一点C,卸下香蕉回到A点,再从A点运1000到C,所有香蕉到C后,从C出发,再到B,就会有香蕉剩下来了.
比如说：第一次1000根运往距A200公里的C,那么到C剩800,让骆驼回A又要200,C点还剩600.这样运3次,最后到C点时,还有香蕉2000（600+600+800）.
再从C出发去距C333公里的D,这下运两次,到D时,还有香蕉1000（334+667-2,这两根给我做辛苦费了=.=）,D距B只有467公里,再从D到B运最后1000根,最后剩下533根香蕉
我没验证CD的选取是否最优,是否最后剩的香蕉最多,这个需要很复杂的计算,我就不算了.而且lz你好像也没这个要求.
此外,是题里面说没有香蕉不肯走的.所以从C回A,从D回C的时候需要消耗香蕉.如果往回走不消耗,只有正着走消耗,那么剩下的香蕉更多