数学吧 关注:932,709贴子:8,927,056
  • 9回复贴,共1

挺好玩的一个题

取消只看楼主收藏回复

环形公路上有若干加油站,每个加油站都有若干油,所有加油站的油量总和刚好够一辆汽车跑一圈.
求证一辆汽车可以从某个加油站出发,
围着环形公路跑一圈.(汽车初始没有油,经过加油站时把其中所有油都带上.)
很简单,但是不好想


1楼2009-02-11 09:41回复
    能,而且就是一句话的事


    3楼2009-02-11 15:36
    回复
      2026-01-05 02:43:15
      广告
      不感兴趣
      开通SVIP免广告
      。。。留给大家想想,着什么急?说了这道题就毁了


      5楼2009-02-11 15:40
      回复
        6L的没有理解题意,说的是无论加油站的油怎么分布,总能找到一个加油站,汽车从该加油站开跑可以环游一圈


        7楼2009-02-11 16:03
        回复
          公布答案:先给汽车足够油,让它跑一圈,然后看在哪个加油站剩下的油最少,让它从该加油站跑就ok


          11楼2009-02-11 19:59
          回复
            理由?


            13楼2009-02-12 11:38
            回复
              声明:这两天键盘坏了,用软键盘打字太累,等键盘修好在说


              17楼2009-02-13 09:01
              回复
                说一下吧,先给汽车足够多的油,这样从任意一个加油站开跑都可以跑一圈,画剩余油的函数图像,找最低点,这样汽车从这里不带油也能跑一圈,道理自己想吧,很简单。PS,10L做法完全正确


                18楼2009-02-13 11:35
                回复
                  2026-01-05 02:37:15
                  广告
                  不感兴趣
                  开通SVIP免广告
                  26L说的基本上就是我的意思,不过没那么麻烦吧,如果有一个加油站到不了,说明最开始加足够多油跑一圈的时候这个加油站剩的油比起点还少,矛盾。


                  28楼2009-02-14 21:36
                  回复
                    25L办法确实不错


                    30楼2009-02-14 23:15
                    回复