рассчитать ее площадь S.
Опишем вокруг заданной фигуры прямоугольник, его площадь
SS легко можно рассчитать.
В полученный прямоугольник будем случайным образом помещать точки с координатами (x,y). Часть таких точек попадет во внутрь исследуемой фигуры, другая часть окажется за ее пределами.
Обозначим через NN общее количество точек, N – количество точек, попавших в фигуру. Тогда можно записать приближенное равенство
Таким образом, используемый метод является приближенным. Точность расчета существенно зависит от количества заданных случайных точек и качества генератора случайных чисел. Для нашей задачи рекомендуется задавать NN>10000.
(пример на MC – число pi)
ЗАДАНИЕ1.2: Используя метод МК,
найти площадь заданной
фигуры.
(см. ниже)
Demo MC
(pi М-Карло)