这是一个计算机系博士生的面试题,要求在半小时内求解:(非脑筋急转弯题)
~~~~~~~~~~~~~~~
A地距B地1000公里,一辆车一次最多只能装500升油,已知每公里耗油1升,车子可以在
途中把油放下等以后用,请问该车从A地到达B地最少需耗油多少升?
alan yao <Alan_Yao@163.net>:
第一次省油:500-2X[1]
。
。
。
第n次省油:500-2X[n]
最后:500n-2(X[1]+………+X[n])=0;
整理后,得:250=X[1]/n+…………X[n]/n
等式的右边,可用化求和为积分的方法,求得你想要的值。