← Reading List
🧮 奥数题

奥数每日两题 2026-08-26:蜗牛赛跑的并列计数 / 青蛙跳上第10格的概率

奥数题数学AMC10AMC12组合概率

今日学段:组合 + 概率(AMC 10/12 难度)

题目来源:AMC 竞赛真题(经 LIVE by Po-Shen Loh 收录,题目版权归 MAA / American Mathematics Competitions 所有,已获官方合法授权)


【组合】蜗牛赛跑中的并列计数

难度: ⭐⭐⭐(高中竞赛基础组合 · 排列与计数的分类讨论)

题目来源: 2024 AMC 10B Problem 17

知识点: 排列 · 组合 · 分类讨论(容斥与分组计数)

题目:

In a race among $5$ snails, there is at most one tie, but that tie can involve any number of snails. For example, the result of the race might be that Dazzler is first; Abby, Cyrus, and Elroy are tied for second; and Bruna is fifth. How many different results of the race are possible?

(五只蜗牛赛跑,最多只出现一次并列,而这次并列可以包含任意数量的蜗牛。例如比赛结果可能是:Dazzler 第一;Abby、Cyrus、Elroy 三人并列第二;Bruna 第五。问:一共有多少种不同的比赛结果?)

$\textbf{(A) } 416\qquad\textbf{(B) } 431\qquad\textbf{(C) } 459\qquad\textbf{(D) } 480\qquad\textbf{(E) } 510$


解题过程

把”一种比赛结果”理解为:把 $5$ 只蜗牛划分成若干个名次并列的”块”,再给这些块排一个从第一名开始的顺序。注意题目限定最多只有一个并列块,且并列块人数 $\ge 2$。

情况一:没有任何并列(全部严格分先后)。 $5$ 只蜗牛的全排列: \(5! = 120\)

情况二:恰好有一个并列块,块的大小为 $k$($2\le k\le 5$)。

  • 从 $5$ 只蜗牛中选出这 $k$ 只并列的:$\binom{5}{k}$ 种;
  • 把这个并列块看作一个整体,场上共有 $5-k$ 只单独蜗牛 $+1$ 个块 $= 6-k$ 个”块”,把它们排先后顺序:$(6-k)!$ 种。

分别求和: \(\binom{5}{2}\cdot 4! + \binom{5}{3}\cdot 3! + \binom{5}{4}\cdot 2! + \binom{5}{5}\cdot 1!\) \(= 10\cdot 24 + 10\cdot 6 + 5\cdot 2 + 1\cdot 1 = 240 + 60 + 10 + 1 = 311\)

总数: \(120 + 311 = 431\)

答案:$\textbf{(B) } 431$


常见错误

  • 忘记加”无并列”的 $120$ 种,只算了带并列的 $311$,从而误选 $311$(不在选项,但容易漏算)。
  • 把并列块当成了”只能两人并列”,漏掉三人、四人、五人并列的情况。
  • 重复计数:例如选并列块后没有把块视作一个整体,错误地再乘额外顺序。

知识背景

这是一道典型的”带并列的排名计数”题,本质是集合划分 + 线性排列的组合计数。难点在于”最多一个并列块”这一约束让分类非常干净:只需枚举并列块人数 $k$。推广到一般 $n$ 只选手、最多一个并列块的情况,总数为 \(n! + \sum_{k=2}^{n}\binom{n}{k}(n-k+1)!\) 类似思想也出现在”把元素分成有序组”的计数问题中,是 AMC 10/12 后半程常见的组合压轴前热身题。


【概率】青蛙最终跳上第 10 格的概率

难度: ⭐⭐⭐⭐(高中竞赛概率 · 递推与归纳)

题目来源: 2023 AMC 12A Problem 17

知识点: 递推概率 · 条件概率 · 数学归纳法

题目:

Flora the frog starts at $0$ on the number line and makes a sequence of jumps to the right. In any one jump, independent of previous jumps, Flora leaps a positive integer distance $m$ with probability $\dfrac{1}{2^m}.$ What is the probability that Flora will eventually land at $10?$

(青蛙 Flora 从数轴上的 $0$ 出发,做一系列向右的跳跃。每一次跳跃,它跳正整数的距离 $m$ 的概率都是 $\dfrac{1}{2^m}$(各次跳跃相互独立)。问:Flora 最终恰好落在第 $10$ 格的概率是多少?)

$\textbf{(A) } \dfrac{1}{2^{10}}\qquad\textbf{(B) } \dfrac{1}{2}\qquad\textbf{(C) } \dfrac{1}{2}-\dfrac{1}{2^{10}}\qquad\textbf{(D) } \dfrac{1}{2}+\dfrac{1}{2^{10}}\qquad\textbf{(E) } \text{none of the above}$


解题过程

设 $a_n$ 为”青蛙最终恰好落在第 $n$ 格”的概率,约定 $a_0=1$(起点就算”已落在 $0$”)。

对第一次跳跃的距离 $k$ 做全概率分解(条件在第一次跳了 $k$ 步,$1\le k\le n$): \(a_n=\sum_{k=1}^{n}\frac{1}{2^k}\,a_{n-k}\)

猜想:$a_n=\dfrac12$ 对所有 $n\ge 1$ 成立。 用归纳法证明。

  • 基础:$n=1$ 时,$a_1=\dfrac{1}{2^1}a_0=\dfrac12$,成立。
  • 归纳:假设对 $1,2,\dots,n-1$ 都成立,则 \(\begin{aligned} a_n &= \frac{1}{2^n}a_0 + \sum_{k=1}^{n-1}\frac{1}{2^k}\,a_{n-k} \\ &= \frac{1}{2^n}\cdot 1 + \sum_{k=1}^{n-1}\frac{1}{2^k}\cdot\frac12 \\ &= \frac{1}{2^n} + \frac12\left(1-\frac{1}{2^{\,n-1}}\right) \\ &= \frac{1}{2^n} + \frac12 - \frac{1}{2^n} = \frac12. \end{aligned}\)

所以对任意 $n\ge 1$,最终恰好落在第 $n$ 格的概率都是 $\dfrac12$。

代入 $n=10$: \(\boxed{a_{10}=\dfrac12}\)

答案:$\textbf{(B) } \dfrac12$


常见错误

  • 误以为”永远落在 10”需要先求无限和,陷入复杂级数:其实用递推 + 归纳更干净。
  • 把第一次跳跃概率 $\frac1{2^m}$ 当成归一化有误:注意 $\sum_{m=1}^{\infty}\frac1{2^m}=1$,本身已是合法分布,无需额外归一化。
  • 错选 (A) $\frac1{2^{10}}$:那是”第一步恰好跳 10 格”的概率,并非”最终能落在 10”。

知识背景

这道题是递推概率(recursive probability)的范例。关键技巧是:定义状态 $a_n$ 表示”从 $0$ 到 $n$ 的命中概率”,利用”第一次跳跃”把大问题拆成小问题,得到递推式后用归纳法求出常数解。这类”无穷过程、常数命中率”的现象在随机游走(random walk)与赌徒破产问题中很常见:本题中每次跳跃距离的几何衰减分布(probability $\propto 1/2^m$)恰好让命中率稳定在 $\frac12$。AMC 12 中带”eventually / 最终”字眼的概率题,几乎都要用状态递推来化解无限性。

评论