马尔可夫链专题讲义2024届高三数学二轮复习.docxVIP

马尔可夫链专题

马尔可夫链:P(xx,x,,x,x)P(xx)

n1nn121n1n

等式的意义:对于一个马尔可夫链来说，第n+1次的状态的结果，只跟上一次(也即第n次)有关，与其他次无关。

马尔可夫链性质：无记忆性

破题技巧:

1.找到当下状态的“前一次”的所有可能情况；

2.结合对应概率写出“前一次”所有可能中蕴含的数列递推关系;

3.利用数列递推技巧求答案,

例1.跳格游戏:如图，人从格外只能进入第1格，在格中每次可向前跳1格或2格，那么人从格外跳到第8格的方法种数为(C)

A.8种B.13种C.21种D.34种

【例2】质点在x轴上从原点O出发向右运动，每次平移一个单位或两个单位，且移动一个单位的概率

33n21为，移动两个单位的概率为，设质点运动到点(n,0)

21

为，移动两个单位的概率为，设质点运动到点(n,0)的概率为P.

求P.

求P和P；

12

n

1

【例3】为迅速抢占市场举行促销活动，销售公司现面向意向客户推出“玩游戏，赢大奖，送汽车模型”活动，客户可根据抛掷骰子向上的点数，遥控汽车模型在方格图上行进，若汽车模型最终停在“幸运之神”方格，则可获得购车优惠券2万元;若最终停在“赠送汽车模型”方格，则可获得汽车模型一个.方格图上标有第0格、第1格、第2格、……、第20格。汽车模型开始在第0格，客户每掷一次骰子，汽车模型向前移动一次.若掷出1，2，3，4点，汽车模型向前移动一格(从第k格到第k+1格)，若掷出5,6点，汽车模型向前移动两格(从第k格到第k+2格)，直到移到第19格(幸运之神)或第20格(赠送汽车n1123381

n

1

12

3

38

11

PPP,(1n98)

21

P(1)

C.

模型)时游戏结束.设汽车模型移到第n(1≤n≤19)格的概率为P.则P= .

n19

【例4】【淮北高三二模T12】已知棋盘上标有第0，1，2,.，100站，棋子开始时位于第0站，棋手抛掷均匀硬币走跳棋游戏，若掷出正面，棋子向前跳一站:若掷出反面，棋子向前跳两站，直到跳到第99

站(胜利大本营)或第100站(欢乐大本营)时，游戏结束.设棋子跳到第n站的概率为P.

(

)

A.P

B.P

n12n2n1

10032101

2

赌徒问题（随机游走）

例5：(2023·杭州市二模/湖南师大附中三模T21)马尔科夫链是概率统计中的一个重要模型,也是机器学习和人工智能的基石，在强化学习自然语言处理、金融领域、天气预测等方面都有着极其广泛的应

用．

其数学定义为：假设我们的序列状态是…Xt-2,Xt-1,Xt,Xt+1…,那么Xt+1时刻的状态的条体概率仅依赖前一状态Xt，即P(Xt+1|…Xt-2,Xt-1,Xt)=P(Xt+1|Xt)．

现实生活中也存在着许多马尔科大链，例如著名的赌徒模型.

假如一名赌徒进入赌场参与一个赌博游戏，每一局赌徒赌赢的概率为50%，每局赌赢可以赢得1元,每一局赌徒赌输的概率为50%，赌输就要输掉1元.赌徒会一直玩下去，直到遇到如下两种情况才会结束

赌博游戏：一种是手中赌金为0元,即赌徒输光;一种是赌金达到预期的B元，赌徒停止赌博．记赌徒的本金为A(A∈N*,AB)，赌博过程如图的数轴所示．

当赌徒手中有n元(0≤n≤B,n∈N)时,最终输光的概率为P（n），请回答下列问题：

(1)请直接写出P(0)与P（B）的数值;

(2）证明{P（n）}是个等差数列，并写出公差d；

(3）当A=100时，分别计算B=200，B=1000时，P（A）的数值，并结合实际，解释当B→+∞时,P（A）的统计含义.

3

例6：（2023·惠州一模T22改编）为了避免就餐聚集和减少排队时间，某校开学后，食堂从开学第一天起，每餐只推出即点即取的米饭套餐和面食套餐（吐槽一下惠州学生命真苦啊……）.已知某同学每

天中午会在食堂提供的两种套餐中选择，已知他第一天选择米饭套餐的概率为2，而前一天选择了米饭

3

套餐后一天继续选择米饭套餐的概率为1，前一天选择面食套餐后一天继续选择面食套餐的概率为1，如

42

此往复.

(1)求该同学第二天中午选择米饭套餐的概率;

(2)记该同学第n天选择米饭套餐的概率为Pn;

(i)求Pn表达式；

(ii)证明：当n≥2时,P≤5