一筆畫問題(學(xué)生)

1、第1頁共6頁七橋問題（七橋問題（一筆畫問題）一筆畫問題）沿著俄國和波蘭的邊界，有一條長長的布格河。這條河流經(jīng)俄國的古城康尼斯堡——它就是今天俄羅斯西北邊界城市加里寧格勒。布格河橫貫康尼斯堡城區(qū)，它有兩條支流，一條稱新河，另一條叫舊河，兩河在城中心會合后，成為一條主流，叫做大河。在新舊兩河與大河之間，夾著一塊島形地帶，這里是城市的繁華地區(qū)。全城分為北、東、南、島四個(gè)區(qū)，各區(qū)之間共有七座橋梁聯(lián)系著。人們長期生活在河畔、島上，來往于七橋之間。

2、有人提出這樣一個(gè)問題：能不能一次走遍所有的七座橋，而每座橋只準(zhǔn)經(jīng)過一次？問題提出后，很多人對此很感興趣，紛紛進(jìn)行試驗(yàn)，但在相當(dāng)長的時(shí)間里，始終未能解決。最后，人們只好把這個(gè)問題向俄國科學(xué)院院士歐拉提出，請他幫助解決。公元1737年，歐拉接到了“七橋問題”，當(dāng)時(shí)他三十歲。他心里想：先試試看吧。他從中間的島區(qū)出發(fā)，經(jīng)過一號橋到達(dá)北區(qū)，又從二號橋回到島區(qū)，過四號橋進(jìn)入東區(qū)，再經(jīng)五號橋到達(dá)南區(qū)，然后過六號橋回到島區(qū)?，F(xiàn)在，只剩下三號和七號兩座橋

3、沒有通過了。顯然，從島區(qū)要過三號橋，只有先過一號、二號或四號橋，但這三座橋都走過了。這種走法宣告失敗。歐拉又換了一種走法：島東北島南島北這種走法還是不行，因?yàn)槲逄枠蜻€沒有走過。歐拉連試了好幾種走法都不行，這問題可真不簡單！他算了一下，走法很多，共有7654321=5040（種）。第3頁共6頁比如附圖：（a）為（1）情況，因此可以一筆畫成；（b）（c）（d）則沒有符合以上兩種情況，所以不能一筆畫成。補(bǔ)充：相關(guān)名詞的含義補(bǔ)充：相關(guān)名詞的含義