Maths · Stochastic Methods

Monte Carlo · Estimating π

Idea

Pick random points uniformly in a unit square. Count the fraction that fall inside the quarter circle of radius 1. That fraction tends to π/4.

Drop more and more points. The estimate of π should converge — error shrinks like 1/√N.