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