Дано начальное распределение вероятностей цепи Маркова Q и ее матрица переходов P

А) Для дискретной цепи Маркова в случае ее однородности справедливо соотношение
,
где P – матрица переходных вероятностей за один шаг;
Pn – матрица переходных вероятностей за n шагов.
Найдем матрицу P2 перехода за два шага:
.
С помощью вектора начальных вероятностей и матрицы переходов можно вычислить стохастический вектор – вектор, составленный из вероятностей того, что процесс окажется в состоянии i в момент времени n