新高考視角下與馬爾科夫鏈相關的概率遞推問題

全概率公式以及全概率推出的馬爾科夫鏈問題最近備受命題人的青睞！ 比如2023年新高考Ⅰ卷第21題，再往前的熱點?？季碇?，2023年杭州二模第21 題的賭徒輸光問題，2023年茂名二模的摸球問題，再往更前的2019年全國Ⅰ卷藥物試驗問題等都是馬爾科夫鏈問題。在新人教A 版《選擇性必修第三冊》第91頁拓廣探索中的第10題傳球問題，也是馬爾科夫鏈的典型模型。全概率公式是新教材引入的內容，可想而知越來越多的遞推型概率難題將會出現在高考和模考試卷中！ 因此，同學們在學習時要對全概率等系列內容格外關注。馬爾科夫鏈在題中的體現可以簡單地概括為：全概率公式+數列遞推。下面主要介紹馬爾科夫鏈和一維隨機游走模型，以及馬爾科夫鏈在高考和模考中的幾種具體的應用情形，希望對同學們的學習有一些幫助。

一、馬爾科夫鏈是什么

（一）定義

馬爾科夫鏈是由數學家安德雷·馬爾科夫提出的，它是概率論和數理統計中的一個重要模型，在自然科學、技術科學、管理科學、經濟科學以至人文科學中都有廣泛應用。數學定義為：考慮一個隨機變量的序列X ={X0，X1，…，Xt，…}，這里Xt 表示時刻t 的隨機變量，t=0，1，2，…。每個隨機變量Xt（t=0，1，2，…）的取值集合相同，稱為狀態空間S。隨機變量可以是離散的，也可以是連續的。

假設在時刻0的隨機變量X0 遵循概率分布P（X0）=p0， 稱為初始狀態分布。在某個時刻tgt;1的隨機變量Xt 與前一個時刻的隨機變量Xt-1 之間有條件分布P（Xt|Xt-1）， 如果Xt 只依賴于Xt-1，而不依賴于過去的隨機變量{X0，X1，…，Xt-2}，這一性質稱為馬爾科夫性，即P （Xt|X0，X1，…Xt-1）=P （Xt|Xt-1）， t=0，1，2，…。