← Reading List
🧮 奥数题

奥数每日两题 2026-08-23:阶乘整除 2024 / 可交换的几何变换

奥数题数学AMC10AMC12数论组合

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

题目来源:2024 AMC 10A 竞赛真题(Art of Problem Solving 官方题库)


【数论】阶乘整除 2024

难度: ⭐⭐⭐(高中竞赛基础数论)

题目来源: 2024 AMC 10A Problem 5

知识点: 阶乘的质因数分解 · 整除判定

题目:

What is the least value of $n$ such that $n!$ is a multiple of $2024$?

(求最小的正整数 $n$,使得 $n!$ 是 $2024$ 的倍数。)

$\textbf{(A) } 11\qquad\textbf{(B) } 21\qquad\textbf{(C) } 22\qquad\textbf{(D) } 23\qquad\textbf{(E) } 253$


解题过程

  1. 先对 $2024$ 做质因数分解: \(2024 = 8 \times 253 = 2^3 \times 11 \times 23\) 其中 $11$ 与 $23$ 都是质数。

  2. 要使 $n!$ 是 $2024$ 的倍数,$n!$ 的质因数分解中必须同时含有因子 $2^3$、$11$ 和 $23$。

  3. 关键是最大的质因数 $23$。阶乘 $n! = 1\times 2\times \cdots \times n$ 中第一次出现质因数 $23$ 是在 $n\ge 23$ 时(因为 $23$ 是质数,只有乘以 $23$ 这一项才会引入它)。

  4. 因此必须有 $n \ge 23$。当 $n=23$ 时,$23!$ 显然也包含 $2^3$(远不止)和 $11$(因为 $11<23$),满足全部条件。

  5. 验证更小的选项:$n=22$ 时 $22!$ 不含质因数 $23$,不可能整除 $2024$。

答案:$\textbf{(D) } 23$


常见错误

  • 只分解出 $2^3$ 就选 $n=11$(选项 A):忽略了更大质因数 $11$ 与 $23$ 的要求。
  • 误以为 $2024=8\times 253$ 中 $253$ 是质数,从而漏算 $23$:实际上 $253=11\times 23$。
  • 把”倍数”理解反了,去求 $2024!$ 的最小值。

知识背景

AMC 竞赛中”当年年份的阶乘整除性”是经典题型。核心思路是:把目标数做质因数分解,阶乘 $n!$ 是否含某质数 $p$ 取决于 $n\ge p$;若含 $p^k$ 则需用 Legendre 公式统计 $n!$ 中 $p$ 的指数。本题最大质因数 $23$ 直接决定了下界 $n\ge 23$,是此类题最快捷的突破口。记住每年年份的质因数分解对 AMC 8/10/12 都很有用。


【组合】可交换的几何变换

难度: ⭐⭐⭐(高中竞赛组合/变换计数)

题目来源: 2024 AMC 10A Problem 13

知识点: 平面几何变换 · 变换复合与交换性 · 组合计数

题目:

Two transformations are said to commute if applying the first followed by the second gives the same result as applying the second followed by the first. Consider these four transformations of the coordinate plane:

(若先施加变换甲再施加变换乙,与先乙再甲结果相同,则称两变换”可交换”。考虑平面上的以下四个变换:)

  • a translation $2$ units to the right(向右平移 $2$ 个单位),记为 $T$
  • a $90^{\circ}$-rotation counterclockwise about the origin(绕原点逆时针旋转 $90^{\circ}$),记为 $R$
  • a reflection across the $x$-axis(关于 $x$ 轴反射),记为 $F$
  • a dilation centered at the origin with scale factor $2$(以原点为中心、比例因子 $2$ 的放缩),记为 $D$

Of the $6$ pairs of distinct transformations from this list, how many commute?

($\binom{4}{2}=6$ 对不同的变换中,有多少对可交换?)

$\textbf{(A)}~1\qquad\textbf{(B)}~2\qquad\textbf{(C)}~3\qquad\textbf{(D)}~4\qquad\textbf{(E)}~5$


解题过程

逐对检验(取任意点 $(x,y)$ 比较两种复合顺序):

  1. $T$ 与 $R$: $T\circ R:\;(x,y)\xrightarrow{R}(-y,x)\xrightarrow{T}(-y+2,x)$ $R\circ T:\;(x,y)\xrightarrow{T}(x+2,y)\xrightarrow{R}(-y,x+2)$ 不恒等 → 不交换。

  2. $T$ 与 $F$: $T\circ F:\;(x,y)\xrightarrow{F}(x,-y)\xrightarrow{T}(x+2,-y)$ $F\circ T:\;(x,y)\xrightarrow{T}(x+2,y)\xrightarrow{F}(x+2,-y)$ 恒等 → 交换 ✅

  3. $T$ 与 $D$: $T\circ D:\;(x,y)\xrightarrow{D}(2x,2y)\xrightarrow{T}(2x+2,2y)$ $D\circ T:\;(x,y)\xrightarrow{T}(x+2,y)\xrightarrow{D}(2x+4,2y)$ $2x+2\ne 2x+4$ → 不交换。

  4. $R$ 与 $F$: $R\circ F:\;(x,y)\xrightarrow{F}(x,-y)\xrightarrow{R}(y,x)$ $F\circ R:\;(x,y)\xrightarrow{R}(-y,x)\xrightarrow{F}(-y,-x)$ 不恒等 → 不交换。

  5. $R$ 与 $D$(都以原点为中心): $R\circ D:\;(x,y)\xrightarrow{D}(2x,2y)\xrightarrow{R}(-2y,2x)$ $D\circ R:\;(x,y)\xrightarrow{R}(-y,x)\xrightarrow{D}(-2y,2x)$ 恒等 → 交换 ✅

  6. $F$ 与 $D$(都以原点/坐标轴为中心): $F\circ D:\;(x,y)\xrightarrow{D}(2x,2y)\xrightarrow{F}(2x,-2y)$ $D\circ F:\;(x,y)\xrightarrow{F}(x,-y)\xrightarrow{D}(2x,-2y)$ 恒等 → 交换 ✅

可交换的共 $3$ 对:$(T,F)$、$(R,D)$、$(F,D)$。

答案:$\textbf{(C) } 3$


常见错误

  • 凭直觉认为”旋转和反射”可交换:实际二者复合顺序不同结果不同(除非特定角度)。
  • 漏掉 $(F,D)$:以原点为中心的放缩与关于过原点轴的反射总是可交换。
  • 计数时把”顺序”算重:题目问的是”对”(无序),6 对而非 12 种顺序。

知识背景

平面等距/相似变换的复合一般不满足交换律。判断是否可交换的通用方法是取一个一般点 $(x,y)$ 比较两种复合结果;要证明”不交换”只需举出一个反例点(如原点以外的点)。以同一点(原点)为中心的旋转、放缩、以及关于过该点轴的反射彼此之间往往可交换,而平移由于”中心在无穷远”会破坏这种对称性——这是本题 $T$ 与所有以原点为中心的变换都不交换的根本原因。


题目均抓取自 Art of Problem Solving 官方题库(2024 AMC 10A),为真实竞赛真题,非人工构造。

评论