← Reading List
🧮 奥数题

奥数每日两题 2026-03-21:概率与随机游走 / 超阶乘质因子分解

奥数题数学AMC概率图论阶乘数论

今天是第3天轮次(初二 + 初三),来两道来自 2026 AMC 8 的高难度真题。


【初二】蜘蛛网随机游走

难度: ⭐⭐⭐⭐(AMC 8 Problem 21,概率/图论结合)

题目来源: 2026 AMC 8 Problem 21

题目:

夏洛特蜘蛛在一张五角星形状的蜘蛛网上爬行。蜘蛛网有 5 个外顶点和 5 个内顶点。每次夏洛特到达一个顶点时,她随机等概率选择一个相邻顶点并移动过去。夏洛特从一个外顶点出发,共走 3 步(允许重复经过某个顶点)。问她最终停在外顶点的概率是多少?

选项:

  • (A) $\dfrac{1}{5}$
  • (B) $\dfrac{1}{4}$
  • (C) $\dfrac{2}{5}$
  • (D) $\dfrac{1}{2}$(提示:答案并非此项)
  • (E) $\dfrac{3}{5}$

正确答案:(B) $\dfrac{1}{4}$


解题过程

分析图形结构:

五角星蜘蛛网的关键性质:

  • 外顶点(5个):每个外顶点恰好连接 2 个内顶点
  • 内顶点(5个):每个内顶点恰好连接 2 个外顶点

这形成了一个完美的二部图(Bipartite Graph)结构:每一步移动必定在”外 → 内”或”内 → 外”之间交替。

追踪状态:

设夏洛特从外顶点 $O$ 出发:

步骤 状态 说明
第0步(起点) 外顶点 初始位置
第1步 内顶点(概率 1) 从外顶点只能到内顶点
第2步 外顶点(概率 1) 从内顶点只能到外顶点
第3步 内顶点(概率 1) 从外顶点只能到内顶点

等等!如果是严格二部图,走3步一定在内顶点,答案应为 0?

重新分析内顶点的连接:

实际上在五角星结构中:

  • 每个内顶点连接 2 个外顶点(五角星的两条射线端点)
  • 每个外顶点连接 2 个内顶点(相邻的两条五角星边的交点)

这确实是二部图,但题目答案是 $\dfrac{1}{4}$,说明 “内顶点” 实际上还连接到其他内顶点。

正确的五角星图结构(五芒星/Pentagram):

在正五芒星中,内部形成一个正五边形,相邻内顶点之间也有边相连!因此:

  • 外顶点:连接到 2 个内顶点(度数 = 2)
  • 内顶点:连接到 2 个外顶点 + 2 个内顶点(度数 = 4)

重新计算:

从外顶点 $A$ 出发,设 $P(O, n)$ = 走了 $n$ 步后在某个外顶点的概率。

  • 第1步:$A$ 有2个邻居,均为内顶点 → $P(O, 1) = 0$,$P(I, 1) = 1$
  • 第2步:从任意内顶点(度数4,其中2个外顶点邻居,2个内顶点邻居)
    • 到外顶点概率 = $\dfrac{2}{4} = \dfrac{1}{2}$
    • 到内顶点概率 = $\dfrac{2}{4} = \dfrac{1}{2}$
    • $P(O, 2) = 1 \times \dfrac{1}{2} = \dfrac{1}{2}$
  • 第3步:
    • 若在外顶点(概率 $\dfrac{1}{2}$):下一步必然到内顶点,对外顶点贡献 0
    • 若在内顶点(概率 $\dfrac{1}{2}$):下一步到外顶点概率 = $\dfrac{1}{2}$
    • $P(O, 3) = \dfrac{1}{2} \times 0 + \dfrac{1}{2} \times \dfrac{1}{2} = \boxed{\dfrac{1}{4}}$

答案为 $\dfrac{1}{4}$,选 (B)。


知识背景

本题综合运用了图论和概率论中的随机游走(Random Walk)模型。

五角星图是一个典型的正则图(顶点度数有规律),分析时需精确判断每个顶点的度数。

随机游走问题的核心:

  1. 确定图结构(顶点连接关系)
  2. 追踪状态转移概率(类似马尔可夫链)
  3. 逐步计算条件概率

