← Reading List
🧮 奥数题

奥数每日两题 2026-11-15: LCM与调和和的同余 / 递减序列的最长构造

奥数题数学AMC10AMC12数论组合

今日学段:数论 + 组合(AMC 10/12 难度)

题目来源:AMC 10 历年真题(题目原文来自 AoPS 题库存档,经公开题库 amc10-atlas 整理;解答为自行推导)


【数论】LCM与调和和的同余

难度: ⭐⭐⭐(高中竞赛难度,涉及 LCM、质数模运算与同余技巧)

题目来源: 2022 AMC 10A Problem 19

知识点: 最小公倍数(LCM) · 质数同余 · 威尔逊定理思想

题目:

定义 $L_n$ 为从 $1$ 到 $n$ 所有整数的最小公倍数。存在唯一整数 $h$ 使得

\[\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{17}=\frac{h}{L_{17}}\]

求 $h$ 除以 $17$ 的余数。

$\textbf{(A) } 1 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 5 \qquad\textbf{(D) } 7 \qquad\textbf{(E) } 9$


解题过程

第一步:写出 $h$ 的表达式。

由 $\displaystyle \sum_{k=1}^{17}\frac{1}{k}=\frac{h}{L_{17}}$,两边同乘 $L_{17}$ 得

\[h = \sum_{k=1}^{17}\frac{L_{17}}{k}.\]

因为 $L_{17}=\mathrm{lcm}(1,2,\dots,17)$,且 $17$ 是质数,所以 $L_{17}=17\cdot L_{16}$(其中 $L_{16}=\mathrm{lcm}(1,\dots,16)$,不被 $17$ 整除)。

第二步:模 $17$ 分析每一项。

  • 当 $k=1,2,\dots,16$ 时,$\dfrac{L_{17}}{k}=\dfrac{17\cdot L_{16}}{k}=17\cdot\dfrac{L_{16}}{k}$,这是整数且是 $17$ 的倍数,故模 $17$ 余 $0$。
  • 当 $k=17$ 时,$\dfrac{L_{17}}{17}=L_{16}$。

因此

\[h \equiv L_{16} \pmod{17}.\]

第三步:计算 $L_{16}\bmod 17$。

在模质数 $17$ 下,只需列出各质因子的最高幂:

\[L_{16}=2^4\cdot 3^2\cdot 5\cdot 7\cdot 11\cdot 13.\]

逐项取模:

  • $2^4=16\equiv -1$
  • $3^2=9$
  • $5\equiv 5$
  • $7\equiv 7$
  • $11\equiv -6$
  • $13\equiv -4$

乘积:

\[(-1)\cdot 9\cdot 5\cdot 7\cdot(-6)\cdot(-4)\equiv (-1)\cdot 9\cdot 5\cdot 7\cdot 7 \pmod{17}\]

(因为 $(-6)(-4)=24\equiv 7$)

\[= -1\cdot 9\cdot 5\cdot 49 \equiv -9\cdot 5\cdot 15 \pmod{17}\quad(49\equiv 15)\] \[9\cdot 5=45\equiv 11,\quad 11\cdot 15=165\equiv 12,\quad -12\equiv 5 \pmod{17}.\]

所以 $h\equiv 5\pmod{17}$,余数为 $\boxed{5}$,对应选项 (C)。


常见错误

  • 错误1:直接把 $h$ 当成 $17!\cdot S$,忽略了 LCM 与阶乘的区别,导致模运算复杂化。
  • 错误2:忘记 $17$ 是质数,没意识到除 $k=17$ 外的项都含因子 $17$,从而没抓住”只剩一项非零”的简化关键。
  • 错误3:计算 $L_{16}$ 模 $17$ 时算术出错,建议分步记录每步同余值再相乘。

知识背景

本题是”裂项求和 + 模质数“的经典组合。核心技巧是:当分母为含某质数的 LCM 时,通分后只有分母正好等于该质数的那一项在模该质数下非零(其余项都含该质因子)。这本质上是威尔逊定理与阶乘模质数的推广思想,在 AMC 12 / AIME 数论题中常见。


【组合】递减序列的最长构造

难度: ⭐⭐⭐(高中竞赛难度,考查均值递推与序列构造)

题目来源: 2025 AMC 10B Problem 17

知识点: 前缀均值递推 · 序列构造 · 不等式约束

题目:

考虑一个递减的正整数序列 $x_1>x_2>\dotsb>x_n$,满足:

  • 前 $3$ 项的算术平均值为 $2025$;
  • 对所有 $4\le k\le n$,前 $k$ 项的算术平均值比前 $k-1$ 项的平均值恰好小 $1$。

求 $n$ 的最大可能值。

$\textbf{(A) } 1013 \qquad\textbf{(B) } 1014 \qquad\textbf{(C) } 1016 \qquad\textbf{(D) } 2016 \qquad\textbf{(E) } 2025$


解题过程

第一步:用前缀和表达均值递推。

记前 $k$ 项和为 $S_k$,均值为 $a_k=S_k/k$。

已知 $a_3=2025$;对 $k\ge 4$,有 $a_k=a_{k-1}-1$。于是

\[a_k = 2025-(k-3)=2028-k \qquad(k\ge 3).\]

因此

\[S_k = k\cdot a_k = k(2028-k).\]

第二步:求出通项 $x_k$。

对 $k\ge 4$,

\[x_k = S_k-S_{k-1} = k(2028-k)-(k-1)(2029-k).\]

展开:

\[k(2028-k)=2028k-k^2,\] \[(k-1)(2029-k)=2030k-k^2-2029,\]

相减得

\[x_k = 2028k-k^2-(2030k-k^2-2029)=2029-2k \qquad(k\ge 4).\]

可见从第 $4$ 项起,序列为 $2021,2019,2017,\dots$,严格递减(每项减 $2$)。

第三步:求 $n$ 的最大值。

要使序列为递减的正整数,只需最后一项 $x_n\ge 1$:

\[2029-2n\ge 1 \;\Rightarrow\; 2n\le 2028 \;\Rightarrow\; n\le 1014.\]

第四步:验证前三项可构造。

需 $x_1>x_2>x_3$ 且 $x_3>x_4=2021$,同时 $x_1+x_2+x_3=3\cdot 2025=6075$。

取 $x_3=2022$,则 $x_1+x_2=4053$,令 $x_2=2023,\;x_1=2030$,满足

\[2030>2023>2022>2021,\]

且均为正整数。故 $n=1014$ 可以达到。

最大可能值 $\boxed{1014}$,对应选项 (B)。


常见错误

  • 错误1:误以为均值递推直接给出 $x_k$ 是等差,没注意递减”每次减 2”是从 $x_4$ 开始,前三项需单独构造。
  • 错误2:只算到 $x_k\ge 0$ 得到 $n\le 1014.5$ 却取整错成 1013,忽略了项数为整数且 $x_{1014}=1$ 仍合法。
  • 错误3:忘记验证前三项能否满足 $x_3>x_4$,若强行 $x_3\le 2021$ 会与递减矛盾。

知识背景

本题属于”均值递推 + 极值构造“类型。关键观察是:均值每次下降固定量,等价于新加入的项低于当前均值。把均值语言翻译成前缀和代数,再化为通项不等式,是处理此类序列题的标准套路,在 AMC 10/12 与 AIME 中频繁出现。


题目为 AMC 10 真实竞赛真题(2022 AMC 10A、2025 AMC 10B),来源链接指向 AoPS 官方题库页面。

评论