Разбор варианта КР1 по ТСП. Классификация состояний цепи Маркова

Здесь разобраны такие свойства состояний, как сообщающиеся, существенные. Далее разбиение состояний на классы, замкнутость класса, существенность класса, периодичность состояния в существенном классе. А также разобран вариант контрольной, в которой требуется провести классификацию и сделать некоторые вычисления. Тайминги: 00:00 Вступление 00:58 О чем контрольная 01:53 Свойства 13:32 Пишем матрицу 17:31 Намечаем план 19:36 Изображаем граф 22:49 Разбиваем на классы 28:36 Исследуем на существенность 34:37 Исследуем на периодичность 36:30 Пытаемся разбить на циклические подклассы 41:10 Строим матрицу в каноническом виде 47:57 Доказали периодичность 48:52 Между подклассами текущим и следующим (за 1 шаг) 51:17 Между подклассами за период шагов 59:37 Вычисляем вероятности 1:11:28 Вторая вероятность 1:16:15 Ура! Сделали