Монте-Карло π
Бросайте случайные точки в квадрат и считайте, сколько попало в четверть круга. Доля попаданий стремится к π/4, поэтому оценка сходится к π.
Часто задаваемые вопросы
Почему это работает?+
Четверть круга занимает π/4 площади квадрата. При большом числе точек доля попаданий стремится к π/4, что даёт оценку π.
Насколько это точно?+
Точность растёт с числом точек. При 200 000 точках π обычно верно до 2-3 знаков после запятой.