Diagramma21

Il metodo "Monte Carlo" è una stategia di risoluzione di problemi che utilizza la statistica: se la probabilità di un certo evento è P possiamo simulare in maniera random questo evento e ottenere P facendo (numero di volte in cui il nostro evento è avvenuto)/(simulazioni totali).

Vediamo come applicare questa strategia per ottenere un'approssimazione di pi greco. Data un cerchio di raggio 1, esso può essere inscritto in un quadrato di lato 2. Guardiamo solamente ad uno spicchio del cerchio:

In questo modo sappiamo che l'area del quadrato in blu è 1 e l'area dell'area rossa invece è pi/4. Se generiamo N numeri random all'interno del quadrato il numero di punti che cadono nel cerchio M diviso il numero totale di numeri generati N dovrà approssimare appunto l'area del cerchio e quindi pi/4.

In sostanza otterremo pi = 4 * M / N.

Maggiore sarà il numero di punti generati più precisa sarà l'approssimazione di pi