← Reading List
🧮 奥数题

奥数每日两题 2026-10-22:三角平方数 / 委员会职务分配

奥数题数学AMC10AMC12数论组合

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

题目来源:AoPS Wiki · AMC 12 历年真题(2022 AMC 12A / 2024 AMC 12B)


【数论】三角平方数

难度: ⭐⭐⭐(高中竞赛难度 · AMC 12 经典数论题)

题目来源: 2022 AMC 12A Problem 16

知识点: 三角数 · Pell 方程 · 连分数 · 完全平方法

题目:

三角数是指能写成 $t_n = 1+2+3+\cdots+n$(其中 $n$ 为正整数)形式的正整数。已知最小三个「既是三角数又是完全平方数」的数分别是 $t_1 = 1 = 1^2$、$t_8 = 36 = 6^2$、$t_{49} = 1225 = 35^2$。

问:第四小的「既是三角数又是完全平方数」的数,其各位数字之和是多少?

$\textbf{(A) } 6 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 12 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 27$


解题过程

三角数通项公式为

\[t_n = \frac{n(n+1)}{2}.\]

若 $t_n$ 是完全平方数,设 $t_n = k^2$($k$ 为正整数),则

\[\frac{n(n+1)}{2} = k^2 \quad\Longrightarrow\quad n(n+1) = 2k^2.\]

两边配方:因为 $n(n+1)$ 相邻,令 $x = 2n+1,\ y = 2k$,则

\[(2n+1)^2 - 2(2k)^2 = 1 \quad\Longrightarrow\quad x^2 - 2y^2 = 1.\]

这是经典的 Pell 方程 $x^2 - 2y^2 = 1$。它的正整数解可从 $\sqrt{2}$ 的连分数逼近得到:

\[\frac{x}{y} = 1+\cfrac{1}{2+\cfrac{1}{2+\cfrac{1}{2+\ddots}}}.\]

前几组解为

\[(x,y) = (3,2),\ (17,12),\ (99,70),\ (577,408),\ \dots\]

对应回 $n$ 与 $k$:

  • $(3,2)\Rightarrow n=1,\ k=1\Rightarrow t_1=1$
  • $(17,12)\Rightarrow n=8,\ k=6\Rightarrow t_8=36$
  • $(99,70)\Rightarrow n=49,\ k=35\Rightarrow t_{49}=1225$
  • $(577,408)\Rightarrow n=288,\ k=204$

因此第四小的三角平方数为

\[t_{288} = \frac{288\cdot 289}{2} = 204^2 = 41616.\]

其各位数字之和为

\[4+1+6+1+6 = \boxed{18}.\]

答案:(D) 18。


常见错误

  • 误以为三角平方数按简单倍数规律出现;实际上它由 Pell 方程递推,需用连分数或递推式求解。
  • 忘记 $x=2n+1,\ y=2k$ 的换算,直接把 Pell 解当成 $n, k$。
  • 把 $t_{49}=1225$ 误认为是「第四小」而错位作答。

知识背景

Pell 方程 $x^2 - Dy^2 = 1$($D$ 非平方正整数)有无穷多组正整数解,可由 $\sqrt{D}$ 的连分数周期展开生成。三角数 $t_n = n(n+1)/2$ 与平方数相交的问题(square triangular numbers)正是 Pell 方程的经典应用,其递推可在 OEIS A001110 中查到(1, 36, 1225, 41616, …)。


【组合】委员会职务分配

难度: ⭐⭐⭐(高中竞赛难度 · AMC 12 组合计数题)

题目来源: 2024 AMC 12B Problem 16

知识点: 多组划分计数 · 不可区分分组 · 阶乘中质因数幂次(Legendre 公式)

题目:

将 $16$ 个人分成 $4$ 个不可区分的 $4$ 人委员会。每个委员会设一名主任(chairperson)和一名秘书(secretary)。这些分配方法的总数可以写成 $3^r M$ 的形式,其中 $r, M$ 为正整数且 $M$ 不被 $3$ 整除。求 $r$ 的值。

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


解题过程

第一步:把 $16$ 人分成 $4$ 个不可区分的 $4$ 人组。

先从 $16$ 人中依次选出各组:

\[\binom{16}{4}\binom{12}{4}\binom{8}{4}\binom{4}{4}.\]

由于 $4$ 个委员会彼此不可区分(没有编号),上面的选法把同一分组用 $4!$ 种顺序重复计数了,因此分组数为

\[\frac{1}{4!}\binom{16}{4}\binom{12}{4}\binom{8}{4}\binom{4}{4} = \frac{16!}{(4!)^5}.\]

第二步:每个组内选主任与秘书。

在一个 $4$ 人组里,先选主任有 $4$ 种,再选秘书有 $3$ 种,共 $4\cdot 3 = 12$ 种;四个组共 $12^4$ 种。

总方法数:

\[N = \frac{16!}{(4!)^5}\cdot 12^4.\]

第三步:求 $N$ 中因子 $3$ 的幂次 $r$。

用 Legendre 公式 $v_p(n!)=\sum\lfloor n/p^k\rfloor$:

  • $v_3(16!) = \lfloor 16/3\rfloor + \lfloor 16/9\rfloor = 5 + 1 = 6$;
  • $v_3(4!) = \lfloor 4/3\rfloor = 1$,故 $v_3\big((4!)^5\big) = 5$;
  • $12 = 4\cdot 3$,故 $v_3(12) = 1$,于是 $v_3(12^4) = 4$。

因此

\[r = v_3(N) = v_3(16!) - v_3\big((4!)^5\big) + v_3(12^4) = 6 - 5 + 4 = \boxed{5}.\]

答案:(A) 5。


常见错误

  • 忘记除以 $4!$:委员会不可区分,否则会把同一分组的排列重复计数。
  • 把「选主任+秘书」错算成 $\binom{4}{2}$(那只是选两人,未区分职务),应为 $4\cdot 3$。
  • 算错 $v_3$:注意 $16!$ 含 $6$ 个因子 $3$,而 $(4!)^5$ 含 $5$ 个。

知识背景

把 $kn$ 个元素分成 $k$ 个不可区分的 $n$ 人组,方法数为 $\dfrac{(kn)!}{(n!)^k\,k!}$,这是多项式系数在「组间无序」情形下的修正。涉及「总数中某素数幂次」时,Legendre 公式 $v_p(n!)=\sum\lfloor n/p^i\rfloor$ 是最直接的工具,在 AMC/AIME 计数题中极为常见。

评论