哥尼斯堡七橋問題與一筆畫課件

1、哥尼斯堡七橋問題與一筆畫,1,七橋問題,與,一筆畫,哥尼斯堡七橋問題與一筆畫,2,哥尼斯堡七橋問題,現(xiàn)今的加里寧格勒，舊稱哥尼斯堡，是一座歷史名城。在十八、十九世紀，那里是東普魯士的首府，曾經(jīng)誕生和培育過許多偉大的人物。著名的哲學家，古典唯心主義的創(chuàng)始人康德，終生沒有離開過哥尼斯堡一步!二十世紀最偉大的數(shù)學家之一，德國的希爾伯特也出生于此地,哥尼斯堡七橋問題與一筆畫,3,哥城景致迷人，碧波蕩漾的普累格河，橫貫其境。在河的中心有一座美麗的小島。普河的兩條支流，環(huán)繞其旁匯成大河，把全城分為下圖所示的四個區(qū)域：島區(qū)(A)，東區(qū)(B)，南區(qū)(C)和北區(qū)(D,哥尼斯堡七橋問題與一筆畫,4,著名的哥尼斯堡

2、大學，傍倚于兩條支流的河旁，使這一秀色怡人的區(qū)域，又增添了幾分莊重的韻味!有七座橋橫跨普累格河及其支流，其中五座把河岸和河心島連接起來。這一別致的橋群，古往今來，吸引了眾多的游人來此散步,哥尼斯堡七橋問題與一筆畫,5,早在十八世紀以前，當?shù)氐木用癖銦嶂杂谝韵掠腥さ膯栴}：能不能設計一次散步，使得七座橋中的每一座都走過一次，而且只走過一次? 這便是著名的哥尼斯堡七橋問題,哥尼斯堡七橋問題與一筆畫,6,這個問題后來變得有點驚心動魄：說是有一隊工兵，因戰(zhàn)略上的需要，奉命要炸掉這七座橋。命令要求當載著炸藥的卡車駛過某座橋時，就得炸毀這座橋，不許遺漏一座,哥尼斯堡七橋問題與一筆畫,7,如果有興趣，完全可以

3、照樣子畫一張地圖，親自嘗試嘗試。不過，要告訴大家的是,想把所有的可能線路都試過一遍是極為困難的！因為各種可能的線路有 =5040種。要想一一試過，真是談何容易。正因為如此，七橋問題的解答便眾說紛紜：有人在屢遭失敗之后，傾向于否定滿足條件的解答的存在；另一些人則認為，巧妙的答案是存在的，只是人們尚未發(fā)現(xiàn)而已，這在人類智慧所未及的領域，是很常見的事,哥尼斯堡七橋問題與一筆畫,8,拿起栓有15個圓環(huán)的繩子，任選一個橋的支柱作為起點，沿橋依次套圈，看看是否可以讓除起點之外的13個橋柱上都有一個圈。（起點的柱子上有兩個圈）。結論是，不可能實現(xiàn)完成該任務,哥尼斯堡七橋問題與一筆畫,9,歐拉,歐拉（L.Eu

4、ler,1707.4.15- 1783.9.18）著名的數(shù)學家。生于瑞士的巴塞爾，卒于彼得堡。大部分時間在俄國和德國度過。他早年在數(shù)學天才貝努里賞識下開始學習數(shù)學, 17歲獲得碩士學位，畢業(yè)后研究數(shù)學,是數(shù)學史上最高產(chǎn)的作家。在世發(fā)表論文700多篇,去世后還留下100多篇待發(fā)表。其論著幾乎涉及所有數(shù)學分支,哥尼斯堡七橋問題與一筆畫,10,歐拉在數(shù)學、物理、天文、建筑以至音樂、哲學方面都取得了輝煌的成就。在數(shù)學的各個領域，常常見到以歐來命名的公式、定理、和重要常數(shù)。課本上常見的如、i、e、sin、cos、tg、x、f(x)等，都是他創(chuàng)立并推廣的。歐拉還首先完成了月球繞地球運動的精確理論，創(chuàng)立了分

5、析力學、剛體力學等力學學科，深化了望遠鏡、顯微鏡的設計計算理論。 關鍵詞：驚人的記憶力 杰出的智慧 頑強的毅力 孜孜不倦的奮斗精神 高尚的科學道德,哥尼斯堡七橋問題與一筆畫,11,數(shù)學家歐拉知道了七橋問題他用四個點A、B、C、D分別表示小島和岸，用七條線段表示七座橋（如圖）于是問題就成為如何“一筆畫”出圖中的圖形,點A、B表示島 點C。D表示岸 線表示橋,問題分析,哥尼斯堡七橋問題與一筆畫,12,有奇數(shù)條邊相連的點叫奇點。如,一筆畫指：1、下筆后筆尖不能離開紙。 2、每條線都只能畫一次而不能重復,問題分析,問題的答案如何呢？讓我們先來了解三個新概念,有偶數(shù)條邊相連的點叫偶點。如,哥尼斯堡七橋問

6、題與一筆畫,13,活動探究,下列圖形中。請找出每個圖的奇點個數(shù)，偶點個數(shù)。試一試哪些可以一筆畫出，請?zhí)畋?，從中你能發(fā)現(xiàn)什么規(guī)律,A,B,C,D,E,A,哥尼斯堡七橋問題與一筆畫,14,哥尼斯堡七橋問題與一筆畫,15,哥尼斯堡七橋問題與一筆畫,16,若奇點個數(shù)為2，可選其中一個奇點做起點，而終點一定是另一個奇點，即一筆畫后不可以回到出發(fā)點,總結規(guī)律,可以一筆畫成的圖形，與偶點個數(shù)無關，與奇點個數(shù)有關。也就是說，凡是圖形中沒有奇點的（奇點個數(shù)為0），可選任一個點做起點，且一筆畫后可以回到出發(fā)點,凡是圖形中有2個以上奇點的，不能完成一筆畫,用你發(fā)現(xiàn)的規(guī)律，說一說七橋問題的答案,哥尼斯堡七橋問題與一筆

7、畫,17,由于七橋問題中的四個點都是奇點，因此可以判斷它是無法一筆畫出來的 ，也就是說根本不存在能不重復走遍七座橋的路線,哥尼斯堡七橋問題與一筆畫,18,課堂練習,1、 一輛灑水車要給某城市的街道灑水，街道地圖如下：你能否設計一條灑水車灑水的路線，使灑水車不重復地走過所有的街道，再回到出發(fā)點,哥尼斯堡七橋問題與一筆畫,19,2、 下圖是一個公園的平面圖，能不能使游人走遍每一條路不重復？入口和出口又應設在哪兒,課堂練習,B,A,C,D,E,F,G,哥尼斯堡七橋問題與一筆畫,20,課堂練習,3、 甲乙兩個郵遞員去送信，兩人同時出發(fā)以同樣的速度走遍所有的街道，甲從A點出發(fā)， 乙從B點出發(fā)，最后都回到郵局（C點）。如果要選擇最短的線路，誰先回到郵局,哥尼斯堡七橋問題與一筆畫,21,哥尼斯堡七橋問題與一筆畫,22,1、 在探究七橋問題中，我們運用了哪些數(shù)學思想和方法去研究問題？談談你活動后的感受,課堂小結,2、 在探究過程中，你遇到了哪些困惑，是如何解決的？還有哪些問題沒有解決,哥尼斯堡七橋問題與一筆畫,23