一文搞懂随机游走的概率与期望(教材中也有随机游走)
- 2026-11-22 15:25:50
也可以在文末点击-阅读原文
1670期 一文搞懂随机游走的概率与期望(教材中也有随机游走)
小派今天该篇内容的素材选自近期考的圆创联盟2027届高三11月联考第19题(原卷和官方标答可以在公众号后台私信发消息回复关键词“27届模拟卷”获取)。该题质点每次只向左或向右走一步,题目却能从二项分布,一路问到吸收概率、停止步数期望和条件期望。圆创联盟2027届高三11月联考第19题,正好把这条进阶路线串了起来。小派借这道题,先讲清楚递推式为什么这样写,再回到教材与模考,梳理一维随机游走中最容易混淆的几类问题。

一、原题及不同方法解析 1、原题,碰到两端,立即停止 2、(1)先走一步,把概率接起来 3、(2)方法一:每走一步,就多计一步 4、(2)方法二:把终点位置与平均步长联系起来 5、(3)方法一:加了条件,第一步的概率也要重算 6、(3)方法二:先求“成功路径贡献的平均步数” 7、三个递推式,一眼分清 8、该题的评价评析 二、随机游走问题 1、从左右移动到数学模型 2、固定走若干步:用二项分布 3、两个容易写反的递推式 4、有两个吸收壁:用边界加递推 5、停止时间与条件时间:在概率递推上再加一层 6、“最终一定发生”不等于“平均很快发生” 三、教材中的随机游走问题 1、教材原题:随机游走并不陌生 2、用向右次数统一求解 3、从教材题到联考题,变化在哪里? 四、以往模考中的随机游走问题 1、固定时刻的位置、期望与最可能位置 2、改变起点与左右概率,期望可以直接算 3、方差与最可能位置,两道短题串联 4、赌徒破产,吸收概率构成等差数列 5、环形道路,分清“已经到过”与“此刻恰在” 6、非对称游走:五步后落在原点右侧 7、给定终点,再问途中,恰好经过一次怎么数? 8、二维拓展:机器人“恰好经过一次”的条件概率
一、原题及不同方法解析
1、原题,碰到两端,立即停止
【圆创联盟2027届高三11月联考T19】(关注:Hi数学派)质点在数轴上 所对应的点之间游动,其中 和 所对应的点为吸收壁,即质点一旦到达 或 所对应的点,就立即停止游动。当质点位于 ()所对应的点时,向右游动到 所对应的点的概率是 ,向左游动到 所对应的点的概率是 。设 表示质点从 所对应的点出发最终被吸收壁 吸收的概率。
(1) 写出 ,并求数列 的通项公式;
(2) 质点从 所对应的点出发,直到被吸收停止,所游动步数的期望记为 ,求 ;
(3) 记事件 :质点最终被吸收壁 吸收。在事件 发生的条件下,质点从 所对应的点出发所游动步数的期望记为 ,求 。

