離開鐘塔後,陳望月買了一個三明治,在去數學競賽隊的活動室路上吃完,算是解決掉晚餐。
今天周元老師要求隊員提早一個小時到,說是要小測。
卷子拿到手,陳望月照例先花兩分鐘把題目瀏覽一遍,確認分值分佈,題目型別和涉及的知識點,判斷大致難度。
她的第一反應是,這題目出得很漂亮。
雖然只有六題,但每道都可以列入該類題型的經典。
第一題是最值問題,陳望月先根據簡單情況和極端情況大致猜了幾個答案,她很快想到可以去研究一下素數的冪的情況。
一個和高斯函式相關的不等式。
她寫字的速度遠遠跟不上腦內風暴的速度,這題計算量也不大,她直接寫下答案。
1/1012。
第三題是集合問題,給定最大素數p,求最大正整數滿足集合。
把題目讀到第三遍,陳望月發現,當好集A的元素個數比較少時,相鄰元素分佈會比較平均。
如果研究比較小的未知數,且兩個好集存在包含關係,元素個數應該是大概整除的關係了。
所以,需要去找一個比較長的整除序列。最好的情形就是,一個2的冪的數量級。
陳望月想動筆,又直覺這問題並不如想象中簡單,隨著A的元素個數比較多,逐漸接近於p時,元素的差就不那麼重要了,解題關鍵還是在於不同差的位置。
她繼續分析接近於p的情況,發現它的補集是一個元素比較少的情況的好集。
一條正確的路在陳望月面前展開,她迅速動筆,開始從補集研究元素個數的變化。
利用互斥定理證明好集的補集也是好集後逐步推理,最終得到最多的集合情況,第三題結束。
接著是一題組合味道濃郁的代數題,一道機率統計題,一道幾何證明題。
最有意思的是第五題,由馬爾科夫鏈在人工智慧,機器學習和天氣預測等方面的應用引入賭徒模型,最後讓考生結合實際寫出題設條件下公式的統計學意義。
難度在整張卷子裡算是最低的一題,可能是用來給大家調節心情的,出到她心坎上了,陳望月快樂地寫滿了一張紙。
另外兩題的入手難度相較開頭幾道低一些,寫完最後一個證明步驟,陳望月抬頭看了眼黑板邊上的時鐘,這六題只花費了她不到一個小時,她還有充裕的時間去研究題目的多重解法。
周元私下說過讓她不要太早交卷,免得給其他同學造成壓力。
“要是正式比賽的時候就另當別論。”當時他笑得神秘,“給對手製造壓力也是一種戰術。”
陳望月喜歡這個另當別論。
兩個小時很快在學生們的奮筆疾書裡過完,周元和另外兩位數競隊的老師去隔壁教室改卷,讓現校數競隊的隊長,高三C班的曹悅盈學姐負責維持秩序。
說是維持秩序,只要不上房揭瓦鬧出巨大動靜,曹悅盈學姐就還是睜一隻眼閉一隻眼,教室裡不管是玩手機,打遊戲,打牌還是討論題目的都有。
陳望月桌前擠滿了人,紛紛在問她剛剛幾題的答案和解法,和她對上了的心情大好,和她不同的就唉聲嘆氣。
還有人不死心,“望月,這題真的不能用逆序對做嗎?”
“當然可以,這題沒有固定方法的,只是用歸納證明會比較快。”
陳望月在草稿紙上畫輔助線給提問的秦寅看,“學長,我們首先考慮兩個數直接順時針和逆時針的數情況,如果改變,至少與這兩數之一做了交換。或者你就在直線情況上利用逆序對的思路做延伸分析也可以,但是中間要處理的細節情況還是比較多的,我感覺不太容易寫好,比較費時間。”
“你別煩望月了,考都考完了,過來打牌。”秦寅的室友捅了捅他,他們剛起了一個橋牌牌局,這項牌戲運動因為規則複雜,考驗策略和記憶力,在數競隊頗受歡迎。
曹悅盈走過來,警告道,“玩歸玩,不準賭錢。”
打牌的男生立刻告饒狡辯,“不賭錢,堅決不賭,我們都是遵守校規的好孩子。”