在一个环行跑道上分布着一些加油站x1,x2,...,xn,每个加油站都储备着一定数量的汽油,所有汽油总量刚好够汽车在跑道上跑一圈。问:不管汽油在各加油站如何分配,是否总存在那么个加油站,一辆汽车可以在那里出发,沿途加油,最后跑完一圈?请给出相应的过程证明你的结论。
一个环形赛车场上有若干个加油站,所有加油站的油量总和正好够车跑一圈。请证明,总能找到其中一个加油站,使得初始时油箱为空的汽车从这里出发,能够顺利环行一圈回到起点。
新浪微博 70,000+
移动应用