_MORV_ писал(а):
Что значит найти математическое ожидание времени
до выхода из множества несущественных состояний? Это значит, подсчитать количество шагов, нужных для выхода из множества этих несущественных состояний? То есть, данное мат.ожидание - есть сумма вероятностей этих
несущественных состояний, нужных для выхода из множества?
Честно говоря, ничего из этой фразы не понял. Пусть
--- требуемое м.о., при условии старта из состояния
. Пусть также
--- множество несущественных состояний. Очевидно, что
. Тогда для
по формуле "полного мат.ожидания"
(Формула очень проста -- если мы находимся в несущественном состоянии, то мы должны как минимум один шаг сделать, чтобы из него выйти. Эта единичка написана перед суммой. После этого шага мы смотрим, в каком состоянии мы оказались, и сколько нам из него в среднем идти в одно из существенных состояний. Благодаря марковскому свойству, нам как раз в среднем нужно
шагов, если мы попали в состояние
.)
Решаем систему и находим
. Дальше снова по формуле полного м.о.
.
Добавлено спустя 1 минуту 10 секунд:_MORV_ писал(а):
Цитата:
из которого куда-то можно так зайти, что уж никогда не вернуться
В смысле, не вернуться обратно? Или никуда больше вообще зайти нельзя будет после этого?
Ну насчет больше вообще никуда не зайти -- это мегаЛОЛ. Конечно, не вернуться обратно.