一笔划问题.DOC

一筆劃問題 薛丞佑 教師 看過移動迷宮後有沒有想像若是自己身在迷宮內要怎麼走出來呢？其實早在十八世紀就有人在想類似的七橋問題，也就是所謂的一筆劃問題。 坎尼斯堡(K?nigsberg)的一個城鎮普魯西亞(Prussia)，被培瑞垓河(pregel river)與其支流切割成四個部份。在十八世紀的時候，有七座橋連通這四個區域，如下圖所示。 某個星期天時，有名的數學家尤拉(Euler)想要在城裡散步。突然他想知道，是否有可能從城裡的某地出發，經過所有的橋恰巧一次(不可重複走過)，然後又回到出發點？ 這就是有名的『七橋問題』，後來衍生出大家常玩的一筆劃問題，如下圖。而尤拉給了我們一個判斷法則，讓我們不必一直嘗試就可以馬上判斷出圖形是否能一筆畫完成。← 你是否能只用一筆畫完成左邊兩個圖形呢? ※請翻背面※ 首先，將原圖的七橋簡化成點和線構成的圖，如下圖。 A B C D 再來，尤拉說若頂點所連接的路徑數如果為奇數條，則該點稱為奇數點；若頂點所連接的路徑數如果為偶數條，則該點稱為偶數點，上圖的A、B、C、D皆為奇數點。 判斷法則： 如果此圖剛好有兩個奇數點，則此圖必可以一筆劃完成，且兩個奇數點一個為入口，一個為出口。 如果此圖完全沒有奇數點，則此圖任選一點開始皆可以一筆劃完成，且入口與出口皆為同一點。(此圖形稱為尤拉圖)。 如果此圖超過兩個以上的奇數點，則這個圖形不可一筆劃完成。 任何的封閉圖皆有偶數個奇數點；若不可一筆劃完成的圖形，最少要下筆奇數點數的一半。 所以聰明的你，是否知道七橋問題能不能不重複經過任何一條橋且一口氣走完呢？ 答案是不行的，因為由上圖可知有A、B、C、D四個奇數點，判斷法則第三點告訴我們不能一筆劃完成。 那最少需要多少畫完成呢？答案是4÷2＝2，2筆劃囉！ 來試試看下面兩個圖形是否能用一筆劃完成呢？ (圖一) (圖二) 小技巧：如果你找出兩個奇數點，那任選一個奇數點就是你出發點囉！ 作業單 完成下列一筆劃問題，共8題，算在下學期第一次段考的趣味數學成績喔。 (註：可以一筆劃就做圖出來，不可以一筆劃的就寫出原因：幾個奇數點) 班級： 座號： 姓名： 題號 圖形 作圖區 第一題 (10分) 第二題 (10分) 第三題 (10分) 第四題 (10分) 第五題 (10分) 第六題 (10分) 第七題 (20分) 第八題 (20分) 下課找同學討論吧！加油！