Условие задачи
Задана матрица вероятностей перехода для цепи Маркова за один шаг.
Найти матрицу перехода данной цепи за три шага.
Ответ
Матрицей перехода системы называют матрицу, которая содержит все переходные вероятности этой системы:
Из первоначального состояния i за m шагов система перейдет в промежуточное состояние r с вероятностью