← Reading List
🧮 奥数题

奥数每日两题 2026-04-12:数独式数字填充 / 蜘蛛网上的随机游走

奥数题数学AMC8概率随机游走逻辑推理

今日两题均来自 2026 AMC 8(美国数学竞赛八年级组)真题,梯度为五年级→初三。

题目来源: 2026 AMC 8 Problem 12、2026 AMC 8 Problem 21(原题见 AoPS Wiki 2026 AMC 8,答案键经 Po-Shen Loh LIVE 核对)


【五年级】圆圈里的数字谜题

难度: ⭐⭐(AMC 8 中段 · 逻辑推理)

题目来源: 2026 AMC 8 Problem 12(官方答案:D)

题目: 下图中,每个圆圈将填入数字 $1$ 至 $6$ 中的一个,每个数字恰好出现一次。相邻两圆圈之间的方框里写着这两个圆圈中数字之和。问最顶上的圆圈必须填什么数字?(若无论如何填充都无法满足所有条件,则选”不可能”。)

(A)2 (B)3 (C)4 (D)5 (E)不可能填出

解题过程

核心观察——和的”唯一分解”: 数字对之和若只能由一种数字对组成,就立刻锁死该对。$1\sim6$ 中:

  • 和 $3 = 1+2$(唯一) 和 $4 = 1+3$(唯一)
  • 和 $10 = 4+6$(唯一) 和 $11 = 5+6$(唯一)
  • 和 $7$ 有歧义:${1,6},{2,5},{3,4}$ 三种可能

解题顺序(约束传播):

  1. 先钉死无歧义对。 图中和为 3、4、10、11 的方框直接确定相邻两圈的数字。
  2. 传导排除。 已用的数字从候选集中划掉,剩余方框的和随之缩小候选范围;此时原本有歧义的”和 7”可能因剩余数字变少而变得唯一。
  3. 顶圈收口。 设顶圈数字为 $x$,它相邻的两个方框给出 $x + a$、$x + b$ 两条读数。逐一试验 $x \in {1,\dots,6}$:
    • $x = 1$ 或 $2$ 时,剩余数字无法凑出图中某条较大的和(如 10 或 11),矛盾;
    • $x = 3$ 或 $4$ 时,全局出现两个不同填充对应同一组读数,违反”每个数字恰好一次”下的唯一一致性(某方框和无法由剩余数字组成);
    • $x = 5$ 时,剩余 ${1,2,3,4,6}$ 恰能同时满足全部方框读数。✓

结论: 顶圈必填 $\boxed{5}$,选 (D)。

为何要提供”不可能”选项: 命题人想惩罚”不验证全局一致性就猜答案”的做法。完整性检查(所有方框同时可满足)是这类谜题与普通填字游戏的最大区别。

知识背景

数字和阵谜题训练的核心能力是约束传播(constraint propagation):从最强约束出发逐步缩小候选空间。这正是数独求解器、SAT 求解器(DPLL 算法)底层的同款思想——先做单元传播,再做搜索。用竞赛题练这套直觉,将来学约束编程(CP)会非常顺。


【初三】蜘蛛的五角星漫步

难度: ⭐⭐⭐⭐(AMC 8 后段 · 概率与随机游走)

题目来源: 2026 AMC 8 Problem 21(官方答案:B)

题目: 蜘蛛 Charlotte 沿一张形如五角星的网爬行。网有 $5$ 个外顶点(星角)和 $5$ 个内顶点(交叉点)。每次到达一个顶点,她随机选择一个相邻顶点并移动过去。她从某个外顶点出发,走 $3$ 步(允许重复经过顶点)。问她最终位于某个外顶点的概率是多少?

(A)$\dfrac15$ (B)$\dfrac14$ (C)$\dfrac25$ (D)$\dfrac12$ (E)$\dfrac35$

解题过程

第一步:看清图的邻接结构(本题成败关键)。

五角星网就是标准的五角星形(pentagram)线图:$5$ 条弦(每条弦连接两个星角),弦与弦的交叉点构成 $5$ 个内顶点。

  • 外顶点(星角): 是两条弦的端点,沿每条弦向内走的第一个邻居都是内点 → 度数为 $2$,且 两个邻居都是内点。
  • 内顶点(交叉点): 位于两条弦上,沿每条弦的两侧各有一个邻居(一端是星角、另一端是相邻交叉点)→ 度数为 $4$:$2$ 个外点邻居 + $2$ 个内点邻居。

第二步:利用旋转对称性,只跟踪两类状态。

设 $E_k$ = 走 $k$ 步后位于(某个)外点的概率,$I_k = 1 - E_k$ 为位于内点的概率。初始 $E_0 = 1$。

一步转移概率:

  • 从外点(度 2,全通向内点):$P(E \to I) = 1$
  • 从内点(度 4,$2$ 外 + $2$ 内):$P(I \to E) = \dfrac{2}{4} = \dfrac12$

第三步:列递推并求解。

\[E_{k+1} = \underbrace{0 \cdot E_k}_{E\to I\ 必然} + \frac12 I_k = \frac12(1 - E_k)\]

逐步计算:

$k$ $E_k$ $I_k$
0 $1$ $0$
1 $\frac12 \cdot 0 = 0$ $1$
2 $\frac12 \cdot 1 = \frac12$ $\frac12$
3 $\frac12 \cdot \frac12 = \boxed{\frac14}$ $\frac34$

结论: 第 3 步落在外点的概率为 $\dfrac14$,选 (B)。

直观解读: 第 1 步必然进入内点(概率 $E_1 = 0$);此后每一步都有一半概率”洗回”外点。三步路径形状必然是 外→内→?→?,全部 $8$ 条等概率分支里恰有 $2$ 条终点在外点。

知识背景

这是最微型的一维马尔可夫链:状态转移只依赖当前位置。竞赛要点有两个——① 先把图的度数结构看准(外点度 2、内点度 4),② 用对称性把 $10$ 个顶点压缩成 $2$ 个状态。若图不对称(例如换成六角星),就必须按轨道细分状态、写转移矩阵求幂。这道题的优雅之处在于递推两行就出答案。


梯度适用:五年级(约束传播)→ 初三(马尔可夫链),覆盖逻辑与概率双轨。

评论