Задача
№ 12758
Графы
Ур. 5
Московская олимпиада школьников по вероятности и статистике, 11 класс, заключительный этап, 2026, задача 5
Города и дороги в Анчурии образуют граф, показанный на рисунке.
Когда в Анчурию приходит сезон дождей, ливни размывают часть дорог, причем каждая дорога размывается с вероятностью $p=0{,}5$ независимо от других дорог. Какова вероятность того, что из города $A$ в город $B$ по-прежнему можно будет проехать по неразмытым дорогам?
Когда в Анчурию приходит сезон дождей, ливни размывают часть дорог, причем каждая дорога размывается с вероятностью $p=0{,}5$ независимо от других дорог. Какова вероятность того, что из города $A$ в город $B$ по-прежнему можно будет проехать по неразмытым дорогам?
Ответ:
Решение: