2024年高考數(shù)學(xué)專項(xiàng)復(fù)習(xí)：概率遞推與馬爾科夫（解析版）

2024年高考數(shù)學(xué)專項(xiàng)概率遞推與馬爾科夫(解析

版)

遞推方法計(jì)算概率與一維馬爾科夫過程

一、基本原理

雖然貝葉斯公式不做要求，但是全概率公式已經(jīng)是新高考考查內(nèi)容了，利用全概率公式，我們既可以構(gòu)造

某些遞推關(guān)系求解概率，還可以推導(dǎo)經(jīng)典的一維隨機(jī)游走模型，即：設(shè)數(shù)軸上一個(gè)點(diǎn)，它的位置只能位于

整點(diǎn)處，在時(shí)刻t=0時(shí),位于點(diǎn)x=i[iEN+),下一個(gè)時(shí)刻，它將以概率a或者B

(aG(0,l),a+￡=1)向左或者向右平移一個(gè)單位.若記狀態(tài)X±=t表示:在時(shí)刻t該點(diǎn)位于位置多=

N+),那么由全概率公式可得：

=P(X=i).網(wǎng)乂+1/乂=一)+。(乂=+1)下(乂+0[乂=+1)

另一方面，由于P(X*+1|-B^-t+1=^|-a代入上式可得：

Pi=a'Pi+i+/3-Pi-i

進(jìn)一步，我們假設(shè)在④=0與x=m(m>0,mEN+)處各有一個(gè)吸收壁，當(dāng)點(diǎn)到達(dá)吸收壁時(shí)被吸收，不再

游走.于是，冗=0,Pm=l.隨機(jī)游走模型是一個(gè)典型的馬爾科夫過程.

進(jìn)一步，若點(diǎn)在某個(gè)位置后有三種情況：向左平移一個(gè)單位，其概率為a,原地不動(dòng)，其概率為b，向右平移

一個(gè)單位，其概率為c，那么根據(jù)全概率公式可得：

Pi=aPi-r+bPi+cPi+r

有了這樣的理論分析,下面我們看全概率公式及以為隨機(jī)游走模型在2019年全國(guó)1卷中的應(yīng)用.

二、典例分析

(11(23屆佛山二模)有幾個(gè)編號(hào)分別為1,2,…，打的盒子，第1個(gè)盒子中有2個(gè)白球1個(gè)黑球，其余盒

子中均為1個(gè)白球1個(gè)黑球，現(xiàn)從第1個(gè)盒子中任取一球放入第2個(gè)盒子，再?gòu)牡?個(gè)盒子中任取一

球放入第3個(gè)盒子，以此類推,則從第2個(gè)盒子中取到白球的概率是,從第n個(gè)盒子中取到白

球的概率是.

隨2(23屆杭州二模)馬爾科夫鏈?zhǔn)歉怕式y(tǒng)計(jì)中的一個(gè)重要模型，也是機(jī)器學(xué)習(xí)和人工智能的基石，在強(qiáng)

化學(xué)習(xí)、自然語(yǔ)言處理、金融領(lǐng)域、天氣預(yù)測(cè)等方面都有著極其廣泛的應(yīng)用.其數(shù)學(xué)定義為:假設(shè)我

們的序列狀態(tài)是…，X-2，X-,X”為+1,…，那么乂+1時(shí)刻的狀態(tài)的條件概率僅依賴前一狀態(tài)X”

即尸(X+J…,XT，X1,X,=/為+,).

現(xiàn)實(shí)生活中也存在著許多馬爾科夫鏈，例如著名的賭徒模型.

假如一名賭徒進(jìn)入賭場(chǎng)參與一個(gè)賭博游戲，每一局賭徒賭贏的概率為50%，且每局賭贏可以贏得1

元，每一局賭徒賭輸?shù)母怕蕿?0%,且賭輸就要輸?shù)?元.賭徒會(huì)一直玩下去,直到遇到如下兩種情

況才會(huì)結(jié)束賭博游戲:一種是手中賭金為0元，即賭徒輸光；一種是賭金達(dá)到預(yù)期的B元,賭徒停止

賭博.記賭徒的本金為人(人eN*,A<8),賭博過程如下圖的數(shù)軸所示.

0.50.5

A-1AA+\

AV-1——1-1-L~1----------?

0B

0.50.5

