level 6
..楼主能给出一个证明不?大概能想来,但是不知道该怎么写..
2009年02月11日 05点02分
level 0
level 2
level 0
数学归纳法：
一、肯定2个油站没问题。
二、假设N个油站没问题，那么N+1个油站是否可以呢？
1、将其中有两站相邻，油量分为A和B，A到邻站长X，B到邻站长Y，AB之间长Z。
2、把AB当成一个黑箱子，经过这个箱子会加油A+B，耗油为Z，则总油量增加A+B-Z。
1）如果A+B-Z大于0，则相当于共有N个油站的情况，可以达到目标。
2）如果A+B-Z小于0，则换两个相邻油站来计算，不可能每两个油站的A+B-Z都小于0。因为如果都小于0，则把全程加起来，可得总油量小于路长，与题设不符。
因此，只要N成立，N+1也成立。
又N=2时成立，所以永远成立。
daonao
2009年02月11日 09点02分
10
一、肯定2个油站没问题。
二、假设N个油站没问题，那么N+1个油站是否可以呢？
1、将其中有两站相邻，油量分为A和B，A到邻站长X，B到邻站长Y，AB之间长Z。
2、把AB当成一个黑箱子，经过这个箱子会加油A+B，耗油为Z，则总油量增加A+B-Z。
1）如果A+B-Z大于0，则相当于共有N个油站的情况，可以达到目标。
2）如果A+B-Z小于0，则换两个相邻油站来计算，不可能每两个油站的A+B-Z都小于0。因为如果都小于0，则把全程加起来，可得总油量小于路长，与题设不符。
因此，只要N成立，N+1也成立。
又N=2时成立，所以永远成立。
daonao
level 0
level 0
level 0
LS想清楚再说。油多不行，还要考虑邻站的路长。这个站油最多，但可能与邻站也最远，都不够他跑到邻站。
mega_kill的说法不知何意，请说明白点。
看看10楼的证法吧。
2009年02月13日 00点02分
16
mega_kill的说法不知何意，请说明白点。
看看10楼的证法吧。
level 6
level 0
楼上的说法不对。
你说的是如何找到起始站点。但并没证明是否存在这么一个站点使车能跑完一圈。
也就是说你这个站点相对于其它站点来说是最优选择（如果它不行，其它站点更不行），但并不能证明从它开始就能跑完一圈。
2009年02月13日 04点02分
19
你说的是如何找到起始站点。但并没证明是否存在这么一个站点使车能跑完一圈。
也就是说你这个站点相对于其它站点来说是最优选择（如果它不行，其它站点更不行），但并不能证明从它开始就能跑完一圈。
level 0
level 0