今日学段:代数 + 组合(AMC 10/12 难度)
题目来源:wiki.randommath.com 收录的 MAA 美国数学竞赛(AMC 10/12)官方真题。所有题目均来自真实题库,未自行构造。
【代数】阶乘的巧妙化简
难度: ⭐⭐⭐(高中竞赛基础代数,考查因式分解与阶乘运算)
题目来源: 2024 AMC 10B Problem 2
知识点: 阶乘运算 · 提取公因式 · 代数恒等式
题目:
计算 $10!-7!\cdot 6!$ 的值。
选项:
- A. $-120$
- B. $0$
- C. $120$
- D. $600$
- E. $720$
解题过程
- 将 $10!$ 展开到能提出 $7!$ 为止: \(10! = 10\cdot 9\cdot 8\cdot 7!.\)
- 原式变为 \(10!-7!\cdot 6! = 7!\cdot(10\cdot 9\cdot 8) - 7!\cdot 6! = 7!\cdot(10\cdot 9\cdot 8 - 6!).\)
- 计算括号内:$10\cdot 9\cdot 8 = 720$,而 $6! = 720$,两者相减为 $0$。
- 因此结果为 $7!\cdot 0 = 0$。
答案:(B) $0$
常见错误
- 直接去硬算 $10! = 3628800$、$7! = 5040$、$6! = 720$ 再相减,计算量大且容易算错,竞赛中应优先提取公因式。
- 忘记 $6! = 720$ 恰好等于 $10\cdot 9\cdot 8$,从而没看出括号里相减为 0。
知识背景
阶乘 $n! = 1\cdot 2\cdots n$ 是组合数学与代数中的基本计数工具。处理多个阶乘的加减时,核心技巧是「提取最小的那个阶乘作为公因式」,把大数运算转成小数运算。本题正是这一思想的典型应用:看似庞大的数字相减,提取 $7!$ 后内部只剩两个 720 的相减,瞬间归零。这类「结构化简」而非「暴力计算」的思路,是 AMC 与更高阶竞赛(AIME、AMC 12)反复考查的能力。
【组合】3×3 网格上的骨牌博弈
难度: ⭐⭐⭐(高中竞赛组合推理,考查最不利原则与命中集思想)
题目来源: 2023 AMC 10B Problem 10
知识点: 组合博弈 · 最不利原则(最坏情况分析) · 网格覆盖
题目:
你正在玩一个游戏。一个 $2\times 1$ 的矩形(骨牌)覆盖了 $3\times 3$ 方格阵中两个相邻的方格(可以是横向或纵向),但你不知道它具体覆盖了哪两个方格。你的目标是确定至少一个被骨牌覆盖的方格。一次「回合」由你猜测一个方格组成,随后系统会告诉你该方格是否被隐藏的骨牌覆盖。要保证猜中至少一个被骨牌覆盖的方格,你最少需要猜测多少次?
选项:
- A. $3$
- B. $5$
- C. $4$
- D. $8$
- E. $6$
解题过程
- 构造 4 次必胜策略: 观察 $3\times 3$ 方格,把四条「边的中点格」(共 4 个)全部猜一遍。任意一张骨牌必覆盖这 4 格之一,因此 4 次一定命中。
- 证明 3 次不行(反证):
- 若 3 个猜测中有两个在同一行(或同一列),骨牌可藏在剩余那一行(或列)的两个相邻格中,避开全部猜测。
- 因此「3 次通用成立」要求选出的 3 格必须每行、每列各占一个。
- 但满足「每行每列一个」的布局在 $3\times 3$ 中只有两类(对称等价),每一类里都能找到一张只覆盖两个未猜方格的骨牌,所以 3 次仍不能保证命中。
- 综合得最小次数为 $4$。
答案:(C) $4$
常见错误
- 误以为随便猜 3 个角就能命中——若骨牌横放在中间一行,三个角全都没被覆盖。
- 只考虑「存在一种骨牌能被命中」,而忽略题目要求「保证(对任意骨牌都)命中」,必须按最坏情况分析。
- 把问题当成概率题去算期望值,而本题求的是确定性的「最小保证次数」。
知识背景
本题属于组合数学中的命中集(hitting set)与最坏情况分析(最不利原则)问题。核心思路是「先找到一种足够小的必胜集合(上界),再证明更小的集合不可能(下界)」,从而锁定最小次数。这类策略型组合题在 AMC 10/12 中常见,锻炼的是从具体网格中抽象出不变量的能力,也是通向更高级组合竞赛(如 USACO、AIME 计数题)的重要思维基础。
评论