Условие:
Олег и Роман играют в игру: они подкидывают честную монетку до тех пор, пока не выпадет 111 или 101. В первом случае побеждает Роман, во втором Олег (0 — это орёл, 1 — это решка). Какова вероятность победы Олега?

Олег и Роман играют в игру: они подкидывают честную монетку до тех пор, пока не выпадет 111 или 101. В первом случае побеждает Роман, во втором Олег (0 — это орёл, 1 — это решка). Какова вероятность победы Олега?
Вероятность победы Олега,
Обозначим состояние игры как последняя выпавшая последовательность, которая является префиксом обеих выигрышных последовательностей (111 и 101).
Пусть

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?