王一涵
摘 要:歐拉對(duì)于《哥尼斯堡橋》一文進(jìn)行了深入分析與研究,解開了“哥尼斯堡七橋問(wèn)題”所蘊(yùn)含的豐富數(shù)學(xué)思想。通過(guò)對(duì)七橋問(wèn)題進(jìn)行研究與分析,能夠讓我們對(duì)于數(shù)學(xué)領(lǐng)域中的相關(guān)知識(shí)予以深入掌握,帶給我們更為豐富的數(shù)學(xué)視角與視野。
關(guān)鍵詞:哥尼斯堡橋 七橋問(wèn)題 歐拉 數(shù)學(xué)思想
中圖分類號(hào):G63 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1003-9082(2018)07-0-01
一、哥尼斯堡七橋問(wèn)題簡(jiǎn)述
“七橋問(wèn)題”出現(xiàn)于18世紀(jì)哥尼斯堡城。在這個(gè)城市中有七座橋,當(dāng)時(shí)居民十分熱衷:一個(gè)散步者怎樣將這七座橋走遍,并且每座橋都不重復(fù)。要想符合所提出的要求,應(yīng)當(dāng)與以下兩個(gè)條件相適應(yīng):
第一,所謂的“不重復(fù)”指的是,每座橋只能走一次;
第二,所謂的“走遍”指的是,每座橋都應(yīng)當(dāng)走到不應(yīng)當(dāng)被落下。
這些問(wèn)題的解決是歐拉所完成的,在很多的文獻(xiàn)資料中,都提到了歐拉對(duì)七橋問(wèn)題解決的方法,實(shí)際上,在歐拉的論文《問(wèn)題解決與幾何位置》中,只包括以下的三幅圖與兩個(gè)表格。
該問(wèn)題主要包括兩個(gè)特征:
第一,該問(wèn)題全部來(lái)源于現(xiàn)實(shí);
第二,該問(wèn)題屬于新數(shù)學(xué)領(lǐng)域范疇,歐拉的解答所具備的創(chuàng)新性非常突出,對(duì)數(shù)學(xué)教育工作的開展具有至關(guān)重要的啟發(fā)作用。
二、歐拉對(duì)七橋問(wèn)題的解答
第一步就是,對(duì)描述路線的簡(jiǎn)潔方法進(jìn)行尋找。將河流分割的陸地區(qū)域分別用A、B、C 、D表示,地點(diǎn)A到達(dá)地點(diǎn)B需要對(duì)橋a或b進(jìn)行跨越,記作AB,倘若再?gòu)牡攸c(diǎn)B跨越橋f到達(dá)地點(diǎn)D,記作ABD,字母B不僅代表首次跨越的終點(diǎn),也代表第二次跨越的起點(diǎn),其余地點(diǎn)也根據(jù)這種方法進(jìn)行類推。其發(fā)現(xiàn):
第一,該表示方法與跨越的橋不存在任何關(guān)聯(lián);
第二,跨越n座橋的路線正好可以用n+1個(gè)字母來(lái)代表。
該問(wèn)題就轉(zhuǎn)變成符合條件的八個(gè)字母排列問(wèn)題。在部分區(qū)中,所連接的橋不止一座,部分字母會(huì)多次出現(xiàn),所以,應(yīng)當(dāng)對(duì)每個(gè)字母所出現(xiàn)的次數(shù)進(jìn)行確定。
為了對(duì)某個(gè)字母出現(xiàn)次數(shù)的法則進(jìn)行判定,歐拉選取單獨(dú)的區(qū)域A,并對(duì)多座橋進(jìn)行隨意設(shè)置,散步者可以利用不同的橋離開或進(jìn)入A,所通過(guò)的橋數(shù)決定著字母A出現(xiàn)的次數(shù),倘若橋數(shù)為奇數(shù),表1將其規(guī)律進(jìn)行了揭示,也就是橋數(shù)加1的和再除以2,就是字母A所出現(xiàn)的次數(shù)。
倘若橋數(shù)為偶數(shù),倘若A是出發(fā)地點(diǎn),其所出現(xiàn)的次數(shù)就是橋數(shù)的一半加1,倘若A是到達(dá)地點(diǎn),其所出現(xiàn)的次數(shù)就是橋數(shù)的一半。
關(guān)于計(jì)算線路中字母出現(xiàn)次數(shù)與所有字母出現(xiàn)在總次數(shù)的方法,可以用表2來(lái)表示。
對(duì)于任意這類圖形,最為簡(jiǎn)潔的方法就是:
倘若超過(guò)兩個(gè)地點(diǎn)由奇數(shù)座橋連接起來(lái),則與條件符合的路線不存在;倘若只有兩個(gè)地點(diǎn)由奇數(shù)座橋連接起來(lái),只需從其中一個(gè)地點(diǎn)出發(fā),就可以完成所要求的散步,兩個(gè)地點(diǎn)中的另一個(gè)只能作為終點(diǎn);倘若各個(gè)地點(diǎn)都是由偶數(shù)座橋連接起來(lái),從任意地點(diǎn)出發(fā),都可以完成所要求的散步,并能夠回歸至起點(diǎn)。
只要利用以上這三條法則,都能夠?qū)⒃擃悊?wèn)題順利解決。
三、歐拉解法中的重要數(shù)學(xué)思想方法
1.一般化思想
在對(duì)七橋問(wèn)題進(jìn)行解決的過(guò)程中,歐拉自始至終都在對(duì)一般的解法進(jìn)行尋找。自解答之初就表明這一點(diǎn),并對(duì)這一點(diǎn)進(jìn)行落實(shí)。這樣使個(gè)別問(wèn)題的解法也具備較為普遍的意義,并對(duì)該問(wèn)題的解答進(jìn)行了縮減,將數(shù)學(xué)家超乎普通人的遠(yuǎn)見(jiàn)與目光充分表現(xiàn)出來(lái)。[1]
2.數(shù)學(xué)化思想
在對(duì)這一問(wèn)題進(jìn)行解答的過(guò)程中,將問(wèn)題數(shù)學(xué)化是最為重要的解決策略。也就是說(shuō),通過(guò)數(shù)學(xué)語(yǔ)言,將散步的線數(shù)表示出來(lái)。通過(guò)該表達(dá)方式,能夠使問(wèn)題變得更加簡(jiǎn)單,有助于對(duì)其中所存在的規(guī)律進(jìn)行總結(jié)。這種表達(dá)方式就是對(duì)簡(jiǎn)潔的數(shù)學(xué)模型進(jìn)行構(gòu)建,因此,在數(shù)學(xué)問(wèn)題的解決過(guò)程中,最基本也是最重要的方法就是構(gòu)建數(shù)學(xué)模型。[2]
3.簡(jiǎn)化策略
在對(duì)這一問(wèn)題進(jìn)行解決的過(guò)程中,簡(jiǎn)化問(wèn)題也屬于重要策略之一。在該題目中,歐拉首次就對(duì)只有一條河流的情形進(jìn)行了考量,進(jìn)而查找出關(guān)于線路表達(dá)方面字母出現(xiàn)次數(shù)的規(guī)律。由此可見(jiàn),在諸多的數(shù)學(xué)問(wèn)題解決策略中,最大限度地對(duì)問(wèn)題進(jìn)行簡(jiǎn)化,也是至關(guān)重要的方法之一。[3]
4.列表方法
解決該問(wèn)題的過(guò)程中,歐拉三次采用對(duì)數(shù)據(jù)列成表這一方法。在數(shù)學(xué)家的研究工作中,通過(guò)列表來(lái)開展信息整理與思維組織活動(dòng)。其具有兩個(gè)方面的優(yōu)勢(shì),即思維具備一定的條理性與比較容易對(duì)其中規(guī)律進(jìn)行發(fā)現(xiàn)。
結(jié)語(yǔ)
通過(guò)七橋問(wèn)題,我們需要深思,數(shù)學(xué)知識(shí)其實(shí)就在我們身邊,我們更加需要對(duì)身邊的事物高度關(guān)注,才能夠讓數(shù)學(xué)知識(shí)的學(xué)習(xí)更有樂(lè)趣,讓其為我們的生活提供幫助。
參考文獻(xiàn)
[1]張君.從七橋問(wèn)題想到的用歐拉圖來(lái)解決計(jì)算機(jī)應(yīng)用問(wèn)題[J].內(nèi)蒙古民族大學(xué)學(xué)報(bào),2012,18(02):11-12.
[2]胡重光.“七橋問(wèn)題”及其對(duì)數(shù)學(xué)教育的啟示[J].湖南第一師范學(xué)院學(xué)報(bào),2011,11(06):14-16+28.
[3]高中印.用數(shù)學(xué)建模方法解決哥尼斯堡七橋問(wèn)題[J].承德民族師專學(xué)報(bào),2010,30(02):14-15.