关于马尔科夫链特殊解法的讨论

3775646562

摘要：通过改变等价限制条件，以等价性质与排列组合知识求解，由等价关系求出整体概率，再行解答。

关键词：排列组合；马尔科夫链；等价条件；条件改写

一、引言

对于题目“投掷一枚质地均匀的骰子，直到掷出数字1或6之前，其他4个数字每个都至少出现一次的概率为多少？”，为了简化运算，我们发现，掷出任意两个数（1，2，3，4，5，6），都与原题概率等同，且可表示任意数列（概率为1），即易得答案为1/C62

二、预备知识

1.组合数公式：Cnm=n!/m!(n−m)!

2.马尔科夫链条件概率公式：P(Xn+1=j∣Xn=i,Xn−1,…,X0)=P(Xn+1=j∣Xn=i)=pij,i,j∈S

三、主要结果

（1）对于此类命题，无法绕过马尔科夫链直接求解，但可转化题目条件，以类似“放缩”方法求解。此题先改为“投掷一枚质地均匀的骰子，直到掷出任意2个数字为止，则在掷出这2个数之前，其他4个数字每个都至少出现一次的概率为多少？”由题意得，该条件可表示任意无穷项数的，由1，2，3，4，5，6组成的数列，即概率为1。回归原题，则答案应为1/C62，即1/15

（2）对一般情形进行推广或深化：此种方法可应用于多种问题，如：对于等价条件的改写和对相似命题的概率求解

五、结论

总结本文的主要成果与贡献，客观说明研究的局限性，并展望可能的后续研究方向：1.主要成果：通过改变条件，寻找相似条件的整体概率，进而简化运算

2，局限性：该方法仅适用于整体条件明晰的，相似条件无重合的问题，适用范围较为狭窄

3，后续方向：探究题目变式，或可参照容斥原理解决相似条件重叠问题，以拓宽应用场景