第六十三章 省賽開考!哈密頓圖!
奧數(shù)的省賽依然在這個(gè)全省最大的考試中心舉辦。
秦克起身時(shí)感覺身體更不對(duì)勁了,偷偷摸了摸額頭,妹的,更燙手了!
早上還只是低燒,剛才在車?yán)锍酝昝姘D滩[了半小時(shí),居然變高燒了!
“秦克,你怎么還不下車?”車外傳來寧青筠的問話聲,她和老鄭、中年女老師早已下車了。
秦克深吸口氣,強(qiáng)行撐起身子,用力在臉上揉了揉,抖擻精神從車?yán)锾聛怼?br /> “哎,急得不行,我先進(jìn)考場(chǎng)找洗手間了。”
秦克原本來想鼓勵(lì)寧青筠兩句,但一出聲,發(fā)現(xiàn)自己嗓子有些沙啞和疼痛,便不再多言了,拎著裝有證件和文具的文件袋,戴上羽絨服的帽子,懶散地?fù)]揮手,便大步向著檢錄處走去。
腳步有點(diǎn)軟綿綿,他咬牙用力邁著腳步,仗著平時(shí)還不錯(cuò)的身體底子,倒是沒露出什么異樣來。
老鄭在后面搖頭嘆道:“秦克這小子,心態(tài)也太好了吧,一點(diǎn)都沒瞧出緊張的樣子來。希望這次他能發(fā)揮得好。”
寧青筠看著秦克的身影,卻隱隱覺得有哪里不對(duì)勁。
“對(duì)了,寧同學(xué),記得那兩道附加題別蠻干,如果沒頭緒就迅速放棄,專注于前面的正卷大題……”這時(shí)她旁邊的那中年女老師還絮絮叨叨地說著應(yīng)試技巧。
寧青筠見秦克已走遠(yuǎn)了,她忙打斷中年女老師的話:“梁老師,鄭老師,我也先進(jìn)考場(chǎng)了,再見!”
她匆匆與兩個(gè)老師道別,快步向秦克追過去:“秦克,你等等我!”
秦克當(dāng)然聽到了寧青筠的喊聲,這個(gè)臉皮嫩的女孩子,能在這樣的場(chǎng)合喊出這樣的話,實(shí)在很難得,證明兩人的關(guān)系確實(shí)與以前不一樣了。
秦克有些欣慰,也有些自豪,卻沒回頭更沒停下腳步,只是默默在心里說了聲:“學(xué)委,加油啊,這些天來你付出的努力與汗水,不能白費(fèi)了。”
他飛快完成檢錄,然后加速跑進(jìn)了考試大樓,身后似乎還聽到寧青筠的聲音……
看著秦克和寧青筠一前一后的進(jìn)入考場(chǎng),中年女老師忍不住問旁邊的老鄭:“鄭老師,這次省賽聽說比較難,他們兩個(gè)到底復(fù)習(xí)得怎樣?”
“不知道。”
“不知道?”中年女老師是高三的數(shù)學(xué)老師,只因?yàn)槭桥裕劯毙iL(zhǎng)考慮到萬一有什么意外時(shí)能便于照顧身為女孩子的寧青筠,才將她臨時(shí)調(diào)入到隨行隊(duì)伍中的。
她對(duì)秦克和寧青筠的備考情況自然并不算了解。
“我只知道他們都很努力了。”老鄭從煙盒里挑出一根煙,放到嘴邊叼起:“對(duì)我們這些老師來說,他們的這份努力,就是最好的答卷,結(jié)果如何反倒不重要了。”
中年女老師瞧著他云淡風(fēng)清的“一代明師”模樣,張了張嘴,最終只能說出一句:“鄭老師您說得太對(duì)了。”
老鄭嘴里說著裝逼的話,心里卻比任何人都要緊張。
“秦克啊秦克,老子可是把前途都押你身上了,年終獎(jiǎng)能不能拿到手,就靠你了,你怎么都得給我捧回個(gè)前五名的獎(jiǎng)狀回來啊……”
……
這次的奧數(shù)復(fù)賽,每個(gè)市都只有五到十個(gè)不等的參賽名額,全省加起來不過二百個(gè)考生左右。
而考室安排得多,平均每個(gè)考室只坐二十人,來自同一個(gè)城市的考生都被分開到不同考室了,秦克倒不用擔(dān)心與寧青筠在同一個(gè)考室,自然也沒遇著澄空的兩個(gè)考生陳翰音、洪星緯。
他進(jìn)入考室后趴了會(huì),考試很快就開始了。
三個(gè)監(jiān)考老師宣讀完考場(chǎng)紀(jì)律時(shí)便開始分發(fā)試卷,秦克瞟了眼,三個(gè)監(jiān)考老師都不認(rèn)識(shí),也不知道是不是先前那三個(gè)監(jiān)考老師看到他的名字,都刻意避了開去。
不過秦克沒心思琢磨這些了,他的大腦嗡嗡作響,感覺就像生了銹般,思維能力不及平時(shí)的七成,而且身體畏寒感越來越強(qiáng),雙手也越來越冷。
秦克努力地保持著大腦的清醒,但知道自己感冒在加重,目前的狀態(tài)維持不了多久,多半會(huì)隨著時(shí)間而不斷變得更糟糕,必須抓緊時(shí)間答題了。
他翻了翻正卷和附加卷,一如老鄭所言,正卷是十道大題,每道20分,附加卷是兩道大題,每道50分。
秦克在開考前趴桌那會(huì)兒已定下了考試策略,那就是趁著目前狀態(tài)還算可以,先解決掉最難的國(guó)賽難度的兩道附加題,再去做省賽正卷的題目,哪怕到時(shí)狀態(tài)變得更差點(diǎn),應(yīng)該也能勉強(qiáng)應(yīng)付得來。
他甩甩腦袋,先集中精神看向第一道附加題。
“附加題一:平面上n個(gè)點(diǎn)和若干條邊所成的圖不是哈密頓圖,但若任意去掉一點(diǎn)及與之相連的邊,則剩下的圖為哈密頓圖,求n的最小值。”
秦克倒抽了口涼氣,不愧是國(guó)賽難度,上來就是哈密頓圖。
哈密頓這個(gè)名字,估計(jì)全國(guó)九成九的高中生都沒留意過。
哈密頓是十八世紀(jì)的英國(guó)著名數(shù)學(xué)家,當(dāng)年他提出一個(gè)名為“環(huán)游世界”的游戲,用一個(gè)正十二面體的二十個(gè)頂點(diǎn)代表二十個(gè)大城市,要求沿著棱,從一個(gè)城市出發(fā),只經(jīng)過每個(gè)城市一次,然后回到出發(fā)點(diǎn),這就是著名的“哈密頓問題”。
后來數(shù)學(xué)界將“經(jīng)過圖上各頂點(diǎn)一次并且僅僅一次的圈”稱之為“哈密頓圈”,一個(gè)圖如果包含哈密頓圈,那這個(gè)圖就可以被稱為“哈密頓圖”。
從表面上來看,這個(gè)哈密頓問題似乎與歐拉的哥尼斯堡七橋問題(哥尼斯堡七橋問題是指,河中有兩個(gè)島,河上有七座橋連接這兩個(gè)島及河的兩岸,請(qǐng)問能否通過每座橋一次且僅一次。它也被稱為“一筆畫”問題)非常相似,但兩者有著本質(zhì)的區(qū)別。
哥尼斯堡七橋問題已被歐拉自己解決了,并由此開創(chuàng)了數(shù)學(xué)的新分支——“圖論”。
哈密頓問題卻迄今為止都未曾解決,一百多年來無數(shù)一流的數(shù)學(xué)家費(fèi)盡心思,也沒找到判斷它的充分必要條件,只是提出了一些已被證實(shí)的必要條件和充分條件,應(yīng)用到不同的場(chǎng)合。
這道題目難就難在不但要求解題人了解哈密頓圖的特點(diǎn)和那些已被證實(shí)的必要條件和充分條件,更要能靈活運(yùn)用。
秦克一看到這題目,就知道寧青筠答不出來——因?yàn)闀r(shí)間有限,有關(guān)哈密頓圖他只是給寧青筠講解過兩道例題,并不算深入,以寧青筠對(duì)哈密頓圖的理解,不可能答得出來。
不只是寧青筠,估計(jì)整個(gè)考場(chǎng),除了他也沒第二個(gè)人能答出來。
秦克揉揉有點(diǎn)發(fā)脹的太陽(yáng)穴,沉思了三分多鐘,才開始動(dòng)筆:
“解:首先每個(gè)點(diǎn)的度至少為3,不然存在一點(diǎn)A僅連出至多兩邊,則把其中一邊去掉后,剩下的A點(diǎn)必不在某個(gè)圈上,這與條件不符,因此可以得出,n≥3……”
“當(dāng)n=4時(shí)……”
“……”
“當(dāng)n=10時(shí),條件才成立,所以本題的答案為10,具體圖示如下:”
秦克畫了一個(gè)正五邊形,中間是個(gè)“一筆畫”的五角星形,五星形的各個(gè)頂點(diǎn)再與包圍它的五邊形頂點(diǎn)相連。
這就是n=10的時(shí)候,最符合題意的圖,任意去掉一點(diǎn)及與之相連的邊,剩下的圖為哈密頓圖。
解答過程寫了整整大半頁(yè)紙,幾乎將答題區(qū)域?qū)憹M。
(https://www.dzxsw.cc/book/20912297/719836281.html)
1秒記住大眾小說網(wǎng):www.dzxsw.cc。手機(jī)版閱讀網(wǎng)址:m.dzxsw.cc