三问分别在问什么? 第一问问“最终到哪一端”;第二问问“不管到哪一端,平均走几步”;第三问只保留“最终到达右端”的路径,再问这些路径平均走几步。三个量的含义不同,递推式也就不同。
先说明停止的合理性:从任何内部位置出发,若接下来连续向左,至多四步便到达左端;这一事件的概率至少为 。因此,每经过四步仍未停止的概率,至多再乘一个严格小于一的常数。停止步数具有几何衰减的尾概率,故质点以概率一被吸收,且停止步数期望有限。
2、(1)先走一步,把概率接起来
已在左端便不可能再去右端;已在右端就已经成功。因此
从内部位置 出发,第一步只有两个方向。走到哪个位置,后续的成功概率就是从那个位置重新出发的成功概率。由全概率公式,
方法1:作差,转化为等比数列。
(关注:Hi数学派)移项得
令 ,则 ,于是
代入 ,得 。所以
其中 时可直接代入检验。特别地,。虽然起点离左端更近、每一步也更容易向左,但仍有少量路径能够反复周旋后到达右端。
方法2:利用递推式的两个基本解。
(关注:Hi数学派)递推式为
常数列与 都满足它,因此考虑
由两端条件得到 ,,仍得同一结论。为什么找到一个满足递推与边界的表达式就够了?因为递推式给定前两项后,后续各项唯一确定;两端条件又唯一确定了前面的系数。高中解题更推荐作差法,变化过程更清楚。
3、(2)方法一:每走一步,就多计一步
边界上已经停止,所以
从内部位置出发,无论第一步向哪里走,都已经消耗了一步,故
这里的常数 不能漏掉。整理为
令 ,便有
(关注:Hi数学派)于是存在常数 ,使
累加,并利用 ,得到
代入 ,得 ,从而
处理这类递推,先对相邻项作差,再通过“减去一个常数”构造等比数列,是一条很实用的路线。
4、(2)方法二:把终点位置与平均步长联系起来
这一方法体现随机游走的背景,适合作为拓展。设从位置 出发的停止步数为 ,停止时的位置为 。
停止位置只能是 或 ,因此
每一步的平均位移为
于是“终点的期望位置”应等于“起点位置加上平均位移乘平均步数”,即
(关注:Hi数学派)这里不能只凭直觉套公式。可以预先生成独立的步长 ,停止后不再使用后续步长,则
事件 只由前 步决定,与第 步的步长独立;又因 有限,可以逐项取期望。因此
所以
它与前面的数列方法完全吻合。平均步长连接了吸收概率与停止时间,但使用这条关系需要说明独立性和期望有限。
5、(3)方法一:加了条件,第一步的概率也要重算
记从位置 出发,已知最终到达 时,第一步向左的条件概率为 。由条件概率公式,
同理,第一步向右的条件概率为
(关注:Hi数学派)两者之和为一。这里的分子表示“先向某个方向走,并且最终成功”的联合概率。

