Article épinglé

Affichage des articles dont le libellé est approximation. Afficher tous les articles
Affichage des articles dont le libellé est approximation. Afficher tous les articles

vendredi 23 décembre 2022

Méthode de Monte-Carlo, pi et python

Comme il en est question dans le livre "Lune rouge" de Robinson, je creuse et je trouve:

https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Monte-Carlo 

Présentation 

Cette méthode est proche de l'expérience de l'aiguille de Buffon.

Soit un point M de coordonnées (x, y), où 0<x<1 et 0<y<1. On tire aléatoirement les valeurs de x et y entre 0 et 1 suivant une loi uniforme. Le point M appartient au disque de centre (0,0) de rayon R=1 si et seulement si x2+y2≤1. La probabilité que le point M appartienne au disque est π/4, puisque le quart de disque est de surface σ=π R2/4=π/4, et le carré qui le contient est de surface S=R2=1 : si la loi de probabilité du tirage de point est uniforme, la probabilité de tomber dans le quart de disque vaut σ/S=π/4.
En faisant le rapport du nombre de points dans le disque au nombre de tirages, on obtient une approximation du nombre π/4 si le nombre de tirages est grand.