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

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

В результате наводнения каждый мост смывает независимо от других с вероятностью 1/2. Какова вероятность того, что через реку можно будет перебраться?
Наверняка хорошо известная, но мне раньше не попадалась. Получил удовольствие от процесса решения.
no subject
Date: 2003-12-09 07:39 am (UTC)no subject
Date: 2003-12-09 07:41 am (UTC)no subject
no subject
Date: 2003-12-09 07:51 am (UTC)А так - On 13 Bridges (http://www.mathpages.com/home/kmath303.htm)
no subject
Date: 2003-12-09 08:05 am (UTC)Я заскриню на время этот комментарий, чтобы дать людям время самим ещё подумать.