當(dāng)賭徒手中有71元(0W"B,nCN)時(shí)，最終輸光的概率為F(n)，請(qǐng)回答下列問題：

⑴請(qǐng)直接寫出P(0)與尸(8)的數(shù)值.

(2)證明｛F(n)｝是一個(gè)等差數(shù)列，并寫出公差d.

⑶當(dāng)A=100時(shí),分別計(jì)算B=200,B=1000時(shí),P(A)的數(shù)值，并結(jié)合實(shí)際,解釋當(dāng)口一8時(shí),

F(A)的統(tǒng)計(jì)含義.

113(2019全國(guó)1卷).為了治療某種疾病，研制了甲、乙兩種新藥,希望知道哪種新藥更有效,為此進(jìn)行

動(dòng)物試驗(yàn).試驗(yàn)方案如下:每一輪選取兩只白鼠對(duì)藥效進(jìn)行對(duì)比試驗(yàn).對(duì)于兩只白鼠，隨機(jī)選一只

施以甲藥，另一只施以乙藥.一輪的治療結(jié)果得出后,再安排下一輪試驗(yàn).當(dāng)其中一種藥治愈的白

鼠比另一種藥治愈的白鼠多4只時(shí)，就停止試驗(yàn)，并認(rèn)為治愈只數(shù)多的藥更有效.為了方便描述問

題,約定:對(duì)于每輪試驗(yàn)，若施以甲藥的白鼠治愈且施以乙藥的白鼠未治愈則甲藥得1分，乙藥得T

分;若施以乙藥的白鼠治愈且施以甲藥的白鼠未治愈則乙藥得1分，甲藥得-1分;若都治愈或都未治

愈則兩種藥均得0分.甲、乙兩種藥的治愈率分別記為a和￡,一輪試驗(yàn)中甲藥的得分記為X.

(1)求X的分布列；

⑵若甲藥、乙藥在試驗(yàn)開始時(shí)都賦予4分，R(E=0,l,…,8)表示“甲藥的累計(jì)得分為E時(shí)，最終認(rèn)為

甲藥比乙藥更有效”的概率，則為=0,R=1,E=aP^+bPAcP^i=0,1,…,7),其中a=

P(X=—1),b=P(X=0),c=P[X=1).假設(shè)a=0.5,/3=0.8.

(i)證明:｛一.-品｝(，=0,1,…,7)為等比數(shù)列;

(n)求并根據(jù)2的值解釋這種試驗(yàn)方案的合理性.

114足球是一項(xiàng)大眾喜愛的運(yùn)動(dòng).2022卡塔爾世界杯揭幕戰(zhàn)將在2022年11月21日打響，決賽定于12

月18日晚進(jìn)行，全程為期28天.

校足球隊(duì)中的甲、乙、丙、丁四名球員將進(jìn)行傳球訓(xùn)練，第1次由甲將球傳出，每次傳球時(shí)，傳球者都等

可能的將球傳給另外三個(gè)人中的任何一人，如此不停地傳下去，且假定每次傳球都能被接到.記開

始傳球的人為第1次觸球者，第八次觸球者是甲的概率記為2,即Pi=1.

（1）求2（直接寫出結(jié)果即可）；

（2）證明：數(shù)列［2-1｝為等比數(shù)列，并判斷第19次與第20次觸球者是甲的概率的大小.

題5馬爾可夫鏈?zhǔn)且蚨韲?guó)數(shù)學(xué)家安德烈?馬爾可夫得名，其過程具備“無記憶”的性質(zhì)，即第九+1次狀態(tài)

的概率分布只跟第n次的狀態(tài)有關(guān)，與第ri—1,八—2,八—3,…次狀態(tài)是“沒有任何關(guān)系的”.現(xiàn)有

甲、乙兩個(gè)盒子，盒子中都有大小、形狀、質(zhì)地相同的2個(gè)紅球和1個(gè)黑球.從兩個(gè)盒子中各任取一個(gè)

球交換，重復(fù)進(jìn)行"⑺€N*）次操作后，記甲盒子中黑球個(gè)數(shù)為X”，甲盒中恰有1個(gè)黑球的概率為

“，恰有2個(gè)黑球的概率為bn.

⑴求Xi的分布列；

（2）求數(shù)列｛為｝的通項(xiàng)公式；

（3）求X”的期望.

遞推方法計(jì)算概率與一維馬爾科夫過程

一、基本原理

雖然貝葉斯公式不做要求，但是全概率公式已經(jīng)是新高考考查內(nèi)容了，利用全概率公式，我們既可以構(gòu)造

某些遞推關(guān)系求解概率，還可以推導(dǎo)經(jīng)典的一維隨機(jī)游走模型，即：設(shè)數(shù)軸上一個(gè)點(diǎn)，它的位置只能位于

整點(diǎn)處，在時(shí)刻t=0時(shí),位于點(diǎn)x=i［iEN+),下一個(gè)時(shí)刻，它將以概率a或者B

