avva: (Default)
[personal profile] avva
Хорошую задачку подсмотрел у [livejournal.com profile] cousin_it (там ещё есть несколько геометрических, если кому интересно).

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



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

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

Date: 2003-12-09 07:44 am (UTC)
From: [identity profile] annyway.livejournal.com
Потому что либо можно, либо нельзя - одно из двух. :))

Date: 2003-12-09 07:51 am (UTC)
From: [identity profile] myxomop.livejournal.com
Если честно, то wild guess (ключ - независимо от других с вероятностью 1/2).

А так - On 13 Bridges (http://www.mathpages.com/home/kmath303.htm)

Date: 2003-12-09 08:05 am (UTC)
From: [identity profile] avva.livejournal.com
Ага, там есть правильное "красивое" решение.
Я заскриню на время этот комментарий, чтобы дать людям время самим ещё подумать.

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
2829 30 31   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 1st, 2026 06:20 pm
Powered by Dreamwidth Studios