Условие:
Задана матрица вероятностей перехода для цепи Маркова за один шаг. Найти матрицу перехода данной цепи за два шага


Задана матрица вероятностей перехода для цепи Маркова за один шаг. Найти матрицу перехода данной цепи за два шага

Матрицей перехода системы называют матрицу, которая содержит все переходные вероятности этой системы:

В каждой строке матрицы помещены вероятности событий (перехода из состояния i в состояние j), которые образуют полную группу, поэтому сумма вероятностей этих событий равна единице: