2023 AIME I 第 10 题

先试着解答 2023 AIME I 第 10 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2023 AIME I 解答,或核对答案。

所有题目均经美国数学协会(MAA)官方合法授权使用。

10.

存在唯一的正整数 aa,使得和 U=∑n=12023⌊n2−na5⌋U = \sum_{n=1}^{2023} \left\lfloor \frac{n^2 - na}{5} \right\rfloor 是一个严格介于 −1000-1000 和 10001000 之间的整数。对这个唯一的 aa,求 a+Ua + U。

(注:⌊x⌋\lfloor x \rfloor 表示小于或等于 xx 的最大整数。)

There exists a unique positive integer aa for which the sum U=∑n=12023⌊n2−na5⌋U = \sum_{n=1}^{2023} \left\lfloor \frac{n^2 - na}{5} \right\rfloor is an integer strictly between −1000-1000 and 1000.1000. For that unique a,a, find a+U.a + U.

(Note that ⌊x⌋\lfloor x \rfloor denotes the greatest integer that is less than or equal to x.x.)

答案:944
知识点:取整函数求和模运算
难度评级:2990
小提示:

不考虑取整时,和为 15(∑n2−a∑n)\frac{1}{5}\bigl(\sum n^2 - a\sum n\bigr);存在一个整数 aa 使它恰好为 00。

Without the floor the sum is 15(∑n2−a∑n);\frac{1}{5}\bigl(\sum n^2 - a\sum n\bigr); there is an integer aa making it exactly 0.0.

大提示:

对这个 aa,U=−15∑((n2−na) mod 5)U = -\frac{1}{5}\sum\bigl((n^2 - na) \bmod 5\bigr),而余数以 55 为周期重复。

For that a,a, U=−15∑((n2−na) mod 5),U = -\frac{1}{5}\sum\bigl((n^2 - na) \bmod 5\bigr), and the residues repeat with period 5.5.

解答:

先忽略取整,∑n=12023n2−na5\sum_{n=1}^{2023} \frac{n^2 - na}{5} =15(∑n2−a∑n)= \frac{1}{5}\left(\sum n^2 - a\sum n\right),它恰好为零当且仅当 a=∑n2∑n=2⋅2023+13=1349a = \frac{\sum n^2}{\sum n} = \frac{2 \cdot 2023 + 1}{3} = 1349,这是整数。对任何其他整数 aa,原始和的绝对值至少为 15∑n=2023⋅10125≈409455\frac{1}{5}\sum n = \frac{2023 \cdot 1012}{5} \approx 409455,而取整使总和改变小于 20232023,所以只有 a=1349a = 1349 可能让 UU 严格介于 −1000-1000 和 10001000 之间。

当 a=1349a = 1349 时,每一项等于 n2−1349n−rn5\frac{n^2 - 1349n - r_n}{5},其中 rn=(n2−1349n) mod 5r_n = (n^2 - 1349n) \bmod 5,所以 U=−15∑rnU = -\frac{1}{5}\sum r_n。因为 1349≡4(mod5)1349 \equiv 4 \pmod 5,有 n2−1349nn^2 - 1349n ≡n(n+1)(mod5)\equiv n(n+1) \pmod 5,当 n≡0,1,2,3,4n \equiv 0, 1, 2, 3, 4 时余数分别为 0,2,1,2,00, 2, 1, 2, 0,每五项和为 55。由于 2023=5⋅404+32023 = 5 \cdot 404 + 3,剩余的 n≡1,2,3n \equiv 1, 2, 3 项贡献 2+1+2=52 + 1 + 2 = 5,所以 ∑rn=405⋅5=2025\sum r_n = 405 \cdot 5 = 2025。

因此 U=−20255=−405U = -\frac{2025}{5} = -405,确实严格介于 −1000-1000 和 10001000 之间,并且 a+U=1349−405=944a + U = 1349 - 405 = 944。

Ignoring the floors, ∑n=12023n2−na5\sum_{n=1}^{2023} \frac{n^2 - na}{5} =15(∑n2−a∑n)= \frac{1}{5}\left(\sum n^2 - a\sum n\right) vanishes exactly when a=∑n2∑n=2⋅2023+13=1349,a = \frac{\sum n^2}{\sum n} = \frac{2 \cdot 2023 + 1}{3} = 1349, an integer. For any other integer aa the raw sum has absolute value at least 15∑n=2023⋅10125≈409455,\frac{1}{5}\sum n = \frac{2023 \cdot 1012}{5} \approx 409455, while taking floors changes the total by less than 2023,2023, so only a=1349a = 1349 can put UU strictly between −1000-1000 and 1000.1000.

With a=1349,a = 1349, each term is n2−1349n−rn5\frac{n^2 - 1349n - r_n}{5} with rn=(n2−1349n) mod 5,r_n = (n^2 - 1349n) \bmod 5, so U=−15∑rn.U = -\frac{1}{5}\sum r_n. Since 1349≡4(mod5),1349 \equiv 4 \pmod 5, we have n2−1349nn^2 - 1349n ≡n(n+1)(mod5),\equiv n(n+1) \pmod 5, whose residues for n≡0,1,2,3,4n \equiv 0, 1, 2, 3, 4 are 0,2,1,2,0,0, 2, 1, 2, 0, summing to 55 per block of five. With 2023=5⋅404+3,2023 = 5 \cdot 404 + 3, the leftover terms n≡1,2,3n \equiv 1, 2, 3 contribute 2+1+2=5,2 + 1 + 2 = 5, so ∑rn=405⋅5=2025.\sum r_n = 405 \cdot 5 = 2025.

So U=−20255=−405,U = -\frac{2025}{5} = -405, which indeed lies strictly between −1000-1000 and 1000,1000, and a+U=1349−405=944.a + U = 1349 - 405 = 944.

第 9 题#9
完整试卷

其他年份的第 10 题