_MORV_ писал(а):
Что значит найти математическое ожидание времени

до выхода из множества несущественных состояний? Это значит, подсчитать количество шагов, нужных для выхода из множества этих несущественных состояний? То есть, данное мат.ожидание - есть сумма вероятностей этих

несущественных состояний, нужных для выхода из множества?
Честно говоря, ничего из этой фразы не понял. Пусть

--- требуемое м.о., при условии старта из состояния

. Пусть также

--- множество несущественных состояний. Очевидно, что

. Тогда для

по формуле "полного мат.ожидания"

(Формула очень проста -- если мы находимся в несущественном состоянии, то мы должны как минимум один шаг сделать, чтобы из него выйти. Эта единичка написана перед суммой. После этого шага мы смотрим, в каком состоянии мы оказались, и сколько нам из него в среднем идти в одно из существенных состояний. Благодаря марковскому свойству, нам как раз в среднем нужно

шагов, если мы попали в состояние

.)
Решаем систему и находим

. Дальше снова по формуле полного м.о.

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