Важнейшая модель теории вероятностей

Что объединяет частицу в воде, биржевой курс и кота Барсика, бродящего по району в поисках ларька с рыбой? Всё это — примеры случайного блуждания. Эта простая модель из теории вероятностей помогает описывать самые разные явления: от диффузии молекул до принятия решений и работы алгоритмов. Она кажется интуитивной — но за ней скрывается множество нетривиальных и красивых свойств. Мы начнём с истории открытия броуновского движения — от наблюдений Роберта Броуна до формулы Альберта Эйнштейна, которая связала наблюдаемое явление с атомной гипотезой. Покажем, как идея случайного движения превратилась из гипотезы в надёжный инструмент научного анализа. Затем перейдём к математической модели случайных блужданий, разберём, как она устроена и где используется. Научимся с ней работать: найдём среднюю скорость удаления, обсудим задачу о разорении игрока и вернёмся к нашему коту Барсику. В завершение мы коснёмся неожиданной связи случайных блужданий с электрическими цепями, мыльными плёнками и графами — и покажем, как одна и та же задача может быть решена разными способами. В финале — красивая задача для самостоятельного решения: её можно решить математически или запрограммировать симуляцию. Выбирайте способ по вкусу.

https://habr.com/ru/articles/914146/

#математика #теория_вероятностей #случайность #модель #броуновское_движение #монтекарло #графы #электрические_цепи #дисперсия

Важнейшая модель теории вероятностей

Зеленые точки — ларьки, красные — клиники Кот Барсик ищет приключений и бродит по району, схема которого показана на рисунке На каждом перекрёстке он наугад выбирает одно из направлений. Если окажется...

Хабр

Важнейшая модель теории вероятностей

Что объединяет частицу в воде, биржевой курс и кота Барсика, бродящего по району в поисках ларька с рыбой? Всё это — примеры случайного блуждания. Эта простая модель из теории вероятностей помогает описывать самые разные явления: от диффузии молекул до принятия решений и работы алгоритмов. Она кажется интуитивной — но за ней скрывается множество нетривиальных и красивых свойств. Мы начнём с истории открытия броуновского движения — от наблюдений Роберта Броуна до формулы Альберта Эйнштейна, которая связала наблюдаемое явление с атомной гипотезой. Покажем, как идея случайного движения превратилась из гипотезы в надёжный инструмент научного анализа. Затем перейдём к математической модели случайных блужданий, разберём, как она устроена и где используется. Научимся с ней работать: найдём среднюю скорость удаления, обсудим задачу о разорении игрока и вернёмся к нашему коту Барсику. В завершение мы коснёмся неожиданной связи случайных блужданий с электрическими цепями, мыльными плёнками и графами — и покажем, как одна и та же задача может быть решена разными способами. В финале — красивая задача для самостоятельного решения: её можно решить математически или запрограммировать симуляцию. Выбирайте способ по вкусу.

https://habr.com/ru/articles/914146/

#математика #теория_вероятностей #случайность #модель #броуновское_движение #монтекарло #графы #электрические_цепи #дисперсия

Важнейшая модель теории вероятностей

Зеленые точки — ларьки, красные — клиники Кот Барсик ищет приключений и бродит по району, схема которого показана на рисунке На каждом перекрёстке он наугад выбирает одно из направлений. Если окажется...

Хабр

Случайные блуждания: связь с резистивным расстоянием (часть 2)

Представляем читателям вторую часть работы по теории графов. В этой статье рассмотрим теоретические основы случайных блужданий.

https://habr.com/ru/articles/830594/

#графы #физика #электричество #электрические_цепи

Случайные блуждания: связь с резистивным расстоянием (часть 2)

В этой статье рассмотрим теоретические основы случайных блужданий. Первая часть доступна тут . Введение Случайное блуждание на графе представляет собой процесс, при котором на каждом шаге изменяется...

Хабр

Случайные блуждания: связь с резистивным расстоянием (часть 1)

Эта первая статья из цикла работ, посвящённых связи сопротивления и случайных блужданий. Сперва мы пройдёмся по теоретическим аспектам изучаемых предметов, далее напишем скрипты для расчётов и проведём анализ полученных результатов.

https://habr.com/ru/articles/830458/

#графы #физика #электричество #электрические_цепи

Случайные блуждания: связь с резистивным расстоянием (часть 1)

Предисловие Эта первая статья из цикла работ, посвящённых связи сопротивления и случайных блужданий. Сперва мы пройдёмся по теоретическим аспектам изучаемых предметов, далее напишем скрипты для...

Хабр