В этом материале представлю, как можно вычислить площадь единичной окружности с помощью метода Монте-Карло.
Метод вычисления основан на следующей идее:
- Круг с единичным радиусом вписан в квадрат со стороной два.
- Формируем координаты случайной точки (бросаем в заданный квадрат песчинку, камешек...). Этот случайный «бросок» и роднит метод со столицей азартных игр, где все также построено на случайности.
- Точка может попасть в окружность или нет (условие попадания: x2 + y2<= 1)
- Подсчитываем количество попаданий Np при достаточно большом числе бросков N.
- Если точки случайны, то отношение попавших точек к общему числу попыток равно отношению площадей круга и квадрата. Np/N = Sкр / S кв = πR2 / (2R)2
- Число π = 4 · Np/N