數(shù)學(xué)智巧一筆畫

“一筆畫”

哥尼斯堡的七座橋

故事發(fā)生在十八世紀(jì)的東普魯士，瀕臨藍(lán)色的波羅的海，有一座古老而美麗的城市，叫做哥尼斯堡.布勒格而河的兩條支流在這里匯合，然后橫貫全城，流入大海，河心有一個(gè)小島，河水把城市分了４塊，于是，人們建造了７座各具特色的橋，把哥尼斯堡連成一體。圖1一天又一天，７座橋上走過無數(shù)的行人，不知從什么時(shí)侯起，腳下的橋梁觸發(fā)了人們的靈感,一個(gè)有趣的問題在居民中傳開了：誰能夠一次走遍所有的７座橋，而且每座橋都只通過一次？這個(gè)問題似乎不難，誰都樂意用它來測試一下自己的智力，可是，誰也沒有找到這樣一條路線，連以博學(xué)著稱的大學(xué)教授們，也感到一籌莫展?！捌邩騿栴}”難住了哥尼斯堡的所有居民。哥尼斯堡也因“七橋問題”而出了名。哥尼斯堡七橋問題傳開后，引起了大數(shù)學(xué)家歐拉的興趣。他潛心研究,最后得出一個(gè)非常重要的結(jié)論,你知道嗎?

何謂“一筆畫”?

一筆畫是指筆不離紙，而且每條線只畫一次不準(zhǔn)重復(fù)而畫成的圖形。你能把下面圖形根據(jù)組成圖形的位置關(guān)系分成兩類嗎?圖1圖2圖3圖4圖1圖3基本圖形之間不相交,彼此分離,這樣的圖形叫做不連通圖.圖2圖4基本圖形之間相交連成一體,這樣的圖形叫做連通圖.連通圖圖形都是由點(diǎn)和線組成的,把點(diǎn)根據(jù)連接的線進(jìn)行分類.......ABCDEFA點(diǎn)只有一條線相連,它的指數(shù)是1.B、C點(diǎn)有兩條線相連,它的指數(shù)是2.根據(jù)指數(shù)的奇偶性把點(diǎn)分成兩類，A、D、F這樣指數(shù)為奇數(shù)（單數(shù)）的點(diǎn)，叫做奇點(diǎn)。像B、C、E這樣指數(shù)為偶數(shù)的點(diǎn)，叫做偶點(diǎn)?！?.....ABCDEF......ABCDEF............ACDEFB觀察圖中的點(diǎn)，說說是奇點(diǎn)，還是偶點(diǎn)？A、B是奇點(diǎn)。C、D、E、F是偶點(diǎn)。頂點(diǎn)交點(diǎn)例1:下面圖形能一筆畫出來嗎？請(qǐng)你試一試，你發(fā)現(xiàn)了什么？（1）（2）（3）（4）AB

EDCBACDABABAEDCDECFG能能不能不能說明：在連通圖中：

①若奇點(diǎn)為0個(gè)，可以一筆畫成；畫時(shí)從任意一點(diǎn)開始，最后回到這一點(diǎn)。②若奇點(diǎn)為2個(gè)，可以一筆畫出；畫時(shí)必須以一個(gè)奇點(diǎn)開始，到另一個(gè)奇點(diǎn)結(jié)束。③若奇點(diǎn)多于2個(gè)，肯定不能一筆畫出。例2：下面各圖能不能一筆畫成？如果能怎樣畫？如果不能，最少需要幾筆使它能夠一筆畫出？操作體驗(yàn)ABCFGHNEDMABDCEADCBADCB說明:不能一筆畫出的圖形可以通過添筆畫使它能夠一筆畫出，要想添的筆畫最少，就應(yīng)該從奇點(diǎn)入手，將任意兩個(gè)奇點(diǎn)連成線，直至剩下兩個(gè)奇點(diǎn)。把剩余的每兩個(gè)奇點(diǎn)一組，每組連一條線，這樣就可以了。AGFEHDCBAGFEHDCB例3：試試看下面這些字至少需要幾筆才能寫成？（不考慮筆畫順序）通過試畫，你發(fā)現(xiàn)了什么？2個(gè)奇點(diǎn)1筆畫成4個(gè)奇點(diǎn)2筆畫成6個(gè)奇點(diǎn)3筆畫成8個(gè)奇點(diǎn)4筆畫成

所需要畫的筆數(shù)與奇點(diǎn)數(shù)之間存在著這樣的關(guān)系:奇點(diǎn)數(shù)÷2=筆畫數(shù)例4:下圖是一個(gè)街區(qū)公園道路平面圖，線段表示甬路小明在A點(diǎn)，小剛在B點(diǎn)，兩人比賽誰能跑完所有的路先到出口。已知兩人速度相同，誰能最終獲勝呢？AB出口例5：

下面是某校專業(yè)教師的平面圖，學(xué)生能否不重復(fù)地穿過每一扇門，如果能應(yīng)該從哪兒走起，