задачка

[avva]

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

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



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

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

Comments

[cousin-it.livejournal.com]

Вы попали в точку, я и сам не вполне понимаю, почему она получилась именно такой. Сначала я нарисовал все довольно большим размером, потом конвертировал в 8-битный цвет (для WWW), потом уменьшил. В результате неожиданно получилась такая заливка, возможно, это что-то типа dithering. Я удивился, но подумал, что сойдет. Вот и все =)