一筆畫的遊戲.docVIP

一筆畫的遊戲 班 號姓名 【何謂一筆畫？】 　　　　意思是畫一個圖形時，以某點為起點，找出一路線，使它能夠經過圖形上所有部份而畫成圖形，同一地點不能畫二次或以上（重覆畫），要一次畫完，起點與終點不一定要相同。 【例一】請用一筆畫出下面的圖形 【例二】請用一筆畫出下面的圖形 　　　　　　　　　 　　　　　　　　　　 　　　　　　　　　　　 　 作法： 　　　　　　 起點與終點相同 　　　 起點（出發後經１處開始畫）與終點不同 【怎麼畫？】 要作一筆畫之前，應先判別該圖形是否可以作？ 要判別哪些圖形能一筆畫完成，那些不能，首先要認識兩個名詞單數點、雙數點，通過點的線條數目是雙數，稱為雙數點；通過點的線條數目是單數，稱為單數點。 1.圖形裡如果沒有單數點，都可以一筆畫畫成的。2.圖形裡如果只有一對單數點，那麼也可以一筆畫畫成。3.圖形裡的單數點如果是多於一對，就無法一筆畫完成。 由例二可知，奇數點的地方不是「起點」，就是「終點」，而且因為圖形必有一個起點，一個終點，所以，圖形上如果有「奇數點」的話，只能有二個「奇數點」！ 【例三】我們來算一算每一個交會處，有幾條路可選擇？ 　　　　　　　 　　　　　 結果發現共有（3，3，3，5）4個奇數點，根據上面的說明知道，這個圖形絕對不可能完成一筆畫的。 下面圖形都是一筆畫成的。試試你能否將它一筆畫成。(注意:每條線都不能重複，而且筆尖不准離開紙重畫，也不能把紙摺起來。) [題目一] 畫法如圖所示： ?? [題目二] 畫法如圖所示： ???????? [題目三] 畫法如圖所示： [題目四] 畫法如圖所示： 從這些圖看來，好像有許多交點，十分復雜，但是用上述的方法，就能輕易地把圖一筆畫。 ????我們以直線為主路線，三個小圈為副路線，要注意的是副路線與副路線之間的交點與我們沒有關係，我們不需要理會。而主路線與副路線的交點中，我們只需理會其中一個，最好是第一個。?答案是： ????????【例四】 ???????? 這一次，主線不見了，但我們仍能看到圖是由３個圓圈組成。留意中間的圓圈，它同時把兩個圓圈穿上，那麼我們便能以中間的小圈作主線，便能輕易完成。 ????????【例五】 ????圖沒有主線，也沒有穿過所有圈的部分，那麼應該怎麼辦呢？其實我們可以將主與副的概念擴展。在這個圖中，Ｃ１連Ｃ２，Ｃ２連Ｃ３……，假如我們設Ｃ１為主線，Ｃ２便成為副線，沿著Ｃｌ走，把Ｃ２當作副線行；當行到Ｃ２時，我們設Ｃ２為主線，Ｃ３便成為副線，沿著Ｃ２走，把Ｃ３當作副線行……到了Ｃ５，因為Ｃ５再沒有連接其他圈，所以很順利回到Ｃ４，如此類推，就可返回Ｃ１。 ????為了方便，我們以１－＞２－＞３－＞４－＞５－＞４－＞３－＞２－＞１顯示答案，相信不難明白。 【例六】 ????例四、例五中圈的大小都是一樣的，而且是平排的，其實並不一定。就如例六這個圖，我們為不同的方形命名，圖的解可以為１－＞２－＞３－＞４－＞３－＞２－＞１，也可以是４－＞３－＞２－＞１－＞２－＞３－＞４等等，即是說我們可以從內部開始，也可以從外部開始，甚至從中間開始都可以！！ 【一筆畫必勝法】 只要跟隨下面的程序，就一定能畫到： １：數出單數分叉點的數量。 ２：如果圖能解，把圖劃分為許多小部分，這些部分一定要很容易一筆畫成。 ３：看看有沒有其中一部分把全部小部分連接在一起。 ４：如果有，將它設成主路線，其他設成副路線，從主路線的單數分叉點開始， 接觸副路線時把副路線行完，直至主路線行完為止。（注意：主路線可以是 開口或者圈形，但副路線一定要是圈形。） ５：如果沒有，將其中一個部分設成主路線，為不同的部分命名，再寫出解的次 序，最後跟隨次序把圖畫出。 只要多練習，一筆畫並不是困難的課題。 【七橋問題】下圖是某地方的地圖： ????這裡有四個島－－ＡＢＣＤ，有七條橋－－ａｂｃｄｅｆｇ－－連接在一起，歐拉希望一個人能不重複任何橋而把所有橋走過。有些人看到這個問題後，就說：「這一定有解！！」於是拿起筆不斷嘗試。有些人試了很久，都未能解題，就說：「這一定無解！！」但他們都拿不出証據。其實螞蟻和人是沒有分別的，橋是繩，島也只是繩的結，七橋問題根本就是一筆畫問題！！那麼我們就