假设有一辆车,它的油箱恰好和一个油桶一样大,而且车上恰好可以运载一个桶。假设一桶油可以让车开一百千米。现在在起点,车油箱装满了油,另外起点还有100桶油。问,这车最远能离开起点多远?
某牛人利用编程得到一个沿途要设置58个加油点的巧妙行驶方案,结果为560.755540千米!可是行驶的过程过于复杂,不便列举。下面我将起点的100桶油缩减为8桶油并列出具体的行驶过程,以便让大家感受上述方案之精妙!
对于原题及缩减版问题,我找到一种分别可以行驶516.8千米、337.78千米的简易方案,不知有没有更高效易行的方案。
评论