今日学段:组合 + 概率(AMC 10/12 难度)
题目来源:MAA 美国数学竞赛官方真题(2017 AMC 10A #23、2021 AMC 12A #23),经 AoPS Wiki / Random Math Wiki 核对。
【组合】网格三角形计数
难度: ⭐⭐⭐⭐(AMC 10A 第 23 题,中高难度组合计数)
题目来源: 2017 AMC 10A Problem 23 — AoPS Wiki
知识点: 组合计数 · 容斥原理 · 共线点排除
题目:
在平面上的点 $(i,j)$ 中,$i,j$ 均为 $1$ 到 $5$ 之间的整数(含端点),一共构成 $5\times5$ 的格点阵。问:以这些点为顶点、面积为正的三角形一共有多少个?
(A) 2128 (B) 2148 (C) 2160 (D) 2200 (E) 2300
解题过程
思路: 先算出任选 3 个点的总方式,再减去三点共线(不能构成三角形)的情况。
- 总选法: 共有 $25$ 个格点,任取 $3$ 个:
- 减去共线三点组:
- 水平直线: 每行 $5$ 个点,选 $3$ 个共线:$\binom{5}{3}=10$,共 $5$ 行 $\to 5\times10=50$。
- 竖直直线: 同理 $50$。
- 斜率为 $1$ 的对角线: 长度 $\ge 3$ 的对角线点数依次为 $5,4,3,3,4,5$(对称), \(\binom{5}{3}+2\binom{4}{3}+2\binom{3}{3}=10+8+2=20\)
- 斜率为 $-1$ 的对角线: 同理 $20$。
- 斜率为 $2,\,-2,\,\frac12,\,-\frac12$ 的直线: 每条恰好含 $3$ 个共线点,各贡献 $\binom{3}{3}=1$,共 $4$ 类 $\times 3 = 12$。
- 结果:
所以答案为 (B) 2148。
常见错误
- 漏掉斜率 $2$、$\frac12$ 这类”非标准”对角线:只减了水平、竖直和 $\pm1$ 斜率,会多算 $12$ 个,得到 $2160$(错选 C)。
- 把 $4$ 点、$3$ 点的对角线混算:斜率 $1$ 的主对角线有 $5$ 个点,而短对角线只有 $3$ 个点,要分别计数。
- 忘记”面积为正”:正是不计三点共线,直接给 $2300$ 会错选 E。
知识背景
本题是经典的”格点三角形计数”,核心方法是总数减去退化情况(容斥)。在 $n\times n$ 网格中数三角形,关键是系统枚举所有方向的共线三点组:水平、竖直、$\pm1$、$\pm2$、$\pm\frac12$ 斜率等。这类题训练考生避免”想当然只减横竖”的盲区,是 AMC 10 后期(21–25 题)的典型组合几何题。
【概率】青蛙跳格·概率状态法
难度: ⭐⭐⭐⭐(AMC 12A 第 23 题,同题亦出现在 AMC 10A #23)
题目来源: 2021 AMC 12A Problem 23 — AoPS Wiki
知识点: 概率状态法 · 乘法原理 · 条件概率
题目:
青蛙 Frieda 在一个 $3\times3$ 的方格上开始一系列跳跃。每跳一步移动到上、下、左、右相邻的格子(不跳对角)。如果某一步会跳出网格,则”绕回”到对面的边(例如从中心向上跳两步:第一步到顶边中点,第二步绕回到底边中点)。Frieda 从中心格出发,最多随机跳 $4$ 步,一旦落到角格就停止。问:她在 $4$ 步之内(含)到达某个角格的概率是多少?
(A) $\frac{9}{16}$ (B) $\frac{5}{8}$ (C) $\frac{3}{4}$ (D) $\frac{25}{32}$ (E) $\frac{13}{16}$
解题过程
思路(状态法): 把格子按类型分三类——
- $m$:中心格(1 个)
- $c$:角格(4 个,到达即停止)
- $e$:边格(非角的边中点,4 个)
从各类格子的转移概率(每步均匀选 4 个方向):
- 从 $m$:4 个邻居全是 $e$ $\to$ 必到 $e$,概率 $1$。
- 从 $e$:邻居含 $2$ 个角、$1$ 个中心、$1$ 个边 $\to P(e\to c)=\frac12$,$P(e\to m)=\frac14$,$P(e\to e)=\frac14$。
从中心 $m$ 出发,枚举”首次到达角格”发生在第几步:
- 第 2 步到达:$m\to e\to c$,概率 $1\times\frac12=\frac12$。
- 第 3 步到达:$m\to e\to e\to c$,概率 $1\times\frac14\times\frac12=\frac18$。
- 第 4 步到达(经中心绕回):$m\to e\to m\to e\to c$,概率 $1\times\frac14\times1\times\frac12=\frac18$。
- 第 4 步到达(一直在边):$m\to e\to e\to e\to c$,概率 $1\times\frac14\times\frac14\times\frac12=\frac1{32}$。
总概率:
\[\frac12+\frac18+\frac18+\frac1{32}=\frac{16+4+4+1}{32}=\frac{25}{32}\]答案为 (D) $\frac{25}{32}$。
常见错误
- 忽略”绕回”边界:把网格当成普通边界处理,转移概率算错。
- 重复计算已停止的状态:一旦落到角格就停止,不该再让它在后续步骤”继续跳”。
- 忘记 $m\to e$ 是概率 $1$:中心四周全是边格,没有角格邻居,第一步不可能直接到角。
知识背景
本题是”概率状态法(States / Recursion)”的标杆题。把复杂随机过程按”所在状态”分类,只关心转移概率而非具体位置,能把 $3\times3$ 网格的 9 个格子简化成 3 类。这种方法在 AMC 12 后期和 AIME 的概率题中极常见,也是离散时间马尔可夫链的最简雏形。
评论