微专题　概率中的数列特征——马尔科夫链.docx

微专题概率中的数列特征——马尔科夫链

概率中的数列特征——马尔科夫链是一种具有“无后效性”的随机过程，即未来状态的概率仅依赖于当前状态，与“更早期的历史状态”无关.这一特性使其在模拟随机演化系统（如天气变化、股票波动、自然语言生成等）中具有广泛应用，其关键性质为：若P（Xn＋1＝j｜Xn＝i，Xn－1＝in－1，…，X0＝i0）＝P（Xn＋1＝j｜Xn＝i）＝Pij，即未来状态Xn＋1只受当前状态Xn的影响，与之前的Xn－1，Xn－2，…，X0无关.

连续两项递推特征

有n个编号分别为1，2，…，n的盒子，第1个盒子中有2个白球、1个黑球，其余盒子中均为1个白球、1个黑球.现从第1个盒