今日学段:代数 + 组合(AMC 10/12 难度)
题目来源:2023 年 AMC 10B 竞赛真题(官方 MAA 题目,由 AoPS / Po-Shen Loh 公开题库整理)。
【代数】列方程求列表个数(Maddy & Lara)
难度: ⭐⭐⭐(高中竞赛基础代数 · 列方程)
题目来源: 2023 AMC 10B Problem 5
知识点: 线性方程 · 方程组消元 · 和的线性变换
题目:
Maddy 和 Lara 看到黑板上写的一列数。Maddy 给列表中的每个数都加上 $3$,发现她得到的新数之和是 $45$。Lara 把列表中的每个数都乘以 $3$,发现她得到的新数之和也是 $45$。问黑板上原来写了多少个数?
选项:
- $\text{(A)}\ 10$
- $\text{(B)}\ 5$
- $\text{(C)}\ 6$
- $\text{(D)}\ 8$
- $\text{(E)}\ 9$
解题过程
设黑板上原有 $n$ 个数,原数列之和为 $S$。
- Maddy 给每个数加 $3$,总和增加 $3n$,于是 \(S + 3n = 45. \tag{1}\)
- Lara 把每个数乘 $3$,总和也乘 $3$,于是 \(3S = 45 \quad\Longrightarrow\quad S = 15. \tag{2}\)
把 $S=15$ 代入 (1): \(15 + 3n = 45 \;\Longrightarrow\; 3n = 30 \;\Longrightarrow\; n = 10.\)
所以黑板上原来有 $\boxed{10}$ 个数,答案为 $\textbf{(A)}$。
常见错误
- 把“每个数加 $3$”误算成“总和加 $3$”,得到 $S+3=45$,从而算错 $n$。
- 把 Lara 的操作当成“每个数加 $3$ 后再乘 $3$”之类的复合变换,列错方程。
- 只用一个方程就试图求解两个未知数,忽略了 Lara 的条件直接给出了 $S$。
知识背景
这是一道经典的“和的线性变换”题:给每个元素加常数会让总和增加“常数 × 元素个数”;对每个元素乘常数会让总和同倍放大。掌握这种“整体代换”思想,能快速把文字叙述翻译成方程组。AMC 10 前 10 题常考此类基础代数建模能力。
【组合】整数分拆计数取钞(Suzanne 的钞票)
难度: ⭐⭐⭐(高中竞赛基础组合 · 整数分拆与计数)
题目来源: 2023 AMC 10B Problem 11
知识点: 丢番图方程 · 整数分拆 · 奇偶性化简
题目:
Suzanne 去银行取了 $$800$。出纳员用 $$20$、$$50$、$$100$ 三种面额的钞票给她刚好凑出这笔钱,且每种面额至少给一张。问 Suzanne 可能收到多少种不同的钞组合(即三种面额张数的不同取法)?
选项:
- $\text{(A)}\ 45$
- $\text{(B)}\ 21$
- $\text{(C)}\ 36$
- $\text{(D)}\ 28$
- $\text{(E)}\ 32$
解题过程
设三种面额的张数分别为 $a,b,c \ge 1$(对应 $$20,$50,$100$)。总金额为 \(20a + 50b + 100c = 800.\)
两边同除以 $10$ 化简: \(2a + 5b + 10c = 80. \tag{*}\)
注意到 $2a$ 与 $10c$ 都是偶数,所以 $5b = 80 - 2a - 10c$ 也必须是偶数,从而 $b$ 是偶数。令 \(b = 2t \quad (t \ge 1).\)
代回 (*): \(2a + 10t + 10c = 80 \;\Longrightarrow\; a = 40 - 5t - 5c.\)
要求 $a \ge 1$,即 \(40 - 5t - 5c \ge 1 \;\Longrightarrow\; t + c \le 7.\)
现在只需数满足 $t \ge 1, c \ge 1, t + c \le 7$ 的正整数对 $(t,c)$ 的个数:
- $c = 1$ 时,$t = 1,2,3,4,5,6$ → $6$ 对;
- $c = 2$ 时,$t = 1,2,3,4,5$ → $5$ 对;
- $c = 3$ 时,$t = 1,2,3,4$ → $4$ 对;
- $c = 4$ 时,$t = 1,2,3$ → $3$ 对;
- $c = 5$ 时,$t = 1,2$ → $2$ 对;
- $c = 6$ 时,$t = 1$ → $1$ 对。
总数 $= 6+5+4+3+2+1 = 21$。
因此共有 $\boxed{21}$ 种不同的钞组合,答案为 $\textbf{(B)}$。
常见错误
- 忘记“每种面额至少一张”的条件,把 $a,b,c \ge 0$ 当做起点,会多出大量非法解。
- 没利用奇偶性把 $b$ 设为 $2t$,导致枚举 $a,b,c$ 三维很繁琐且易漏。
- 计数时对固定的 $c$ 把 $t$ 的上界算错(应为 $7-c$,而非 $7$)。
- 把“钞组合”误解为考虑钞票排列顺序,重复计数。
知识背景
本题是“整数分拆 + 约束计数”的入门题:先通过除以公因数化简方程,再用奇偶性把变量范围收窄,最后用“固定一个变量、枚举另一个”的三角形求和完成计数。这是 AMC 10 组合题的常见套路——把计数问题转化为带约束的整数解枚举。
评论