2019 數學聯賽 題解 / 游記


博主聯賽打鐵了,就回來更博了(哭)。

今年的聯賽按照大眾評價似乎是 2016 之后最簡單的一次,事實也確實如此吧。二試的幾何題和代數題都是初中范圍內的基礎知識點,而數論題如果能想到在 \(\bmod m\)\(\bmod m^2\) 下搞就能很容易搞出來,組合壓軸還是很困難的。

我一試爆炸了導致總分過低,二試寫出了 A 和 B,而且我省改分過於嚴格,估計很難拿全分。分數線大家紛紛認為 120 ~ 130,所以我幾乎就是打鐵了。

這里先放二試題面。

Solutions

一、
一個比較基礎的初中幾何,首先連上 \(BD\), \(CE\),欲證 \(BC=2BP\),即證 \(BP=CM\)
觀察到 \(\triangle BPD \cong \triangle CME\),下證之;
由圓周角相等以及角分線,\(\angle BDP=\angle CEP\)
由已知 \(DP=ME\)
\(\triangle BPM\)\(\triangle CME\) 正弦定理易證 \(BD=CE\)

二、
首先待求式是容易按照套路化簡的,\(2f\) 顯然可以化作平方和的形式。
\(a_{-1}=a_{0}=0\),則 \(2f=\sum_{i=1}^{2018} (a_i-a_{i-2})^2 + (a_{2017}-a_{2019})^2 + a_{2018}^2 + a_{2019}^2\)
易知對 \(x\in \text{N}\),有 \(x^2\ge x\),僅當 \(x=0\)\(1\) 時取等號。
\(2f\ge a_{2017} + a_{2018} + (a_{2017}-a_{2019})^2 + a_{2018}^2 + a_{2019}^2\)
不妨設 \(a_{2017}=t,a_{2018}\ge t\) 據此放縮一下即:
\(2f\ge 2t + (t-99)^2 + t^2 + 99^2\)
這是一個二次函數,當 \(t=49\) 時其最小值為 \(14800\),故 \(f\ge 7400\)
計數一下方案,設差分數組 \(b_n=a_n-a_{n-1}\),則對於 \(3\le i\le 2017\)\(b_i\in \{0,1\}\),且對於相鄰的兩個 \(b_i\) 不全為 \(1\)
插板,方案數是 \(1968\choose 48\)

三、
注意到當 \(n>2\)\(m \mid a_n-a_{n-1}\),那么有 \(a_2\equiv a_3\equiv \dots \pmod m\)
而題目說存在 \(a_r=a_s=a_1\),故也有 \(a_2\equiv a_1\pmod m\),反之就不存在。
\(a_1=k \pmod m\)
在模 \(m^2\) 意義下:\(0\equiv a_r-a_s\equiv \sum_{i=s+1}^r a_i-a_{i-1}\equiv m\sum_{i=s}^{r-1} a_i\equiv m(r-s)k \pmod {m^2}\)
\(\gcd(k,m)=1\) 則必有 \(m\mid r-s\) 即得證。
這上面是整個的大致思路。
另外還要討論當 \(m<0\)\(\gcd(k,m)>1\)\(a_1\equiv 0 \pmod m\)\(a_2\equiv 0 \pmod m\) 的情況,都比較容易,但實際考場上需要十分嚴密的書寫證明,感覺不太容易滿分。

四、
咕咕咕


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM