← Reading List
🧮 奥数题

奥数每日两题 2026-09-26:列方程求列表个数 / 整数分拆计数取钞

奥数题数学AMC10AMC12代数组合

今日学段:代数 + 组合(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 组合题的常见套路——把计数问题转化为带约束的整数解枚举。

评论