![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaХорошую задачку подсмотрел у ![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
cousin_it (там ещё есть несколько геометрических, если кому интересно).
Река, острова на ней и система мостов между островами выглядят так:
В результате наводнения каждый мост смывает независимо от других с вероятностью 1/2. Какова вероятность того, что через реку можно будет перебраться?
Наверняка хорошо известная, но мне раньше не попадалась. Получил удовольствие от процесса решения.
cousin_it (там ещё есть несколько геометрических, если кому интересно).Река, острова на ней и система мостов между островами выглядят так:
В результате наводнения каждый мост смывает независимо от других с вероятностью 1/2. Какова вероятность того, что через реку можно будет перебраться?
Наверняка хорошо известная, но мне раньше не попадалась. Получил удовольствие от процесса решения.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2003-12-09 07:32 am (UTC)её применяли к расчётам неоднородных полупроводников, кажецца
no subject
Date: 2003-12-09 07:39 am (UTC)no subject
Date: 2003-12-09 07:41 am (UTC)по-русски, кажецца, "теория просачивания"
no subject
Date: 2003-12-09 08:58 am (UTC)Зуб, говорите?
Date: 2003-12-09 09:36 am (UTC)Кестен Х. Теория просачивания для математиков. Перев. с англ.-М.: Мир, 1986.-391 с.
Отсюда: http://www.mccme.ru/ium/books/rbk.html (http://www.mccme.ru/ium/books/rbk.html)
И потом, физической подоплёкой теории просачивания было моделирование процесса распространения в пористой среде жидкости, введённой в фиксированной точке. Это не есть протекание, это просачивание.
Такие дела.
Re: Зуб, говорите?
Date: 2003-12-09 09:44 am (UTC)Меня пытались в школе этому учить, причем не про жидкость, а про пробой конденсатора. И у нас это именно так называлось. А книжек не читал.
Задачка забавная.
Re: Зуб, говорите?
Date: 2003-12-09 10:24 am (UTC)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: Зуб, говорите?
Date: 2003-12-09 10:26 am (UTC)Re: Зуб, говорите?
Date: 2003-12-09 10:37 am (UTC)Ох, сглючил, прошу прощения... В "полупроводниках", конечно. Но зуб -- таки при Вас.
Re: Зуб, говорите?
Date: 2003-12-09 07:34 pm (UTC)Я, вообще-то, знаком с теорией перколяции в первую очередь как математик, т.к. занимаюсь математической физикой. А ссылки-то на физиков-теоретиков. Между физиками-теоретиками и физиками-математиками часто случаются терминологические расхождения. Жаль, конечно, потому что так работать сложнее.
no subject
Date: 2003-12-09 08:00 am (UTC)no subject
Date: 2003-12-09 08:17 am (UTC)А в институте это решалось декомпозицией по Шеннону.
no subject
Date: 2003-12-09 08:26 am (UTC)Что касается разложения по Шеннону, таки да, у него была пара статей на предмет надёжности релейных схем. А эту задачу можно также сформулировать в таком ключе. Потом те же самые формулы были получены в теории просачивания, но другими методами.
no subject
Date: 2003-12-09 11:16 am (UTC)например, счесть систему мостов электрической цепью, написать общее сопротивление системы по правилу Кирхгофа, а потом сосчитать количество ноликов в таблице общих сопротивлений, когда каждое из составляющих - 0 или не-0 )))