Метод Монте-Карло – это статистический метод, использующий случайную выборку для оценки числовых результатов. Одним из популярных приложений является вычисление числа π (пи). Вот реализация вычисления Пи Монте-Карло на Python:
import random
def estimate_pi(n):
points_inside_circle = 0
points_inside_square = 0
for _ in range(n):
x = random.uniform(0, 1)
y = random.uniform(0, 1)
distance = x2 + y2
if distance <= 1:
points_inside_circle += 1
points_inside_square += 1
pi_estimate = 4 * points_inside_circle / points_inside_square
return pi_estimate
# Example usage
num_samples = 1000000
pi = estimate_pi(num_samples)
print("Estimated value of pi:", pi)
В этом коде мы генерируем случайные точки внутри квадрата с длиной стороны 1. Затем мы проверяем, попадает ли каждая точка в единичный круг с центром в точке (0, 0). Сравнивая соотношение точек внутри круга с общим количеством точек, мы можем оценить значение π.