一个初等概率问题向马尔可夫链的拓展.docxVIP

一个初等概率问题向马尔可夫链的拓展

——基于2019年全国高考I卷理科压轴题

摘要：2019年全国Ⅰ卷理科压轴题为一道初等概率问题。笔者发现第(2)问中题目给的条件其实是随机过程的一个性质，可以向马尔科夫链进行拓展。为此，对问题进行进一步分析、探索延伸，给教授这部分老师以启示。

关键词：马尔科夫链、随机过程、递推数列

真题呈现

【高考真题】（2019年全国高考I卷理科第21题）为治疗某种疾病，研制了甲、乙两种新药，希望知道哪种新药更有效，为此进行动物试验。试验方案如下：每一轮选取两只白鼠对药效进行对比试验，对于两只白鼠，随机选一只施以甲药，另一只施以乙药，一轮的治疗结果得出后，再安排下轮试验，当其中一种药治愈的白鼠比另一种药治愈的白鼠多4只时就停止试验，并认为治愈只数多的药更有效，为了方便描述问题，约定：对于每轮试验，若施以甲药的白鼠治愈且施以乙药的白鼠未治愈则甲药得1分，乙药得-1分，若施以乙药的白鼠治愈且施以甲药的白鼠未治愈则乙药得1分，甲药得-1分：若都治愈或都未治愈则两种药均得0分。甲、乙两种药的治愈率分别记为α和β，一轮试验中甲药的得分记为X.

求X的分布列。

若甲药、乙药在试验开始时都赋予4分，pi(i=1,2,…,8)表示“甲药的累计得

分为i时，最终认为甲药比乙药更有效”的概率，则p0=0，p8=1，

pi=api?1+bpi+cpi+1(i=1,2,…,7)其中a=P(X=?1),b=P(X=0),c=P(X=1)，假设

α＝0.5，β＝0.8.

①证明：{pi+1?pi}(i=1,2,…,7)为等比数列。

②求p4，并根据p4的值解释这种试验方案的合理性。

真题解析

第一问其实很简单，是对立事件概率公式与相互独立事件概率公式的结合。分为甲药物和乙药物是否治愈两种大情况，一共四种情况：甲治愈乙治愈、甲治愈乙未治愈、乙治愈甲未治愈、甲未治愈乙未治愈,因此甲药的得分X是一个离散型随机变量。注意到甲治愈乙治愈和甲未治愈乙未治愈的最终得分都计为零。那么分布列显然为:

表1：甲药得分分布列

1

X

-1

0

1

P

(1?α)β

(1?α)(1?β)+αβ

α(1?β)

第二问中命题人在两种药得分基础上，引入了“认为甲药比乙药更有效的概率”这个概念，并给出了相应的计算公式：pi=api?1+bpi+cpi+1(i=1,2,…,7)，并让我们去探索该公式背后蕴含的逻辑与规律。

初等概率问题的延伸

基于马尔可夫链的解析

笔者发现，题目即便不给出这个计算公式，仍可以自行推导得出，不过会涉及到随机过程的马尔可夫链(MarkovChain)，超出高中生的掌握范围。马尔夫链本质就是一个

事件之后的状态只取决于上一步的状态，即对于一个随机变量序列(X1,X2,…,Xt,…),

p(Xt+1│Xt,…,X1)=p(Xt+1│Xt).在本道题中，因为甲药与乙药开始都为4分，甲药（治

愈）得1分则乙药扣1分，乙药（治愈）得1分后甲药扣1分，且其中一种药治愈的白鼠比另一种药治愈的白鼠多4只时就停止试验，因此甲药与乙药的得分满足序列{i,8?i}.在第t+1次实验后，序列中甲乙药得分将满足：有a的概率为第t次实验后的得分-1/+1，有b的概率均等于第t次实验后的得分，有c的概率为第t次实验后的得分+1/-1.因此t次实验之前的分数对t+1次实验的分数毫无影响，故题目中关心的甲乙药的得分序列就是

这样一个马尔可夫链，满足p(Xt+1│Xt,…,X1)=p(Xt+1│Xt)这一性质[1]。

同时笔者还注意到一些其他性质，题中说当其中一种药治愈的白鼠比另一种药治愈的白鼠多4只时就停止试验，因此如果任意药物的得分下降为0或者上升为8时，这个随机过程将会结束，不再转移。这个性质在马尔科夫链里被称为“吸收态”，其他情况下都称为“非吸收态”，即得分序列为{0,8}和{8,0}是“吸收态”，其他得分序列为“非吸收态”。如果从每一个非吸收状态出发，都可以到达某个吸收状态，那么这个马尔可夫链称为吸收马尔可夫链[2]。故本题中甲乙药的得分序列的状态空间是

{0,8},{1,7},{2,6}…,{8,0},同时笔者用状态转移图与转移矩阵来更清晰地描述这个随机过程[3]：

图1：甲乙药的得分序列状态转移图

图2：甲乙药的得分序列转移矩阵

2

1 0

0

0

0

0 0 0

a b

c

0

0

0 0 0

0 a

b

c

0

0 0 0

0 0

a

b

c

0 0 0

0 0

0

a

b

c 0 0

0