有备无患-

发布时间:

有备无患

某卡车只能带L公升汽油,用这些油可以行驶a千米,现在要行驶d4a3米到某地,途中没有加油的地方,但可以先运油到路旁任何地点存储起来,准备后来之用.假定只有这一辆卡车,问应如何行驶,才能到达目的地,并且最省汽?如果到达目的地的距离是d
分析与解答 d4a时,至少要在路上设一个储油站,车在起点到储油站之间至少经过3323a千米,又应如何做? 15次,在(最后那个)储油站与终点之间经过1次.因此(最后那个)储油站离终1点应尽可能远,即应当离终点a(千米).汽车先到这储油站,留下L公升的油3再返回,然后再行至储油站补足油后恰好行走至终点.这时用的汽油最省,共2L公升. d23114a(1a时,至少要设两个储油站(一个站至多能走到a15353米).车在终点与储油站Ⅰ(自终点数过来的第一个站)间经过1次,在储油站Ⅰ、Ⅱ之间经过3次,在Ⅱ与起点之间经过5次,因此应使各储油站距终点尽可1能远,即储油站Ⅰ距终点1千米,储油站Ⅱ距Ⅰ千米.汽车第一次在储油站Ⅱ331处储油L,第二次在储油站Ⅰ储油公升.这样可到达终点,只用汽油3L53升.


有备无患-

相关推荐