nabbla (nabbla1) wrote,
nabbla
nabbla1

Category:

На троих сообразим, или Монте-Карло для чайников

Чем мне нравится преподавать на Физтехе и, в частности, на базовой кафедре Алмаз-Антей, так это свободой действий. На предмете "Корреляционные методы" я решил, что пора уже дать хотя бы базовые познания по моделированию случайных процессов на компьютере. Для начала хотя бы объяснить, что такое псевдослучайные числа и как из обычных, равномерно распределенных на [0;1) независимых случайных чисел получить что-нибудь поинтереснее, например, числа с распределением Гаусса, или с каким-нибудь произвольным дискретным распределением, как можно наугад "ткнуть в глобус", не попадая слишком часто на полюса (это бывает, если равномерно выбрать широту и долготу). До кучи это позволяет освежить в памяти теорию вероятностей, которую студенты проходили лишь один семестр, по одной паре в неделю на 2-м курсе.

Первая задача, с которой я начал повествование, такова:
Три студента успешно сдали экзамен и хотят это отпраздновать, одного надо отправить в магазин. Как с помощью монетки можно равновероятно выбрать одного из трех?

Ну что, кто-нибудь знает, как это сделать?

Ответ напишу сегодня-завтра.
Tags: Монте-Карло для чайников, математика, моделирование
Subscribe

Recent Posts from This Journal

  • Формулы приведения, что б их... (и atan на ТРЁХ умножениях)

    Формулу арктангенса на 4 умножениях ещё немножко оптимизировал с помощью алгоритма Ремеза: Ошибка уменьшилась с 4,9 до 4,65 угловой секунды, и…

  • Алгоритм Ремеза в экселе

    Вот и до него руки дошли, причина станет ясна в следующем посте. Изучать чужие библиотеки было лениво (в том же BOOSTе сам чёрт ногу сломит), писать…

  • atan на ЧЕТЫРЁХ умножениях

    Мишка такой человек — ему обязательно надо, чтоб от всего была польза. Когда у него бывают лишние деньги, он идёт в магазин и покупает какую-нибудь…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 34 comments

Recent Posts from This Journal

  • Формулы приведения, что б их... (и atan на ТРЁХ умножениях)

    Формулу арктангенса на 4 умножениях ещё немножко оптимизировал с помощью алгоритма Ремеза: Ошибка уменьшилась с 4,9 до 4,65 угловой секунды, и…

  • Алгоритм Ремеза в экселе

    Вот и до него руки дошли, причина станет ясна в следующем посте. Изучать чужие библиотеки было лениво (в том же BOOSTе сам чёрт ногу сломит), писать…

  • atan на ЧЕТЫРЁХ умножениях

    Мишка такой человек — ему обязательно надо, чтоб от всего была польза. Когда у него бывают лишние деньги, он идёт в магазин и покупает какую-нибудь…