← Reading List
🧮 奥数题

奥数每日两题 2026-10-07:网格三角形计数 / 青蛙跳格概率

奥数题数学AMC10AMC12组合概率

今日学段:组合 + 概率(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

5×5 格点阵


解题过程

思路: 先算出任选 3 个点的总方式,再减去三点共线(不能构成三角形)的情况。

  1. 总选法: 共有 $25$ 个格点,任取 $3$ 个:
\[\binom{25}{3}=\frac{25\cdot24\cdot23}{6}=2300\]
  1. 减去共线三点组:
    • 水平直线: 每行 $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$。
  2. 结果:
\[2300-50-50-20-20-12=2148\]

所以答案为 (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$ 出发,枚举”首次到达角格”发生在第几步:

  1. 第 2 步到达:$m\to e\to c$,概率 $1\times\frac12=\frac12$。
  2. 第 3 步到达:$m\to e\to e\to c$,概率 $1\times\frac14\times\frac12=\frac18$。
  3. 第 4 步到达(经中心绕回):$m\to e\to m\to e\to c$,概率 $1\times\frac14\times1\times\frac12=\frac18$。
  4. 第 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 的概率题中极常见,也是离散时间马尔可夫链的最简雏形。

评论