数学 · 新定义 / 状态转移攻坚包

新定义题 / 状态转移与概率递推

压轴里最「劝退」的两类:看不懂的新定义,和绕来绕去的概率递推。其实都有固定套路——新定义就是「翻译 + 套用」,概率递推就是「找出 pₙ₊₁ 和 pₙ 的关系,再构造等比」。

🗣️ 新定义题(人话): 出题人现编一个规则,考你「会不会照着规则做」。别慌,把定义当「游戏说明书」:逐句翻译成你熟悉的语言,再用小例子试一遍,套路立刻显形。
🗣️ 状态转移(人话): 系统在几个「状态」之间跳来跳去,每步跳的概率固定。把「下一步的概率 pₙ₊₁」用「这一步的 pₙ」表示出来,就得到递推式 pₙ₊₁ = a·pₙ + b——再构造等比数列就能求通项。

一、新定义题:四步拆解法

🗣️ 四步: ① 读定义(圈出新符号、新名词);② 翻译(用熟悉的数学语言把定义重写一遍);③ 试(代一个最简单的具体值,验证自己理解对没);④ 套用(把题目要求一步步对照定义执行)。

下面这个「拆解步进器」给你一个真实的新定义,点「下一步」逐步翻译并套用。亲手走一遍,你会发现新定义题其实不难。

审题策略(带解)

定义: 对数列 {aₙ},若存在常数 d 使 aₙ₊₁ − aₙ ≤ d 对一切 n 成立,称 {aₙ} 为「缓增数列」。问 aₙ = n²/2ⁿ 是否为缓增数列?
翻译: 就是问相邻两项之差 aₙ₊₁−aₙ 是否「有上界」。
套用: 算 aₙ₊₁−aₙ =（(n+1)²/2ⁿ⁺¹）−（n²/2ⁿ）=(−n²+2n+1)/2ⁿ⁺¹。分子是开口向下的抛物线、分母正且增大 → 该差有最大值(在 n=1 附近),故存在上界 d → 是缓增数列。

二、两状态转移图:看概率分布收敛到稳态

系统在状态 A、B 之间跳。每步:在 A 时有概率 α 跳到 B(留在 A 概率 1−α);在 B 时有概率 β 跳回 A。点「走一步」,看「现在在 A 的概率」如何一步步逼近一个固定值——这个固定值就是稳态。

α (A→B) = α β (B→A) = β

稳态推导: 设稳态时在 A 的概率为 π。平衡条件「流出 = 流入」:π·α = (1−π)·β → π = β/(α+β)。无论一开始在哪,分布最终都收敛到这里。这就是马尔科夫链的核心思想。

三、概率递推 pₙ₊₁ = a·pₙ + b:构造等比数列

🗣️ 万能套路: 见到 pₙ₊₁ = a·pₙ + b(a≠1),先找「不动点」x:令 x = a·x + b → x = b/(1−a)。然后两边减 x:pₙ₊₁ − x = a(pₙ − x) → 数列 {pₙ − x} 是公比 a 的等比数列!通项立刻出来。

a = a b = b

每个点是 pₙ,虚线是不动点 x=b/(1−a)。|a|<1 时 pₙ 单调或摆动着收敛到不动点;这正是「构造等比 → 求通项」背后的几何画面。

例: p₁=1,pₙ₊₁ = ½pₙ + 1,求 pₙ。
① 不动点:x = ½x + 1 → x = 2。
② 两边减 2:pₙ₊₁ − 2 = ½(pₙ − 2) → {pₙ−2} 是首项 p₁−2 = −1、公比 ½ 的等比数列。
③ pₙ − 2 = −1·(½)ⁿ⁻¹ → pₙ = 2 − (½)ⁿ⁻¹。验证:p₁=2−1=1 ✓,且 pₙ→2 与图一致。

四、不动点法图解:y=x 与 y=ap+b 的交点

把递推画成两条线:y = p(那条45°斜线)和 y = a·p + b。它俩的交点就是不动点。从 p₁ 出发「画楼梯」(蜘蛛网图),你能直接看出数列收不收敛、怎么逼近。

a = a p₁ = p₁

蓝线 y=p,紫线 y=ap+b。交点 = 不动点。楼梯(蜘蛛网)向交点收拢 ⇔ |a|<1 ⇔ 数列收敛。

五、逆向思维:正难则反 / 补集法 / 对立事件

🗣️ 口诀: 当「至少」「至多」「不全是」这类词出现、正面情况多到数不过来时 → 算它的反面,再用 1 − 反面概率。P(至少一个) = 1 − P(一个都没有)。

下面对比「正算」与「反算」的工作量。点切换,直观感受为什么补集法常常省一大半功夫。

例: 掷 3 次骰子,求「至少出现一次 6 点」的概率。
正算(麻烦):恰好1次+恰好2次+恰好3次,要算3项。
反算(省事):一次都没出现 6 的概率 = (5/6)³ = 125/216 → P(至少一次) = 1 − 125/216 = 91/216。

六、补集法可视化:P(至少一次)随投掷次数飙升

补集法不只省事,还揭示一个反直觉的事实:只要多投几次,「至少出现一次 6」几乎必然发生。拖动投掷次数 n,看绿色「至少一次」的概率如何随 n 一路逼近 1——它正等于 1 减掉那条飞速缩小的红色「一次都没有」。

投掷次数 n = n

红柱 = P(一次都没出 6) = (5/6)ⁿ,随 n 指数衰减;绿柱 = P(至少一次) = 1−(5/6)ⁿ,随 n 逼近 1。两者高度永远互补、合为整条。这就是补集法的几何画面。

七、全题型地图

题型 / 变式	触发信号	标准动作	陷阱
新定义	现编符号/名词「定义…为…」	读→翻译→试→套用	没用足定义条件;漏验特例
概率递推	「第n次…求pₙ」「与前一次有关」	列 pₙ₊₁=a·pₙ+b,构造等比	初值 p₁ 弄错;系数算错
不动点法	pₙ₊₁=a·pₙ+b 型递推	解 x=ax+b,两边减 x 得等比	a=1 时不能用,需直接累加
两状态马氏链	「A/B两种状态来回转」	列转移、求稳态 π=β/(α+β)	转移概率方向搞反
数列+概率	「期望/方差随n变化」	对 E(Xₙ) 或 pₙ 建递推	混淆「这一次」与「累计」
正难则反	「至少」「至多」「不全」	算补集,用 1−P(反)	反面事件界定不清
对立事件	「恰好成立 vs 不成立」	P(A)+P(Ā)=1	把「互斥」当「对立」
构造法	递推不直接是等差/等比	构造 {pₙ−x}、{pₙ/cⁿ} 等新数列	构造目标找错

典型例题(带解)

状态转移例: 一只青蛙在 A、B 两块石头上。每分钟:在 A 时 0.6 跳到 B、0.4 留 A;在 B 时 0.5 跳到 A、0.5 留 B。设第 n 分钟在 A 的概率为 pₙ,p₁=1,求 pₙ 与稳态。
① 递推:pₙ₊₁ = 0.4·pₙ + 0.5·(1−pₙ) = −0.1·pₙ + 0.5。
② 不动点:x = −0.1x + 0.5 → x = 0.5/1.1 = 5/11。
③ pₙ − 5/11 = (−0.1)·(pₙ₋₁ − 5/11) → {pₙ−5/11} 公比 −0.1。p₁−5/11 = 6/11。
④ pₙ = 5/11 + (6/11)(−0.1)ⁿ⁻¹,稳态 π = 5/11(与 β/(α+β)=0.5/(0.6+0.5) 一致)。

八、易错集

⚠ ① 转移概率方向搞反:「在 A 跳到 B」与「在 B 跳到 A」是两个不同的概率,列式前先画图标清楚。

⚠ ② a=1 时不动点法失效(x=b/(1−a) 分母为0):此时 pₙ₊₁=pₙ+b 是等差数列,直接累加。

⚠ ③ 求出 {pₙ−x} 的通项后,别忘了「加回 x」还原成 pₙ。

⚠ ④ 「互斥」≠「对立」:对立一定互斥且概率和为1;互斥不一定对立。

⚠ ⑤ 新定义题:把定义里每个条件都用上,漏一个条件常常就漏一类情况。

⚠ ⑥ 初值 p₁ 要按题意确定(题目说「第1次」还是「第0次」),代错初值整题崩。

九、尖子生拔高视角

① 不动点法是「线性递推」的统一钥匙: 凡是 pₙ₊₁=a·pₙ+b 都先求不动点构造等比。看到分式递推 pₙ₊₁=(a·pₙ+b)/(c·pₙ+d) 还能用「双不动点」化简。

② 稳态先用「流量平衡」秒算: π·(流出率) = (1−π)·(流入率),不必求通项也能直接给出极限分布,验算神器。

③ 收敛速度看 |a|: |a| 越小,收敛越快;a<0 时是「摆动收敛」,图像上点会左右横跳着逼近——这能帮你判断答案合理性。

④ 新定义题的本质是「迁移」: 出题人考的是你把已学知识迁移到新规则的能力。读完定义先问「这像我学过的什么?」(等差?函数?集合?)。

⑤ 正难则反要会「补集嵌套」: 复杂事件可多次取补,把「至少…且至多…」拆成几个补集的组合,大幅降难度。

十、自测(先想,再点开)

thebest2dan · 数学攻坚包 · 状态转移与新定义