(aG(O,l),a+￡=1)向左或者向右平移一個(gè)單位.若記狀態(tài)X±=t表示:在時(shí)刻t該點(diǎn)位于位置多=

N+),那么由全概率公式可得：

pgq=P(X=i)?。(乂+1/*=一)+。(乂=+1)下(乂+0［乂=+1)

另一方面，由于P(X*+1|i-B^-t+1=^|-a代入上式可得：

Pi=a'Pi+i+/3-Pi-i

進(jìn)一步，我們假設(shè)在④=0與x=m(m>O,mEN+)處各有一個(gè)吸收壁，當(dāng)點(diǎn)到達(dá)吸收壁時(shí)被吸收，不再

游走.于是，冗=0,Pm=l.隨機(jī)游走模型是一個(gè)典型的馬爾科夫過程.

進(jìn)一步，若點(diǎn)在某個(gè)位置后有三種情況：向左平移一個(gè)單位，其概率為a,原地不動(dòng)，其概率為b，向右平移

一個(gè)單位，其概率為c，那么根據(jù)全概率公式可得：

Pi=aPi-r+bPi+cPi+r

有了這樣的理論分析，下面我們看全概率公式及以為|?機(jī)游走模型在2019年全國(guó)1卷中的應(yīng)用.

二、典例分析

刷1(23屆佛山二模)有幾個(gè)編號(hào)分別為1,2,…，打的盒子，第1個(gè)盒子中有2個(gè)白球1個(gè)黑球，其余盒

子中均為1個(gè)白球1個(gè)黑球，現(xiàn)從第1個(gè)盒子中任取一球放入第2個(gè)盒子，再?gòu)牡?個(gè)盒子中任取一

球放入第3個(gè)盒子，以此類推,則從第2個(gè)盒子中取到白球的概率是,從第n個(gè)盒子中取到白

球的概率是.

Q___

解析:記事件4表示從第認(rèn)i=l,2,…,n)個(gè)盒子里取出白球，則P(4)=—,F(A)=1—P(4)=

o

1

所以尸(4)=~人㈤+P(*2)=P(A)尸⑷4)+玳4)網(wǎng)聞4)=-|x-|+|x|=|,

P(A)=F(A2)F(A|A)+P(A)P(A|A)=F(A)x|-+p㈤x^=^-xP(A2)+/=*,

尸(4)=P(4)尸⑶|4)+P(瓦)P("4)=F(A3)x告+p(W)x*=今P(4)+y,

進(jìn)而可得P(4)=-1-P(Al-i)+v>P(4)—卷=9P(4-i)-卷］，又P(4)一.=",P(4)—

OOZDZZO

I2=白，。(4)一卷=書—一半，所以「(4)一打是首項(xiàng)為小，公比為1■的等比數(shù)列，所

；Zlo2o'-2JI2)0o

\以尸(4)-六卷*信廣=/(打，即口兒)=j*信-，故答案為：f;fx(17

,1

[+亍

廁2(23屆杭州二模)馬爾科夫鏈?zhǔn)歉怕式y(tǒng)計(jì)中的一個(gè)重要模型，也是機(jī)器學(xué)習(xí)和人工智能的基石，在強(qiáng)

化學(xué)習(xí)、自然語(yǔ)言處理、金融領(lǐng)域、天氣預(yù)測(cè)等方面都有著極其廣泛的應(yīng)用.其數(shù)學(xué)定義為:假設(shè)我

們的序列狀態(tài)是…，Xi,X-,X,M+1,…，那么X‘+i時(shí)刻的狀態(tài)的條件概率僅依賴前一狀態(tài)X”

即F(Xt+1|…,X-,Xi,X，=F(Xi+1|xt).

現(xiàn)實(shí)生活中也存在著許多馬爾科夫鏈，例如著名的賭徒模型.

假如一名賭徒進(jìn)入賭場(chǎng)參與一個(gè)賭博游戲，每一局賭徒賭贏的概率為50%，且每局賭贏可以贏得1

元，每一局賭徒賭輸?shù)母怕蕿?0%,且賭輸就要輸?shù)?元.賭徒會(huì)一直玩下去,直到遇到如下兩種情

況才會(huì)結(jié)束賭博游戲:一種是手中賭金為0元，即賭徒輸光;一種是賭金達(dá)到預(yù)期的8元，賭徒停止

賭博.記賭徒的本金為A(AeN*,A<8),賭博過程如下圖的數(shù)軸所示.

0.50.5

C\CX

A-\AA+\

I111

AV_——__L

0

0.50.5

當(dāng)賭徒手中有九元(0WnWB,neN)時(shí)，最終輸光的概率為P("),請(qǐng)回答下列問題：

⑴請(qǐng)直接寫出P(0)與P(B)的數(shù)值.

⑵證明｛F(n)｝是一個(gè)等差數(shù)列，并寫出公差d.

(3)當(dāng)A=100時(shí)，分別計(jì)算B=200,5=1000時(shí)，P(A)的數(shù)值，并結(jié)合實(shí)際，解釋當(dāng)8->8時(shí),

F(A)的統(tǒng)計(jì)含義.

解析：(1)當(dāng)？1=0時(shí)，賭徒已經(jīng)輸光了，因此P(0)=1.當(dāng)71=時(shí)，賭徒到了終止賭博的條件，不再

賭了，因此輸光的概率P(B)=0.

(2)記Al:賭徒有n元最后輸光的事件，N:賭徒有n元上一場(chǎng)贏的事件，

F(M)=P(N)P(M\N)+P(N)P(M\N),即P(n)=-1-P(n-1)+yP(n+1),

所以P(n)-P(n-1)=P(n+1)-P(n),所以｛P(n)｝是一個(gè)等差數(shù)列，設(shè)P(n)-P(n-l)=cZ,

則P(n—1)—P(n—2)=d,…,P⑴-P(0)=d,累加得P(n)—P(0)=」d,故P(8)—尸(O)=Bd,

得弓=--1

ID

(3)A=100,由P(n)-F(0)=nd得P(/)-P(0)=Ad,即P(⑷=1一*，當(dāng)B=200時(shí)，P(/)=

50%,當(dāng)B=1000時(shí)，P(A)=90%,當(dāng)B一8時(shí)，P(A)-1,因此可知久賭無贏家，

即便是一個(gè)這樣看似公平的游戲，只要賭徒一直玩下去就會(huì)100%的概率輸光.

刷3(2019全國(guó)1卷).為了治療某種疾病，研制了甲、乙兩種新藥,希望知道哪種新藥更有效,為此進(jìn)行

動(dòng)物試驗(yàn).試驗(yàn)方案如下:每一輪選取兩只白鼠對(duì)藥效進(jìn)行對(duì)比試驗(yàn).對(duì)于兩只白鼠，隨機(jī)選一只

施以甲藥，另一只施以乙藥.一輪的治療結(jié)果得出后，再安排下一輪試驗(yàn).當(dāng)其中一種藥治愈的白

鼠比另一種藥治愈的白鼠多4只時(shí)，就停止試驗(yàn)，并認(rèn)為治愈只數(shù)多的藥更有效.為了方便描述問

題,約定:對(duì)于每輪試驗(yàn)，若施以甲藥的白鼠治愈且施以乙藥的白鼠未治愈則甲藥得1分，乙藥得T

分;若施以乙藥的白鼠治愈且施以甲藥的白鼠未治愈則乙藥得1分，甲藥得-1分;若都治愈或都未治

愈則兩種藥均得0分.甲、乙兩種藥的治愈率分別記為a和￡,一輪試驗(yàn)中甲藥的得分記為X.

(1)求X的分布列；

(2)若甲藥、乙藥在試驗(yàn)開始時(shí)都賦予4分，R(￡=0,1,…,8)表示“甲藥的累計(jì)得分為勿時(shí)，最終認(rèn)為

甲藥比乙藥更有效”的概率，則冗=0,R=1,PkaP^+bPi+cP^i=0,1,…,7),其中a=

尸(X=-1),b—P(X=0),c=P(X—1).假設(shè)a=0.5,B=0.8.

(i)證明：｛―一一周(4=0,1,…,7)為等比數(shù)列；

(H)求局,并根據(jù)馬的值解釋這種試驗(yàn)方案的合理性.

解析：⑴由題意可知X所有可能的取值為：-1,0,1

P(X=-1)=(1-a)p;P(X=0)=aBQ_a)(1-0);P(X=1)=a(l-￡)

則X的分布列如下：

X-101

p破1-4)(1-￡)0(1一夕)

(2)a=0.5,6=0.8

/.a=0.5x0.8=0.4,b=0.5x0.8+0.5X0.2=0.5,c=0.5x0.2=0.1

(i)VPi=aPt^+bPt+cPi+^i=0,1,…,7)

即R=0.4ET+0.5R+0.1R+I(，=0,1,…,7)

整理可得：58=短_1+2+1(力=0,1,…,7)

APi+-Pi=4(舄-RT)(E=0,1,…,7)

{8+1—2}(4=0,1「一,7)是以R—冗為首項(xiàng)，4為公比的等比數(shù)列

⑻由⑴知：R+1—2=(H—冗)?4'=導(dǎo)4'

76

p8T=B-4,P7-P6=B-4,……，P「R=R4°

1_4848_1

作和可得：R—(40+4]+-??+47)=國(guó)會(huì)月=1

i—4o??

|Fk3（40+41+d）=WR=?*/=亡=備

馬表示最終認(rèn)為甲藥更有效的.由計(jì)算結(jié)果可以看出，在甲藥治愈率為0.5,乙藥治愈率為0.8時(shí)，認(rèn)

為甲藥更有效的概率為只=[70.0039,此時(shí)得出錯(cuò)誤結(jié)論的概率非常小，說明這種實(shí)驗(yàn)方案合

|257

I理.

j注：1.雖然此時(shí)學(xué)生未學(xué)過全概率公式，但命題人也直接把E=aR+i+b舄+CBT給出，并沒有讓考生

推導(dǎo)這個(gè)遞推關(guān)系，實(shí)際上，由前面的基本原理，我們可以看到，這就是一維隨機(jī)游走模型.

而1足球是一項(xiàng)大眾喜愛的運(yùn)動(dòng).2022卡塔爾世界杯揭幕戰(zhàn)將在2022年11月21日打響，決賽定于12

月18日晚進(jìn)行，全程為期28天.

校足球隊(duì)中的甲、乙、丙、丁四名球員將進(jìn)行傳球訓(xùn)練，第1次由甲將球傳出，每次傳球時(shí),傳球者都等

可能的將球傳給另外三個(gè)人中的任何一人,如此不停地傳下去,且假定每次傳球都能被接到.記開

始傳球的人為第1次觸球者，第八次觸球者是甲的概率記為2,即P尸1.

（1）求8（直接寫出結(jié)果即可）；

（2）證明：數(shù)列｛2一1｝為等比數(shù)列，并判斷第19次與第20次觸球者是甲的概率的大小.

解析：（1）由題意得：第二次觸球者為乙，丙，丁中的一個(gè)，第二次觸球者傳給包括甲的三人中的一人，

i11

故傳給甲的概率為—,故己=可.

IJO

\

（2）第n次觸球者是甲的概率記為Pn,則當(dāng)n>2時(shí)，第九一1次觸球者是甲的概率為Pn-x,

\11

第八一1次觸球者不是甲的概率為1—?jiǎng)t2=2T?0+（I—2T）?專=2（1—2T）,

iOO

=

\從而Pn—~,又Pl—"（4-,?e?[pn—~~r\是以印"為首項(xiàng)，公比為—的等比數(shù)列.

I則2=,X（一"廠++島=Ix（-jf+j>+，瑪=%（-1），9+1<I，

\舊9>Bo,故第19次觸球者是甲的概率大

幽5馬爾可夫鏈?zhǔn)且蚨韲?guó)數(shù)學(xué)家安德烈?馬爾可夫得名，其過程具備“無記憶”的性質(zhì)，即第71+1次狀態(tài)

