首页 > 代码库 > java笔试题:骆驼运水和汽车运油题。(自己的见解,希望大家好、指正)

java笔试题:骆驼运水和汽车运油题。(自己的见解,希望大家好、指正)

一位商人用毛驴运胡萝卜3000根过沙漠去卖,沙漠长1000公里,毛驴一次最多驼1000根,但每走一公里要吃一根胡萝卜,问这位商人最多能卖多少根胡萝卜。

解:设运x米处回去再运,则运到x处3次后,x处有萝卜3(1000-2x);

其中x必须小于500。

剩下的路程:1000-x,假设中间不停留一趟运走:则3(1000-2x)>=1000,得x<=1000/3;得到达目的地最多剩下1000/3;

                                           假设二趟:1000-x大于500,不可能来回2趟。(舍)

如果剩下的分2趟,则由上知道必须在设y处停,则可以看出x到y最少2趟,y到目的1趟,则3(1000-2x)>=2000则x=1000/6,又2(1000-2y)=1000,y=1000/2所以到达目的地剩下为:1000-x-y=1000-1000/6-1000/2=1000/3;

如果分4次,最后一次必须一趟,则倒数第二次为二趟,类推第一次为4趟,不可能,所以最多3次走完。

所以答案为1000/3.

改变题目

路程为1000,出发地胡萝卜为无数,问到达目的地有1000个,至少消耗多少胡萝卜?

假设3次(平均路程):

最后一次:(1000-2/3*1000)/(1000/3)+1趟数=2

倒数二次:(2000-2/3*1000)/(1000/3)+1=5

倒数三次 :13

所以13000根。

假设n次

最后an=(1/n)/(1-2/n)+1=1/(n-2)+1所以n只能是3

下面再讨论非平均路程情况(时间关系,下次!)

java笔试题:骆驼运水和汽车运油题。(自己的见解,希望大家好、指正)