从位置 出发的成功路径,第一步一定向右,因为向左就立即失败。因此 。又有 ,并且
注意,从位置零出发,成功事件的概率为零,不能给它定义通常意义下的成功条件期望。 因而不写 ,而是单独处理位置一。
由前两式,
(关注:Hi数学派)代入后两式,得
原本向左更容易,但在“最终成功”的路径中,走向右侧的第一步占比更大。条件改变了所考察的路径群体,也改变了下一步的概率。
6、(3)方法二:先求“成功路径贡献的平均步数”
不直接处理条件期望,定义
这里下标表示从位置 出发;成功路径按步数计入,失败路径计入零。对于内部位置,
两端都有 。按第一步分类,第一步本身只有在最终成功时才对这个加权量贡献一,因此
将 代入,得到
由第一式得 ;继而
(关注:Hi数学派)代入最后一式,得到
所以
这条路线的优点是:把条件期望乘回条件概率,转化成边界清楚的加权期望。 但递推式里的附加项是 ,不是 。
7、三个递推式,一眼分清
第一行追踪成功概率;第二行计算所有路径的步数;第三行只累计成功路径贡献的步数。理解每个量“究竟在统计什么”,比记住式子的外形更重要。
另一个检验是
本题大多数路径较快地被左端吸收;只保留最终到达右端的路径后,平均步数反而变大。这个比较是本题的具体结论,不能推广成“任何条件期望都更大”。
8、该题的评价评析
这道题以教材中的左右移动为起点,加入吸收边界与非对称转移,再用条件期望完成递进,命题层次清楚。它把全概率公式、条件概率、数学期望与数列递推自然结合,重点考查状态建模、第一步分类和边界意识。第三问尤其有区分度:能否看出“已知最终成功”会改变下一步的概率,决定了递推能否建立;解题时既可重新计算条件转移,也可引入成功加权期望,体现了转化思想。
二、随机游走问题
1、从左右移动到数学模型
【定义:一维简单随机游走】(关注:Hi数学派)设质点从整数位置 出发,每一步独立地以概率 向右移动一个单位,以概率 向左移动一个单位,其中 。用 表示第 步的位移,则
这就是一维简单随机游走。 时称为对称随机游走。更一般的随机游走也可以有其他步长,但本文主要讨论每步移动一个单位的情形。
【背景:马尔可夫性质】 “下一步只由当前位置决定,不依赖此前怎样走到这里”,就是这一模型的马尔可夫性质。
做高中题目,不必先学习矩阵理论,把当前位置选作状态,按下一步分类,通常就能写出所需关系。
2、固定走若干步:用二项分布
【结论:固定步数的位置分布与数字特征】(关注:Hi数学派)若始终没有吸收壁,记前 步向右的次数为 ,则
因此,只有当 为偶数,且 时,位置 才可能到达。令 ,则
不满足可达条件时,概率为零。相应地,
对称时,期望始终等于起点,但方差随步数增加。这说明平均位置不变,不代表每一条路径都停在起点附近。
3、两个容易写反的递推式
【递推一:固定起点,研究不同时刻的位置分布】 固定起点,记 。要在下一时刻到达位置 ,上一时刻应在它的左邻或右邻,所以
这是随时间向前推进的位置分布。
【递推二:改变起点,研究最终吸收概率】(关注:Hi数学派)再设两端 为吸收壁,记 为从位置 出发先到达右端的概率,则
这是从不同起点出发的最终成功概率。前者下标有“时间”和“位置”两层,后者的下标是起点。不要删掉时间下标,便把前一个式子当成后一个式子。
4、有两个吸收壁:用边界加递推
【结论与背景:有限区间吸收概率及赌徒破产模型】 由
相邻差构成等比数列。令 ,得到
这就是有限区间内的赌徒破产模型:位置表示筹码数,到零便输光,到目标金额便停止。输光概率为 。
【推广:允许原地停留的随机游走】(关注:Hi数学派)若还允许原地不动,向左、不动、向右的概率分别为 ,则右端吸收概率满足
这里向左的系数必须对应 。只要 ,不动只会拖慢过程;把等式除以 ,就能看出吸收概率等同于去掉停留后的模型,但停止时间期望会改变。
5、停止时间与条件时间:在概率递推上再加一层
【结论:平均停止步数】 记到达任一端的平均步数为 ,则
对称时可代入验证
非对称时,结合平均位移可得
【结论:成功条件下的转移概率】(关注:Hi数学派)若再限定“最终到达右端”,则内部位置的条件转移概率变为
之后再写条件时间的第一步递推。这正是第19题第三问的模型。
6、“最终一定发生”不等于“平均很快发生”
【结论:没有盈利上限时的最终破产概率】 若没有右端上界,初始筹码为正整数 ,每局赢一个筹码的概率为 ,输一个的概率为 ,则最终输光的概率为
这个结论可由有限上界模型令上界趋于无穷得到。对称情形下,最终以概率一输光,但平均等待步数却是无穷大。不要把“概率一”理解成“存在一个统一的有限期限,所有路径都在期限内结束”。
三、教材中的随机游走问题
1、教材原题:随机游走并不陌生
人教A版选择性必修第三册第81页习题7.4第3题,已经给出了没有吸收壁的一维随机游走。下面保留教材截图,便于同学们回看。

【教材习题7.4第3题】(关注:Hi数学派)如图,一个质点在随机外力的作用下,从原点 出发,每隔 秒等可能地向左或向右移动一个单位,共移动 次。求下列事件的概率。
(1) 质点回到原点;
(2) 质点位于 的位置。
2、用向右次数统一求解
设六次移动中向右的次数为 ,最终位置为 ,则
(1) 回到原点,等价于向右三次、向左三次,因此
(2) 最终位于位置四,等价于向右五次、向左一次,因此