这类问题在初中数学竞赛中经常出现,要特别注意仔细读题,正确建立图模型。


【初三】超阶乘的质因子分解

难度: ⭐⭐⭐⭐⭐(AMC 8 Problem 24,数论高难度)

题目来源: 2026 AMC 8 Problem 24

题目:

$n!$(读作”$n$ 的阶乘”)定义为前 $n$ 个正整数的乘积。

现定义正整数的超阶乘(superfactorial),记作 $\text{sf}(n)$,为前 $n$ 个正整数的阶乘之积: \(\text{sf}(n) = 1! \times 2! \times 3! \times \cdots \times n!\)

问 $\text{sf}(51)$(即 51 的超阶乘)的质因数分解中,7 的幂次是多少?

选项:

  • (A) 147
  • (B) 150
  • (C) 156
  • (D) 168
  • (E) 171

正确答案:(E) 171


解题过程

目标: 计算 $\text{sf}(51) = 1! \times 2! \times 3! \times \cdots \times 51!$ 中 7 的幂次。

关键工具:Legendre 公式

$n!$ 中质数 $p$ 的幂次为: \(v_p(n!) = \left\lfloor \frac{n}{p} \right\rfloor + \left\lfloor \frac{n}{p^2} \right\rfloor + \left\lfloor \frac{n}{p^3} \right\rfloor + \cdots\)

步骤一:计算 $v_7(n!)$ 对每个 $n$ 从1到51:

\[v_7(\text{sf}(51)) = \sum_{n=1}^{51} v_7(n!)\]

步骤二:化简求和

\[\sum_{n=1}^{51} v_7(n!) = \sum_{n=1}^{51} \sum_{k=1}^{\infty} \left\lfloor \frac{n}{7^k} \right\rfloor\]

交换求和顺序:

\[= \sum_{k=1}^{\infty} \sum_{n=1}^{51} \left\lfloor \frac{n}{7^k} \right\rfloor\]

计算 $k=1$($7^1=7$):

\[\sum_{n=1}^{51} \left\lfloor \frac{n}{7} \right\rfloor = 0 \times 6 + 1 \times 7 + 2 \times 7 + 3 \times 7 + 4 \times 7 + 5 \times 7 + 6 \times 7 + 7 \times 2\]

即 $n=1..6$ 贡献0,$n=7..13$ 各贡献1,$n=14..20$ 各贡献2,以此类推:

  • $n=7$到$13$(7个数):贡献 $1 \times 7 = 7$
  • $n=14$到$20$(7个数):贡献 $2 \times 7 = 14$
  • $n=21$到$27$(7个数):贡献 $3 \times 7 = 21$
  • $n=28$到$34$(7个数):贡献 $4 \times 7 = 28$
  • $n=35$到$41$(7个数):贡献 $5 \times 7 = 35$
  • $n=42$到$48$(7个数):贡献 $6 \times 7 = 42$
  • $n=49$到$51$(3个数):贡献 $7 \times 3 = 21$

合计:$7+14+21+28+35+42+21 = 168$

计算 $k=2$($7^2=49$):

\[\sum_{n=1}^{51} \left\lfloor \frac{n}{49} \right\rfloor\]
  • $n=1$到$48$:贡献 0
  • $n=49$到$51$(3个数):贡献 $1 \times 3 = 3$

合计:$3$

计算 $k \geq 3$($7^3=343 > 51$):贡献均为 0

最终结果: \(v_7(\text{sf}(51)) = 168 + 3 = \boxed{171}\)

答案为 171,选 (E)。


知识背景

本题考查 Legendre 公式(勒让德公式)——计算阶乘中质因子幂次的经典工具:

\[v_p(n!) = \frac{n - s_p(n)}{p - 1}\]

其中 $s_p(n)$ 是 $n$ 在 $p$ 进制下各位数字之和。

超阶乘本质上是多个阶乘的乘积,通过交换求和顺序将复杂计算化为对每个”层级”的独立统计。

这种技巧在 AIME、USAMO 等高级竞赛中频繁出现,是数论中处理阶乘质因子问题的核心方法,建议初三同学重点掌握。

评论