設置

第27章 學神的常規操作(八)

  蕭清一直知道自己的幾何很強,幾何需要知道的基本定理其實不多,很多都靠臨場推理,死記硬背是沒有效果的。

  她也不知道為什么,每次看到這些圖案,無論題目讓求證什么,她都會馬上有清晰的思路。

  她解幾何,很少會用向量,每次的解答都精巧的宛如一件藝術品。

  連平老師曾經評價她,這是對圖形天生的敏銳。

  這樣的能力用在這道題上,依然不減靈性。

  第二道題,本是難倒眾多選手的一道題目,在她這里,恰好撞到她最擅長的方面,解題速度足以讓人絕望。

  監考老師其實也不是普通人,他是國家隊的主教練,水木教授,鄒儒鄒老師。

  鄒教授四處游蕩著,大部分同學還在解第一題,晃到蕭清旁邊時,看著這個女孩速度極快的在寫第二題的過程,那一手漂亮的字非常加分,讓他忍不住多看了一眼。

  結果不小心在旁邊站了十分鐘,完整的看她把題目解完。

  鄒教授也不禁暗暗夸贊了一句,卻沒怎么吃驚。他見過太多的數學天才少年,蕭清雖然優秀,但也沒有超出他的心理預期。

  華國是參加國際奧林匹克數學競賽的絕對強國,除非發揮失常,不然基本就是冠軍常客。

  但是近年來已經連續三屆不曾奪得IMO金牌,國家隊負責人壓力很大。

  他們選拔出的隊員大多擅長幾何代數,五年前的IMO以幾何代數為主,華國代表團靠扎實強大的幾何代數水平,基本每次都是金牌得住。

  近些年來,IMO試題中數論,組合數學比重越來越大,偏偏不知道是為什么,那些擅長幾何代數的選手,在組合數學方面實在一般,而好不容易找到個在組合上有天賦的苗子,對幾何代數這些就極其不擅長。

  教授們也不是沒有找出問題,可這個真的有些無能為力。

  幾何強的人強在空間思維,代數強的人強在計算推理,而組合數學強的人,完全強在天賦。

  可是做組合題靈性十足,換成其他題目,只能說,上帝為你開啟一扇窗的同時,并沒有忘記關上一扇門。

  像高斯,柯西,萊布尼茨,愛因斯坦那些可以推動時代發展的天才,千萬中無一。

  真真正正的可遇而不可求。

  鄒教授完全沒敢抱有撿到一個野生高斯這種不切實際的期待,他只想找到一個各方面都能有些天賦的好苗子罷了。

  今年國決選拔第三題,鄒教授出題,組合數學。

  蕭清看向最后一道題目,揉了揉眼睛。

  她真的第一次在數學卷子上見到這么長的題目。

  畢竟數學大佬一向高冷不近人情,一般般的人它甩都不甩,力求一行的題目需要八頁的解答,厚厚一疊說明它能濃縮成一個式子。那種前提提要一大堆的都快被物理題目申請專利了。

  物理表示這個鍋他不想背,一大堆背景資料是考驗學生提煉中心思想的能力,這么有內涵的安排,比數學可愛多了好么!

  蕭清把她跑偏的思維趕緊拽了回來,全部心神都放在從沒有見過的有趣題目上面。

  這是一個游戲題目。

  雖然蕭清數學很好,但她堅定不移的認為用數學玩游戲,那一定是腦子瓦特了。玩游戲開開心心放松一下不好么?是斗地主不能滿足你了還是狼人殺拿不動刀了?

  “欺詐猜數游戲”在兩個玩家甲和乙之間進行,游戲依賴于兩個甲和乙都知道的正整數k和n。

  游戲開始時甲先選定兩個整數x和N,1≤x≤N。甲如實告訴乙N的值,但對x守口如瓶。乙現在試圖通過如下方式的提問來獲得關于x的信息:每次提問,乙任選一個由若干正整數組成的集合S(可以重復使用之前提問中使用過的集合),問甲“x是否屬于S?”。

  乙可以提任意數量的問題。在乙每次提問之后,甲必須對乙的提問立刻回答“是”或“否”,甲可以說謊話,并且說謊的次數沒有限制,唯一的限制是甲在任意連續k+1次回答中至少有一次回答是真話。

  在乙問完所有想問的問題之后,乙必須指出一個至多包含n個正整數的集合X,若x屬于X,則乙獲勝;否則甲獲勝。

  第一問證明n≥2^k,則乙可保證獲勝。

  第二問證明對所有充分大的整數k,存在整數n≥1.99^k,使得乙無法保證獲勝。

  題目解釋了一大堆,感覺投稿名偵探柯南都能給創作者以靈感。

  真真假假,分析判斷,這題目出的實在是太不客氣了。

  一試二試中涉及到組合數學的都不怎么難,常規題型,正常難度,這不過是半年時間,難度一下子從初中數學飆升到高數。

  這還能不能好了?

  蕭清覺得做完這道題,她的頭發會掉好多根,現在后悔學數學還來得及么?她可是一個可愛的女孩子啊!萬一思慮過多,禿頭了怎么辦?

  蕭學神思維有點發散,主要是這個題目,考了這么多試,第一次碰到讓她沒啥頭緒的。

  因為近幾年聯賽沒怎么出過難度很高的組合數學題,連平老師指導培訓時也不怎么關愛這個方面,畢竟無論怎樣,幾何代數永遠是分值最高的。

  沒想到今年國決選拔這么狠,這種題目,以前都沒練過啊。

  蕭清前兩題做的太快,只用了一個半小時,絕對是所有人中最快的一個。

  還剩下整整三個小時。

  蕭清開始認真回憶她所知道的所有與組合數學相關的知識,用半個小時拼成了知識結構圖。

  當然,是在她的腦海里。

  理清了知識體系,蕭清重新看這道題。

  然后蕭清笑了。

  不知是靈光一閃還是精準推導,總之學神不愧是學神。

  她沒見過這種題型,臨場整理思緒,沒有切入點就憑直覺選切入角度。

  強就強在這個直覺。

  她有,百分之九十九點九九的人都沒有。

  第一問簡化一下,是經常玩的用二進制猜生日日期系列問題的數學專業版。

  第二問的證明思路來源于她空閑時間看的書,嗯,書名可以說是非常不友好了。

  概率與計算了解一下?

  Lovász local lemma.

  局部引理。

  鄒儒宛如一座雕塑,站在他之前給過好評的女孩不遠處,用他自認為高達2.0的視力看別人答題。

  他出的題,心里自然很有數,他其實沒指望有人能做出來,連年失利帶來的不甘心讓他有些不理智,不管不顧就放上去了,放出豪言要選出真正的強人。

  事實上沒抱什么期待。

  這次,蕭清是真的超過了他的心理預期,完全的意外之喜。

大熊貓文學    快穿之今天有好戲看么