图中每条折线只是一条示例路径。算概率时,要把具有同样右移次数的所有不同顺序都计算进去,这正是组合数出现的原因。
3、从教材题到联考题,变化在哪里?
教材题规定走六步,(关注:Hi数学派)无论中途到哪里都继续走,所以只需统计左右次数。联考题规定碰到边界就停止,路径能不能继续,取决于此前的位置。
例如,从位置二出发,连续两步向左便到达零;此后不能再向右“走回来”。因此,带吸收壁的停止问题,不能把所有固定步数的左右排列一概算入。
教学中可以沿着这条线变式:先改变步数与起点,再改变左右概率,随后加入吸收壁,最后增加成功条件。每次只改变一个因素,就能看清二项分布何时适用、第一步递推何时成为主角。
四、以往模考中的随机游走问题
1、固定时刻的位置、期望与最可能位置
【2024佛山市二模T17】(关注:Hi数学派)在一条无限长的轨道上,一个质点在随机外力的作用下,从位置 出发,每次等可能地向左或向右移动一个单位,设移动 次后质点位于位置 。
(1) 求 ;
(2) 求 ;
(3) 指出质点最有可能位于哪个位置,并说明理由。
解析: 设向右次数为 ,则
(1) 四步后位于负二,说明只向右一次,故
(2)
(3)(关注:Hi数学派)每个可达位置的概率,由组合数决定:
考察相邻组合数之比,
它先不小于一、后不大于一,所以最大项在中间。 为偶数时,最可能位于 ; 为奇数时,最可能位于 或 。
这里还要留意奇偶性:走奇数步不可能回到原点,尽管此时位置的数学期望仍然是零。
2、改变起点与左右概率,期望可以直接算
【2024届湖北省八市3月联考T16】(关注:Hi数学派)一个质点在随机外力的作用下,从数轴点 的位置出发,每隔 秒向左或向右移动一个单位,设每次向右移动的概率为 ,其中 。
(1) 当 时,求五秒后质点移动到点 的位置的概率;
(2) 记三秒后质点的位置对应的数为 ,若 ,求 的取值范围。
解析:
(1) 设五步中向右次数为 ,则
所以
(2)(关注:Hi数学派)设三步中向右次数为 ,则
于是
结合概率的范围,得到
不必每次都列出完整分布列。位置是二项变量的线性表达式时,直接使用期望的线性性质更简洁。
3、方差与最可能位置,两道短题串联
【2026·江苏徐州·模拟预测】(关注:Hi数学派)一个质点从原点出发,每次等可能地向左或向右移动一个单位,共移动三次,最终所在位置的坐标为 ,求 的方差。
解析: 令向右次数为 ,则
所以
【2026·广东汕头·一模】(关注:Hi数学派)一个质点从数轴原点出发,每隔一秒等可能地沿正方向或负方向移动一个单位,共移动七次。质点最可能移动到的位置坐标是什么?
解析: 七步中向右三次或四次的组合数最大,对应位置为
因此最可能到达的位置是 或 。两题分别考查位置的波动与分布的最大项,都可以从同一个二项分布模型出发。
4、赌徒破产,吸收概率构成等差数列
【2023杭州二模T21·核心问题】(关注:Hi数学派)一名赌徒每局等可能地赢得或输掉一元,一直玩到赌金为零,或者达到预期金额 时停止。本金为 ,其中 为正整数,。记从赌金 出发最终输光的概率为 。
(1) 写出 与 ;
(2) 证明 是等差数列,并写出公差;
(3) 当 时,分别求 与 时的输光概率,并解释目标金额不断增大时的结论。
解析:
(1) 已经输光时,输光概率为一;已达到目标时立即停止,输光概率为零。因此
(2)(关注:Hi数学派)按下一局的输赢分类,
所以
数列为等差数列,且
(3)
本金固定而目标不断增大,输光概率趋于一。对应没有盈利上限、一直进行的对称模型,最终输光的概率为一。这不等于每局游戏的期望收益为负,也不等于平均停止时间有限。
5、环形道路,分清“已经到过”与“此刻恰在”
【2024届东北三省三校一联T11·情境整理】(关注:Hi数学派)环形道路分成八段,相邻顶点依次为 。酒鬼从酒馆 出发,家在 ,每走一段需要三分钟,每次等可能地选择两个方向。
考察十分钟内、十五分钟内首次到家的概率,以及经过家门不停时,十五分钟、二十一分钟后恰在家门口的概率。

