18世紀(jì)時(shí),風(fēng)景秀麗的小城哥尼斯堡中有一條小河,河的中間有兩個(gè)小島,河兩岸與小島之間共建有7座橋(圖1).當(dāng)時(shí)小城的居民中流傳著一道難題:“一個(gè)人怎樣走才能不重復(fù)地走過所有7座橋,再回到出發(fā)點(diǎn)?”
這就是數(shù)學(xué)史上著名的“7橋問題“,著名的數(shù)學(xué)家歐拉知道了“7橋問題“,他用四個(gè)點(diǎn)A、B、C、D分別表示小島和河岸,用7條線表示7座橋(圖2),于是,問題就成為“如何一筆畫出圖2中的圖形?“歐拉經(jīng)過研究發(fā)現(xiàn),圖2不能一筆畫出.這就是說,找不到不重復(fù)地經(jīng)過所有7座橋的路線.
可以想象,凡是“一筆畫“,一定有一個(gè)“起點(diǎn)“,一個(gè)“終點(diǎn)“,還有一些“過路點(diǎn)“,有一條進(jìn)入過路點(diǎn),必有一條線離開過路點(diǎn).這樣,與過路點(diǎn)相連的線必為偶數(shù)條,而與奇數(shù)條線相連的點(diǎn),只能是起點(diǎn)和終點(diǎn),這樣的點(diǎn)的個(gè)數(shù)只能是
0或2
0或2
個(gè)
如果你還不能填上面的空,請你研究圖3的四個(gè)圖形,根據(jù)你的研究結(jié)果,把上面的空填上.
在7橋問題中,如果允許你再架一座橋,能否不重復(fù)地一次走遍這8座橋?這座橋應(yīng)建在何處?請你在圖2中畫出來.并回答有哪幾種方式.
分析:通過“7橋問題”和下面的圖形可以看到,當(dāng)奇點(diǎn)是0或2個(gè)的時(shí)候,能通過.
解答:解:與過路點(diǎn)相連的線必為偶數(shù)條,而與奇數(shù)條線相連的點(diǎn),只能是起點(diǎn)和終點(diǎn),這樣的點(diǎn)的個(gè)數(shù)只能是 0或2個(gè).

可以再連接AC或BC或AB或BD或BA.
故共有5種方式.
點(diǎn)評:本題主要看點(diǎn)的奇偶性,通過奇點(diǎn)的個(gè)數(shù)的規(guī)律來看能不能通過.
練習(xí)冊系列答案
相關(guān)習(xí)題

同步練習(xí)冊答案