Задача
№ 13036
Случайные процессы: блуждания, цепи Маркова
Ур. 5
Олимпиада МЦНМО по теории вероятностей и статистике, 6–11 классы, основной тур, 2011, задача 15
На шкуре у Носорога складки — вертикальные и горизонтальные. Если у Носорога на левом боку $a$ вертикальных, $b$ горизонтальных складок, а на правом — $c$ вертикальных и $d$ горизонтальных, будем говорить, что это Носорог в состоянии $((a;b);(c;d))$ или просто Носорог $((a;b);(c;d))$.
Если Носорог чешется каким-то боком о баобаб вверх-вниз и у Носорога на этом боку найдутся две горизонтальные складки, то эти две горизонтальные складки разглаживаются. Если двух горизонтальных складок нет, то ничего не происходит.
Аналогично, если Носорог чешется боком вперед-назад и на этом боку найдутся две вертикальные складки, то они разглаживаются, если же таких двух складок не найдется, то ничего не происходит.
Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется одна вертикальная складка и одна горизонтальная.
Носороги чешутся часто, случайным боком, о случайные баобабы в случайных направлениях.
Вначале в саванне было стадо Носорогов $((0;2);(2;1))$. Докажите, что через некоторое время в саванне появится Носорог $((2;0);(2;1))$.
Если Носорог чешется каким-то боком о баобаб вверх-вниз и у Носорога на этом боку найдутся две горизонтальные складки, то эти две горизонтальные складки разглаживаются. Если двух горизонтальных складок нет, то ничего не происходит.
Аналогично, если Носорог чешется боком вперед-назад и на этом боку найдутся две вертикальные складки, то они разглаживаются, если же таких двух складок не найдется, то ничего не происходит.
Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется одна вертикальная складка и одна горизонтальная.
Носороги чешутся часто, случайным боком, о случайные баобабы в случайных направлениях.
Вначале в саванне было стадо Носорогов $((0;2);(2;1))$. Докажите, что через некоторое время в саванне появится Носорог $((2;0);(2;1))$.
Ответ:
Решение: