思维拓展1与数列结合的概率递推问题（马尔科夫链）

【背景知识】

俄国数学家AndreyAndreyevichMarkov研究并提出一个用数学方法就能解释自然变化的一般规律模

型，被命名为马尔科夫链（MarkovChain）。马尔科夫链为状态空间中经过从一个状态到另一个状态的转换

的随机过程，该过程要求具备“无记忆性”，即下一状态的概率分布只能由当前状态决定，在时间序列中

它前面的事件均与之无关。这种特定类型的“无记忆性”称作马尔可夫性质。

【知识拓展】

①转移概率：对于有限状态集合，定义：