火车拉煤问题~~

来源:互联网 发布:照片动漫化软件 编辑:程序博客网 时间:2024/04/27 16:31

看到一个解释很清晰易懂~记录下来:


1、第一趟为第二、第三趟服务。设在距离为x公里处卸下煤,哪么 有公式:
  1000 = 2x(第一趟的消耗) + 2x(第二趟一来一回共取走2次) + (第三趟取走)
   可以得出 x = 200.也即是说,第一趟车在200公里处卸下600吨。
2、第二趟车为第三趟服务。
   因为第一趟的服务,第二趟车的一来一回都在200处各自得到200吨的补充,所以前200公里的消耗可以忽略。不难得出为第三趟的最佳补充y:
   1000 = 2*y(200公里之后的来回消耗) + y (卸下量)
   得出y = 1000/3 = 333
3、第三趟车在200公里补充200吨,再向前开到333公里处补充333.33吨。这样就共得到了200+333 = 533吨的补充。煤总量 = 1000 + 533 = 1533吨 ,总消耗 = 1000吨。 故到站量约为 533吨,也即等于补充量。

0 0