задачка

[avva]

Хорошую задачку подсмотрел у cousin_it (там ещё есть несколько геометрических, если кому интересно).

Река, острова на ней и система мостов между островами выглядят так:



В результате наводнения каждый мост смывает независимо от других с вероятностью 1/2. Какова вероятность того, что через реку можно будет перебраться?

Наверняка хорошо известная, но мне раньше не попадалась. Получил удовольствие от процесса решения.

Comments

Re: Угу-угу

[avva.livejournal.com]

Ответил Вам там.

Спасибо, прочел.

[(Anonymous)]

Да, стыдоба, про шестерку -- это я в засыпающем виде сморозил, прошу прощения. Забавно, что сам же днем, со свежими мозгами, отмел ее именно по той же логике, что с ней мы влипаем в 456789, а оно -- по делимостям по сумме цифр не проходит.
Ладно, пойду въезжать, как это Вы так ловко 69 выкинули... Но жалко, я надеялся, еще какие-то быстрые "трюковые" отсевы есть, а тут -- опять переборы...