大众小说网 - 无弹窗无广告小说在线阅读

大眾小說網(wǎng) > 我真的只想當(dāng)一個(gè)學(xué)神啊 > 第六十三章 省賽開考!哈密頓圖!

第六十三章 省賽開考!哈密頓圖!


奧數(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
主站蜘蛛池模板: 逊克县| 鹰潭市| 沧州市| 伽师县| 德安县| 金平| 得荣县| 平定县| 邻水| 乾安县| 渝中区| 双城市| 重庆市| 永胜县| 福海县| 和林格尔县| 峨眉山市| 泾源县| 读书| 临沧市| 临武县| 济宁市| 上林县| 始兴县| 枣阳市| 南康市| 尼勒克县| 周宁县| 武宁县| 黄大仙区| 台北县| 章丘市| 龙海市| 阿瓦提县| 资源县| 定陶县| 调兵山市| 马尔康县| 延川县| 清镇市| 新河县|