火车运煤智力题

来源：互联网发布：电脑美术软件编辑：程序博客网时间：2024/04/29 08:44

3千吨煤，运到1千公里外的市区，火车每走一公里消耗一吨煤，怎样运损失最小

答：

若只能回一次：

考虑到在中间的那个点必须还要有1000吨煤，这样损失才能最小，即来回三趟需要1000吨，

即在333.33公里处放下还剩333.33吨煤，

回去再运1000到333.33公里时还是1000吨，到终点剩下333.33吨

若可以运多次，咱老老实实一步一个脚印的走：

运1公里，放下煤998,回到起点
运1公里，放下煤998，回到起点
运1公里，不用放下，这时候是999，这时候1公里处煤有 2995，损失了5吨煤
相当于运1公里就需要损失5吨煤

接下来直接运到第二公里也损失五吨
直到运到200公里的时候，损失1000吨，还剩下2000

200公里处有2000吨煤
运1公里，放下煤998，回去
运1公里，不用放下，这时候是999，这时候有 1997，损失3吨煤
相当于运1公里要损失3吨煤

运到200+333.33即533.33公里时又损失1000吨，还剩下1000

这时候直接运到终点即可，即剩下533.33吨煤

阅读全文

0 0