今天是第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)模型。
五角星图是一个典型的正则图(顶点度数有规律),分析时需精确判断每个顶点的度数。
随机游走问题的核心:
- 确定图结构(顶点连接关系)
- 追踪状态转移概率(类似马尔可夫链)
- 逐步计算条件概率
这类问题在初中数学竞赛中经常出现,要特别注意仔细读题,正确建立图模型。
【初三】超阶乘的质因子分解
难度: ⭐⭐⭐⭐⭐(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 等高级竞赛中频繁出现,是数论中处理阶乘质因子问题的核心方法,建议初三同学重点掌握。
评论