← Reading List
🧮 奥数题

奥数每日两题 2026-08-13:青蛙跳格边界概率 / 最小正整数与互素约束

奥数题数学AMC10AMC12几何数论

今日学段:几何 + 数论(AMC 10/12 难度)

题目来源:AMC 10/12 竞赛真题(American Mathematics Competitions,美国数学竞赛)


【几何】青蛙跳格边界概率

难度: ⭐⭐⭐(高中竞赛难度:坐标几何 + 马尔可夫边界概率,需理解”吸收边界”思想)

题目来源: 2020 AMC 10A Problem 13(坐标几何/概率)

知识点: 坐标系与边界 · 对称性与递推 · 吸收态概率

题目:

一只青蛙坐在点 $(1, 2)$,开始一系列跳跃:每次跳跃平行于某条坐标轴,长度为 $1$,方向(上、下、右、左)独立随机选取。当青蛙到达顶点为 $(0,0)$、$(0,4)$、$(4,4)$、$(4,0)$ 的正方形的某一条边时,跳跃序列结束。求序列结束在正方形的竖直边(即 $x=0$ 或 $x=4$ 这两条边)上的概率?

(A) $\frac{1}{2}$ (B) $\frac{5}{8}$ (C) $\frac{2}{3}$ (D) $\frac{3}{4}$ (E) $\frac{7}{8}$


解题过程

设 $P(x,y)$ 为青蛙从点 $(x,y)$ 出发,最终落在竖直边(吸收态)的概率。竖直边 $x=0$ 与 $x=4$ 是吸收态,故 \(P(0,y)=1,\quad P(4,y)=1,\) 水平边 $y=0$ 与 $y=4$ 是”水平吸收态”,故 \(P(x,0)=0,\quad P(x,4)=0.\)

对其他点,由对称性 $P(x,y)=P(y,x)$(正方形对称),且四方向等概率,有递推: \(P(x,y)=\frac{1}{4}\bigl(P(x-1,y)+P(x+1,y)+P(x,y-1)+P(x,y+1)\bigr).\)

令 $a=P(2,2)$(中心),$u=P(1,2)$,$v=P(2,1)$,$w=P(1,1)$(利用对角对称 $P(1,1)=P(1,3)=P(3,1)=P(3,3)$)。由递推:

  • $a=\frac{1}{2}(u+v)$(中心四邻居为 $u,u,v,v$)
  • $u=\frac{1}{4}(1+a+2w)$($(1,2)$ 邻居:$(0,2)=1,(2,2)=a,(1,1)=w,(1,3)=w$)
  • $v=\frac{1}{4}(2w+a)$($(2,1)$ 邻居:$(1,1)=w,(3,1)=w,(2,0)=0,(2,2)=a$)
  • $w=\frac{1}{4}(1+2v)$($(1,1)$ 邻居:$(0,1)=1,(2,1)=v,(1,0)=0,(1,2)=u$)

联立求解:

由 $w=\frac{1+2v}{4}$ 得 $v=2w-\frac{1}{2}$;代入 $v=\frac{2w+a}{4}$ 得 $a=6w-2$;代入 $a=\frac{u+v}{2}$ 与 $u=\frac{1+a+2w}{4}$,解得 $w=\frac{13}{32}$,进而 $u=\frac{5}{8}$。

青蛙起点为 $(1,2)$,故所求概率为 $P(1,2)=u=\frac{5}{8}$。

答案:(B) $\frac{5}{8}$。


常见错误

  • 误以为四方向对称即整体概率等于 $1/2$,忽略了起点靠近竖直边(左边界 $x=0$ 仅一步之遥)。
  • 把”竖直边”与”水平边”的吸收态设反,导致求到互补概率 $3/8$。
  • 用一维近似忽略 $y$ 方向边界影响,得到粗略错误值。

知识背景

本题是”随机游走 + 吸收边界”的经典模型。青蛙在网格上的每次跳跃是简单的对称随机游走;当碰到正方形边界即停止(吸收态)。求被某类边界吸收的概率,本质是求解离散拉普拉斯方程(调和函数)的边值问题:内部点概率等于四邻居的平均。这类思想在概率论(gambler’s ruin 赌徒破产)、物理(稳态热传导)中都有应用。AMC 中通常用对称性设未知数、解线性方程组即可。


【数论】最小正整数与互素约束

难度: ⭐⭐⭐⭐(高中竞赛难度:gcd 性质 + 同余方程组)

题目来源: 2020 AMC 10A Problem 24(数论/gcd 与同余)

知识点: 最大公约数 gcd · 同余方程 · 整除与互素

