задачка

[avva]

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

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



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

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

Comments

Re: Зуб, говорите?

[upyrj.livejournal.com]

Черт! Плакал мой упырский зуб. Хотя могу другой отдать. Собачий там какой-ньть.
Меня пытались в школе этому учить, причем не про жидкость, а про пробой конденсатора. И у нас это именно так называлось. А книжек не читал.
Задачка забавная.

Re: Зуб, говорите?

[(Anonymous)]

Да нет, "протекания" -- вполне себе легальный термин. Его и Эфрос-Шкловский юзали, в "легированных проводниках". Запустил яндекс -- на "теория протекания", так пожалуйста -- выше крыши, и все по теме:
http://www.yandex.ru/yandsearch?text=%F2%E5%EE%F0%E8%FF+%EF%F0%EE%F2%E5%EA%E0%ED%E8%FF&stype=www&nl=0

Re: Зуб, говорите?

[upyrj.livejournal.com]

Вот, то-то же. Спасибо — зуб останется при мне!

Re: Зуб, говорите?

[(Anonymous)]

>в "легированных проводниках"
Ох, сглючил, прошу прощения... В "полупроводниках", конечно. Но зуб -- таки при Вас.

Re: Зуб, говорите?

[ded-maxim.livejournal.com]

Ну что ж, "юзали" так "юзали". Вот, открыл для себя что-то новое. Так что Зуб Упырский, Острый остаётся при владельце.

Я, вообще-то, знаком с теорией перколяции в первую очередь как математик, т.к. занимаюсь математической физикой. А ссылки-то на физиков-теоретиков. Между физиками-теоретиками и физиками-математиками часто случаются терминологические расхождения. Жаль, конечно, потому что так работать сложнее.