1679
правок
Изменения
Нет описания правки
{{Определение | definition =
'''Цепь Маркова''' {{---}} процесс, находящийся в одном из <tex>n</tex> состояний.
Марковскую цепь можно представить в виде графа, в котором вершины {{---}} это состояния процесса, а ребра {{---}} переходы между состояниями, и на ребре из <tex> i </tex> в <tex> j </tex> написана вероятность перехода из <tex> i </tex> в <tex> j </tex>, то есть <tex> p_{ij} </tex>.
Вероятность того, что через <tex> r </tex> шагов марковская цепь будет находиться в состоянии <tex> j </tex> равна <tex> c_{rj} = (c_0 P^r) [j] </tex>
== Состояния ==