先算认得家门、到家即停的情形。 最快到家需要三步,因此十分钟以内到家,只能沿短路连续走三步,概率为
十五分钟以内,即不超过五步到家。首次到家的步数只能是三或五。首次在第五步到家,有两类:沿长路连续走五步,一条;朝短路净前进三步,五步中有一次反向移动,但不能在第三步已经到家,合法顺序有三条。所以
再算经过家门也不停的情形。 把朝短路方向记为正,五步后到家意味着净位移模八等于三,可能净位移为三或负五。向正方向的次数分别为四或零,故
(关注:Hi数学派)七步后到家,可能净位移仍为三或负五,向正方向的次数分别为五或一,因此
所以,“十五分钟内已经到家”的概率为四分之一,“十五分钟后恰好在家”的概率为十六分之三;如果声称七步后恰在家门口的概率为三十二分之五,则不成立。
路径是否在首次到达后停止,决定了我们数的是哪一批路径。 这是环形道路题的关键,也是从教材的固定步数问题走向吸收壁问题时,需要建立的第一层意识。
6、非对称游走:五步后落在原点右侧
【2026·广东佛山·模拟预测】(关注:Hi数学派)已知一质点在外力的作用下,从原点 出发,每次向左移动的概率为 ,向右移动的概率为 。若该质点每次移动一个单位长度,设经过 次移动后,质点位于 的位置,则 ( )。
A. B. C. D.
解析: 设五次移动中向右的次数为 ,则
位于原点右侧,等价于向右至少三次,故
故选 D。
方法提醒: 服从二项分布的是“向右次数”,位置是它的线性变换。位置可以取负值,不能直接写位置服从二项分布;左右概率不相等时,也不能仅凭组合数大小来比较位置概率。
7、给定终点,再问途中,恰好经过一次怎么数?
【2026·四川广安·模拟预测】(关注:Hi数学派)一个质点在随机外力的作用下,从原点 出发,每隔 秒等可能地向左或向右移动一个单位长度,移动 次后质点对应的数为 。
(1) 求 ;
(2) 在“”的条件下,求事件“有且仅有一次经过 ”的概率。
解析:
(1) 记向右次数为 ,则
所以
(2)(关注:Hi数学派)记 为“六步后位于位置二”, 为“六步中恰好一次经过位置一”。由
可知 中的路径都包含四次向右、两次向左,共有 条,且等可能。
用 表示向右一步、 表示向左一步,同时满足 与 的路径如下。右列写出每一步后的位置,便于直接检查经过位置一的次数。
为什么恰好只有这五条?位置一只能在第一、第三、第五步到达。按唯一一次到达的时刻分类:第一步到达有两条,第三步到达有一条,第五步到达有两条,恰好穷尽。
因此
方法提醒: 二项分布先确定终点条件下的总路径数,再按“经过次数”筛选。只知道左右次数,能够确定终点,却不能确定途中经过某点几次。这道题中的位置一不是吸收壁,经过它以后仍继续走。
8、二维拓展:机器人“恰好经过一次”的条件概率
前面都在一条数轴上移动。下面把方向增加到四个,看看“先明确条件事件,再分类数路径”的方法如何延续。
【2026·湖北襄阳·二模】(关注:Hi数学派)2026年春晚,一场别开生面的机器人舞蹈表演震撼了观众。现在编排一个动作:机器人从原点 出发,每一次等可能地向左、向右、向上或向下移动一个单位,共移动 次。则该机器人在有且仅有一次经过(含到达)点 位置的条件下,水平方向移动 次且竖直方向移动 次的概率为多少?
解析: 记 为“恰好一次经过点 ”, 为“水平方向移动两次,竖直方向移动一次”。用 依次表示左、右、上、下。三步共有 条等可能路径。
先数条件事件。 点 只能在第一步或第三步到达。
第一类:第一步到达,第三步不再到达。第一步必须是 ,后两步共有十六种走法,其中 这四种会返回点 ,因此合法路径有
第二类:第一步不到达,第三步才到达。全部合法路径为
共五条。两类互斥,所以
再数交事件。 如果只有一次竖直移动,最终纵坐标必为正一或负一,不可能在第三步到达纵坐标为零的点 。因此,同时满足 与 时,一定在第一步到达 。
第一步为 ,余下两步中恰有一步水平、一步竖直。竖直移动的位置有两种选择,水平和竖直各有两个方向,所以共有
对应路径是
这些路径都不会再次经过点 ,于是
方法提醒:(关注:Hi数学派)“恰好一次经过”限制整个过程,不能只看第三步的终点。先利用奇偶性确定可能到达的时刻,再分类计数,可以减少漏数和重复。
做随机游走,读题时先辨认三个信息:走固定步数还是碰到边界停止;问最终位置还是是否曾经到达;有没有附加条件。 再决定使用二项分布、第一步递推,还是更新后的条件转移概率。第19题的三问,正好是这套方法的一次完整练习。