該做最後一道題了!
第三題【S是35元集合,F是S→ S對映族。
定義:若有任意x,y∈S,都存在f_1,…,f_k∈F,使得
f_k( …f_1(x)…)=f_k( …f_1(y)…),
稱F有性質P(k)。
求最小隻要F滿足P(2019),則一定有P(。】
這道組合題解題的思路就比較明顯,35元集合,對映,迭代。
從35,2019兩個數字李青就看出明顯要用鴿巢原理、等價類壓縮。
對映等價類數量是沒有增加的,迭代34次能把所有元素合成一個等價類,而題目給的什麼?
2019,說明迭代2019次才能完全合併,需要化簡找出二者的關係,算出臨界值。
這時候計算量已經非常大。
然而到這裡還沒有結束!
需要驗證!
構造反例驗證能更小。
李青將自己的思路框架寫到草稿紙上。
雖然思路有了,但真正落筆的時候還要反覆迭代找規律。
迭代一次,迭代兩次……
終於利用數論整除找到二者關係,算出臨界值595。
理清規律和邏輯後,草稿紙已經密密麻麻寫滿各種情況。
花費遠超前兩題的時間,做得李青手都有些酸了。
這一題頗耗心神。
放下手中的中性筆,李青甩了甩直髮酸的右手,同時檢查過程是否嚴謹。
檢查兩遍沒發現問題,於是李青開始往答題卡上書寫關鍵步驟。
終於在九點四十的時候將全部題做完!
這三道題出的質量真高!
李青反覆檢視三道題的側重點忍不住內心讚揚。
每道大題都有自己的特點,第一道代數題結構精巧,重點考驗基礎和構造。
第二道題平面幾何重點拆解核心條件,輔助線倒是其次,可能很多同學會在這個地方耗費大量時間。
;虎路攔個一第是這,象別特,懂難晦目題,了多就的驗考題合組道一後最而
;虎路攔個二第是順理們它將何如,去進了融都映對、代迭、類價等把它
。來出解才間時多很費花,片大一了寫上紙稿草在是還但,礙阻無毫面上導推算計在然雖青李連就,的人磨折最是個這,導推算計是就虎路攔個一後最
。棄盡功前將都錯出節環個一何任
。理合常非,進遞層層布排度梯易難上總
。考思眉皺筆停人有,書疾筆皆人有,週一視掃右向地暇整以好卷試完查檢青李
。著坐乾算打不也青李,時小多個兩有還間時卷
。間時的空放有己自讓,度速慢放意故他程過個這,失一無萬保確,對核覆反導推一每將他
。容從的竹有下剩只底心青李,時卷到直








