1# liuyang6000
Xn取值1,2,3,4,5,6，第n+1时刻的Xn+1（最大）值出现的概率只和n时刻的值有关，和n时刻前面的所有值无关，或者说n时刻的最大值已经包含了前面所有关于最大值的信息。
  比如Xn的一个样本路径可以是：2,3,3,4,4,4,5,6,6,6,6......永远是6.
当Xn=i （i=1,2,3,4,5,6）时，如果n+1时掷出的数小于等于i，则Xn+1=Xn,否则Xn+1等于所掷出的数。由此知Xn的一步转移概率为

                                             i/6                   j = i
Pij(1)=P(Xn+1=j | Xn=i) =     0                    j < i
                                             1/6                  j > i

由以上关系即可得到转移矩阵。

谢谢。做的很好