题目:

设 $n$ 为大于 $1000$ 的最小正整数,满足 \(\gcd(63,\, n+120)=21 \quad \text{且} \quad \gcd(n+63,\, 120)=60.\) 求 $n$ 的各位数字之和。

(A) 12 (B) 15 (C) 18 (D) 21 (E) 24


解题过程

条件一: $\gcd(63,\, n+120)=21$。

$63=3^2\cdot 7$,$21=3\cdot 7$。$\gcd(63,\, n+120)=21$ 意味着:

  • $21\mid (n+120)$,即 $n+120\equiv 0\pmod{21}$,故 $n\equiv -120\equiv 6\pmod{21}$;
  • 且 $\gcd(63/21,\,(n+120)/21)=1$,即 $\gcd(3,\,(n+120)/21)=1$,说明 $(n+120)/21$ 不能被 $3$ 整除。

由 $n\equiv 6\pmod{21}$ 可写 $n=21k+6$。则 $(n+120)/21=(21k+126)/21=k+6$。不被 $3$ 整除 $\Rightarrow k\not\equiv 0\pmod 3$。

条件二: $\gcd(n+63,\, 120)=60$。

$120=2^3\cdot 3\cdot 5$,$60=2^2\cdot 3\cdot 5$。$\gcd(n+63,120)=60$ 意味着:

  • $60\mid (n+63)$,即 $n+63\equiv 0\pmod{60}$,故 $n\equiv -63\equiv 57\pmod{60}$;
  • 且 $\gcd(2,\,(n+63)/60)=1$,即 $(n+63)/60$ 为奇数(不能被 $2$ 整除)。

由 $n\equiv 57\pmod{60}$ 写 $n=60m+57$,则 $(n+63)/60=(60m+120)/60=m+2$,为奇数 $\Rightarrow m$ 为奇数。

联立两个同余: $n\equiv 6\pmod{21}$ 且 $n\equiv 57\pmod{60}$。

由 $n=60m+57$ 代入第一式:$60m+57\equiv 6\pmod{21}$。 $60\equiv 18\pmod{21},\ 57\equiv 15\pmod{21}$,故 $18m+15\equiv 6\pmod{21}\Rightarrow 18m\equiv 12\pmod{21}$。 两边除以 $3$:$6m\equiv 4\pmod 7$。乘逆元 $6^{-1}\equiv 6\pmod 7$(因 $6\cdot 6=36\equiv 1$),得 $m\equiv 6\cdot 4=24\equiv 3\pmod 7$。

所以 $m=7t+3$,且 $m$ 为奇数 $\Rightarrow 7t$ 为偶数 $\Rightarrow t$ 为偶数,设 $t=2s$,则 $m=14s+3$。

于是 $n=60m+57=60(14s+3)+57=840s+237$。

要求 $n>1000$ 的最小值且满足条件一的额外约束 $k\not\equiv 0\pmod 3$。由 $n=840s+237$,有 $k=(n-6)/21=40s+11$,要求 $k\not\equiv 0\pmod 3\Rightarrow s\not\equiv 1\pmod 3$。

取最小 $s\ge 1$ 且 $s\not\equiv 1\pmod 3$:$s=1$ 违反(≡1);取 $s=2$,得 $n=840\cdot 2+237=1917$。

各位数字之和:$1+9+1+7=18$。

答案:(C) 18。


常见错误

  • 只解出同余组 $n\equiv 6\pmod{21},\ n\equiv 57\pmod{60}$ 得到 $n=1077$,却忘了验证 $\gcd$ 的”互素”附加条件($(n+120)/21$ 不被 $3$ 整除),误选数字和 $1+0+7+7=15$(B)。
  • 混淆 $\gcd(a,b)=d$ 与 $d\mid b$:必须同时满足”整除”与”商互素”两层。
  • 忽略 $n>1000$ 的最小性,或算错数字和。

知识背景

本题综合考察最大公约数的结构性质:$\gcd(a,b)=d$ 当且仅当 $d\mid b$ 且 $\gcd(a/d,\ b/d)=1$。第二步把条件拆成”整除 + 互素”两条,再转化为同余方程组,用中国剩余定理(或枚举模)合并。这是数论题目的典型套路:将 gcd 条件逐素因子拆解,分别处理 $2,3,5,7$ 的幂次约束,最后合并模数(此处 lcm 为 $840$)。掌握”gcd 条件 = 整除 + 互素”是解题核心。


本文两题均来自 AMC 10/12 真实竞赛题库(American Mathematics Competitions)。题面经 OCR 从官方真题提取,解答为规范数学推导。

评论