的概率分布只跟第九次的狀態(tài)有關(guān)，與第九一1,八—2,71—3,…次狀態(tài)是“沒有任何關(guān)系的”.現(xiàn)有

甲、乙兩個(gè)盒子，盒子中都有大小、形狀、質(zhì)地相同的2個(gè)紅球和1個(gè)黑球.從兩個(gè)盒子中各任取一個(gè)

球交換，重復(fù)進(jìn)行n（neN*）次操作后，記甲盒子中黑球個(gè)數(shù)為X”，甲盒中恰有1個(gè)黑球的概率為

冊(cè),恰有2個(gè)黑球的概率為bn.

⑴求Xi的分布列；

（2）求數(shù)列｛an｝的通項(xiàng)公式；

（3）求X”的期望.

???

解析：⑴由題可知，X1的可能取值為0,1,2.由相互獨(dú)立事件概率乘法公式可知:

P(X1=0)=4-X-|=4；F(X1=1)=|X|+|-X|-=4；F(X1=2)=2x—2

ooyOOOObz339'

故Xi的分布列如下表:

X1012

252

P

~9~9V

（2）由全概率公式可知:

P(X“+產(chǎn)1)=F(X?=1)?P(Xn+產(chǎn)l|Xn=1)+P(X=2)-P(X〃+產(chǎn)1|X?=2)

xx

+P(X?=o)-P(X“+產(chǎn)i|xn=o)=(yy+ff)^(X=1)+(|-xi)F(xn=2)+

(lx|)F(Xn=0)

-5=

=-4-P(-Q1)+-|-P(X,=2)+-|-P(An-0),即:%+i=-^-an+^bn+-|-(l-On-bn),

yooyoo

所以an+1=