Воспроизводимая оценка площади Монте-Карло

Случайные точки в единичном квадрате оценивают площадь круга; seed воспроизводит опыт, а оценка не становится доказательством π.

Ваш пример

От 100 до 20000 точек, seed от 0 до 2³²−1. Состояние общего генератора не изменяется; внешние запросы и хранение пользовательских данных не используются.

Разбор примера

Площадь круга ≈ 3,11733333333

Первые 25 точек; расчёт использует все N
№x ≈y ≈В четверти круга
10,3810206899960,23071918631Да
20,1660367243140,913833434773Да
30,5779390252860,690132657315Да
40,5530594756960,383544063955Да
50,7316242066270,576427958975Да
60,7812095675550,661580972357Нет
70,839298017460,439394510901Да
80,1550494207940,149835057407Да
90,7231696718850,16751077963Да
100,6546552009230,620773438989Да
110,05949914544690,784314301519Да
120,03300622427910,866891699149Да
130,8410458694010,215873346274Да
140,7262379851950,732340115869Нет
150,1250037890320,669952303309Да
160,1237675778470,913221568939Да
170,688851512230,98000493033Нет
180,05352953274970,317800225506Да
190,6198999213130,608206693663Да
200,1820904421430,887780322109Да
210,8465273533570,301416295763Да
220,1459075965490,667659193974Да
230,4071911351490,663339776222Да
240,4932645474340,394824461865Да
250,02166477654780,134949274941Да
  1. Попаданий K=2338, всего N=3000; оценка 4K/N=3,11733333333.
  2. Стандартная ошибка рассчитана в модели независимых равномерных выборок; PRNG создаёт воспроизводимую имитацию, не физическую случайность.
  3. Сравнение с библиотечным приближением π доступно именно в этой известной задаче. Оно не делает оценку точным значением.
Попаданий
2338
Оценка стандартной ошибки
0,0302851240833
Наблюдаемое отклонение от π ≈
-0,0242593202565
Seed
41

Метод и условия расчёта

Генерируем независимую учебную последовательность пар в [0,1)² локальным PRNG. При x²+y²≤1 отмечаем попадание, площадь оцениваем как 4K/N.

Вопросы по теме

Повторный seed создаёт независимый второй опыт?

Нет. Он воспроизводит ту же псевдослучайную последовательность. Для другого опыта меняют seed, но это всё равно модель PRNG.

Большое N гарантирует конкретное число верных знаков?

Нет. Выборочная ошибка случайна. Модельная стандартная ошибка — оценка разброса, а не детерминированная граница.

Случайные процессы и имитация: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.