Вы находитесь на странице: 1из 2

Лабораторная работа 2

ПРИЛОЖЕНИЕ МАРКОВСКИХ ЦЕПЕЙ

1. Рассматривается погода на земле Оз: ясно (Я), дождь (Д) и снег (С). Заданы
1 1
вероятности смены погоды: 𝑃(Я → Д) = 𝑃(Я → С) = , 𝑃(Д → Д) = ,
2 2
1 1 1
𝑃(Д → Я) = 𝑃(Д → С) = , 𝑃(С → Д) = 𝑃(С → Я) = , 𝑃(С → С) = .
4 4 2
𝑘
Найти вероятность 𝑃 (𝛼 → 𝛽) смены погоды с 𝛼 на 𝛽 за 𝑘 дней и
𝑘 𝑚
вероятность 𝑃 (𝛼 → 𝛽 → 𝛾) смены погоды с 𝛼 на 𝛽 за 𝑘 дней и с 𝛽 на 𝛾 за 𝑚
дней.
8 4 4
𝑃 (С → Д); 𝑃 (С → Я → Д).

2. Мышь в лабиринте. Задан лабиринт из 9 секций, в которые может


попасть мышь. Из одной секции в любую соседнюю мышь переходит
случайным образом с одинаковой вероятностью (см. схему секций
лабиринта ниже):

1 2 3
4 5 6
7 8 9
Секции лабиринта

Пусть 𝑃(𝑖 → 𝑗) - вероятность попадания мыши из секции 𝑖 в секцию 𝑗 за 1


𝑘
переход, 𝑃 (𝑖 → 𝑗) - вероятность попадания мыши из секции 𝑖 в секцию 𝑗 за
k переходов. Найти матрицу переходных вероятностей и ее неподвижный
вектор. Здесь 1 ≤ 𝑖, 𝑗 ≤ 9, 𝑘 = 1,2, … → ∞. Найти вероятности указанных
переходов мыши в лабиринте.
6 6 5
𝑃 (6 → 6); 𝑃 (7 → 7 → 4)

3. Мышь в лабиринте 𝟐 × 𝟐. Мышь находится в лабиринте из 4-х секций,


соединенных между собой 4-мя дверцами, которые открываются
одновременно на короткое время, в течение которого мышь может попасть
только в одну соседнюю секцию:
2

4 1
3 2
Секции лабиринта 2 × 2

В секциях размещены различные приманки, что определяет различные


вероятности перехода мыши в каждую из соседних секций. Матрица Р
вероятностей перехода из одного состояние в другое за один шаг имеет
следующий вид:

1 0 0 0
0 1 0 0
𝑃=( 𝑞2 ).
0 𝑝2 0
𝑝1 0 𝑞1 0

В этой матрице учтено, что в секциях 1 и 2 установлены мышеловки, так что


мышь остается далее в такой секции (поглощающее состояние марковской
цепи). Вероятности переходов следующие:
𝑃(3 → 2) = 𝑝2 , 𝑃(3 → 4) = 𝑞2 = 1 − 𝑝2 ,
𝑃(4 → 1) = 𝑝1 , 𝑃(4 → 3) = 𝑞1 = 1 − 𝑝1 .

Для индивидуальных значений вероятностей 𝑝1 , 𝑝2 (𝑞1 , 𝑞2 ) найти:


1) фундаментальную матрицу поглощающей маркоской цепи;
2) среднее время до попадания мыши в мышеловку, если мышь
(a) стартовала из секции № 4;
(b) стартовала из секции № 3;
3) вероятность ℎ𝑖𝑗 того, что мышь, стартуя из секции № i (i=3,4), за
конечное число шагов попадет в поглощающую секцию № j (j=1,2).
Указание: {ℎ𝑖𝑗 } = 𝑁𝑅, 𝑁 = (𝐸 − 𝑄)−1 – фундаментальная матрица
поглощающей цепи.
1 𝑚
Индивидуальные вероятности: 𝑝1 = , 𝑝2 = , где m –
𝑚+1 𝑚+2
индивидуальный номер задания.