今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:2023 AMC 12A 真题(Random Math Wiki 题库)
说明:本题库从真实竞赛真题库抓取,题目为 AMC 12 官方原题。解题过程由助手基于原题推导给出。
【数论】小于 2023 且能被 5 整除的完全平方数
难度: ⭐⭐⭐(高中竞赛难度 · 整除与完全平方数基础)
题目来源: 2023 AMC 12A Problem 3
知识点: 完全平方数 · 整除特征 · 不等式估算
题目:
有多少个小于 $2023$ 的正完全平方数能被 $5$ 整除?
(A)$8$ (B)$9$ (C)$10$ (D)$11$ (E)$12$
解题过程
思路: 能被 $5$ 整除的完全平方数,其平方根必为 $5$ 的倍数。设该平方数为 $n^2$ 且 $5\mid n^2$,由 $5$ 是素数可知 $5\mid n$,即 $n=5k$($k$ 为正整数)。于是题目等价于求满足
\[(5k)^2 = 25k^2 < 2023\]的正整数 $k$ 的个数。
步骤 1:化简不等式
\[25k^2 < 2023 \;\Longrightarrow\; k^2 < \frac{2023}{25} = 80.92\]步骤 2:求 $k$ 的上界
因为 $8^2 = 64 < 80.92$,而 $9^2 = 81 > 80.92$,所以
\[k \le 8\]步骤 3:计数
$k$ 可取 $1,2,3,4,5,6,7,8$,共 $8$ 个。
对应平方数分别为 $25, 100, 225, 400, 625, 900, 1225, 1600$,均小于 $2023$ 且都能被 $5$ 整除。
答案: $\boxed{8}$,选 (A)。
常见错误
- 错误 1: 直接用 $\lfloor\sqrt{2023}\rfloor = 44$,再除以 $5$ 取整得 $8$……这个巧合是对的,但如果问”能被 $3$ 整除的平方数”用 $\sqrt{N}/3$ 取整往往会漏算,因为平方根必须是 $3$ 的倍数而非任意。正确做法是先确定”平方根是 $5$ 的倍数”。
- 错误 2: 误以为 $2023$ 本身是可取到的上界,算出 $k^2\le 2023/25=80.92$ 后把 $k=9$($81$)也含进去,得到 $9$ 个(选 B)。注意不等式是严格小于 $2023$,且 $81>80.92$。
知识背景
完全平方数指能写成某个整数平方的数(如 $1,4,9,\dots$)。若素数 $p$ 整除 $n^2$,则 $p$ 必整除 $n$(素数的基本性质,可用唯一分解定理证明)。因此”能被 $p$ 整除的完全平方数”恰好是 $(pk)^2$ 形,计数时先缩放再开方即可。这类问题在 AMC 10/12 数论题中非常常见,常与”小于某数的整数个数”结合。
【组合】乒乓球循环赛中的胜负分配
难度: ⭐⭐⭐⭐(高中竞赛难度 · 组合计数与方程建模)
题目来源: 2023 AMC 12A Problem 13
知识点: 完全图比赛场数 · 总胜场守恒 · 一元一次方程
题目:
在一场乒乓球单循环赛中,每位参赛者都与其他每位参赛者恰好比赛一次。已知右手选手的人数是左手选手的两倍,而左手选手赢得的比赛场数比右手选手赢得的比赛场数多 $40\%$(没有平局,也没有左右开弓的选手)。这场比赛总共进行了多少场?
(A)$15$ (B)$36$ (C)$45$ (D)$48$ (E)$66$
解题过程
思路: 单循环赛总场数等于参赛人数 $N$ 选 $2$。又因无平局,所有人赢的场数总和恰好等于总场数。用”左手/右手”的人数关系与胜负关系列方程即可。
步骤 1:设人数
设左手选手有 $L$ 人,则右手选手有 $2L$ 人,总人数
\[N = L + 2L = 3L\]步骤 2:总场数
单循环总场数为
\[\binom{N}{2} = \binom{3L}{2} = \frac{3L(3L-1)}{2}\]由于没有平局,所有选手赢的场数之和也等于这个数。
步骤 3:胜负关系
设右手选手共赢 $R$ 场,则左手选手共赢 $1.4R$ 场(多 $40\%$)。于是
\[R + 1.4R = 2.4R = \text{总场数} = \frac{3L(3L-1)}{2}\]即
\[2.4R = \frac{3L(3L-1)}{2} \quad\Longrightarrow\quad R = \frac{3L(3L-1)}{4.8} = \frac{5\cdot 3L(3L-1)}{24} = \frac{15L(3L-1)}{24} = \frac{5L(3L-1)}{8}\]步骤 4:代入候选验证(利用选项里的整数总场数)
单循环总场数 $\binom{3L}{2}$ 须为整数且对应某个整数 $L$:
| $L$(左手人数) | $N=3L$(总人数) | 总场数 $\binom{3L}{2}$ |
|---|---|---|
| 3 | 9 | 36 |
| 4 | 12 | 66 |
| 5 | 15 | 105 |
选项中出现的总场数只有 $36$ 和 $66$。
- 若总场数 $=36$($L=3$,左手 $3$ 人、右手 $6$ 人): \(R = \frac{36}{2.4} = 15\) 右手内部场数 $\binom{6}{2}=15$,即右手赢的 $15$ 场恰好全是右手内部比赛——这意味着左手选手赢了所有与右手之间的 $3\times6=18$ 场比赛,左手总胜场 $= \binom{3}{2}+18 = 3+18 = 21$,而 $1.4R = 1.4\times15 = 21$ ✓ 完全一致,且符合”左手胜场多 $40\%$”。
- 若总场数 $=66$($L=4$): \(R = \frac{66}{2.4} = 27.5\) 非整数,排除。
答案: 总场数为 $\boxed{36}$,选 (B)。
常见错误
- 错误 1: 设右手赢 $R$、左手赢 $R+0.4$(把”多 $40\%$ “当成多 $0.4$ 场而非多 $40\%$ 的比例),导致方程错误。正确应为左手赢 $1.4R$。
- 错误 2: 忘记”总胜场 = 总场数”这一守恒关系,另起炉灶去数每个人的胜场,容易陷入未知数过多的困境。
- 错误 3: 只算出 $L$ 的可能值却漏验 $R$ 必须为整数,从而把 $66$ 也当成候选。
知识背景
单循环赛(round-robin)中,$N$ 人两两比一次,总场数为组合数 $\binom{N}{2}$。无平局时”胜场总和 = 总场数”是组合题常用的守恒量。本题把参赛人数按某属性(左/右手)分组,再用比例列方程,是 AMC 12 组合/代数混合题的典型套路:先写出总量,再用分组约束缩小范围、代入选项验证。
评论