3.有若干個城市,其中的每些城市之間有巴士行駛(每條路線的巴士都是雙向對開,在中途沒有任何停靠站)。我們可以搭巴士從任何一個城市到任何其它城市(有可能中途經過其他的一些城市轉乘)。小強購買所有巴士營運路線的單程票各1張(一張P、Q城市之間的單程車票可以用來由城市P搭乘巴士至城市Q一趟,或由城市Q搭乘巴士至城市P一趟,但不得雙程使用);小皮則購買所有巴士營運路線的單程票各n張。小強與小皮都由城市A出發,小強用盡所有的車票後,沒有再購買任何新的車票,結果他最終抵達城市B;小皮搭了一陣巴士之後,用了部分的車票,如果他不再購買任何新的車票,他已無法離開城市X(因為他已沒有由城市X到任何其他城市的車票)。試證:城市X必為城市A或城市B二者之一。(四分)
_________________為了追求數學的極致 於宇宙中四處遊覽
這一題我不確定該怎麼證,請大家幫忙一下!
這題很麻煩喔 615
寫道:這題很麻煩喔 615
這題我亂證的說............
615是什麼東西?
我想應該是由奇數個城市和偶數個城市去討論
我們班的一個人他的綽號.......
這一題好像會牽扯到一筆劃問題...(因為小強可以每條路徑都恰好只走一次,所以這個圖是可以一筆劃畫完的)然後就證證證...就證出來了而且如果n是偶數的話城市X=城市An是奇數的話城市X=城市B就這樣,掰掰~
是 奇數個票 或偶數票吧