Maison » Buffon’s Needle Problem

Buffon’s Needle Problem

1777
  • Georges-Louis Leclerc, Comte de Buffon
Geometric probability experiment with needle and parallel lines on a wooden floor.

One of the earliest problems in geometric probability, it is considered a precursor to the Monte Carlo method. It involves dropping a needle of length [latex]l[/latex] onto a floor with parallel lines a distance [latex]t[/latex] apart. The probability that the needle will cross a line is [latex]P = \frac{2l}{\pi t}[/latex] (for [latex]l \le t[/latex]). This provides a physical experiment to estimate [latex]\pi[/latex].

In 1733, Georges-Louis Leclerc, Comte de Buffon, posed the question: what is the probability that a needle, when dropped randomly on a ruled surface, will intersect one of the lines? The solution, published in 1777, is a classic result in geometric probability. To solve it, let the needle have length [latex]l[/latex] and the parallel lines be separated by a distance [latex]t \ge l[/latex]. The position of the needle can be described by two variables: the distance [latex]x[/latex] from the center of the needle to the nearest line, and the angle [latex]\theta[/latex] the needle makes with the lines. The variable [latex]x[/latex] is uniformly distributed in [latex][0, t/2][/latex], and [latex]\theta[/latex] is uniformly distributed in [latex][0, \pi/2][/latex].

The needle crosses a line if [latex]x \le \frac{l}{2}\sin\theta[/latex]. The problem is to find the area of this region in the [latex](x, \theta)[/latex] parameter space and divide it by the total area of the parameter space, which is [latex]\frac{t}{2} \times \frac{\pi}{2} = \frac{\pi t}{4}[/latex]. The area of the “favorable” region (where a crossing occurs) is given by the integral [latex]\int_0^{\pi/2} \frac{l}{2}\sin\theta \,d\theta = \frac{l}{2}[-\cos\theta]_0^{\pi/2} = \frac{l}{2}[/latex]. The probability is the ratio of these areas: [latex]P = \frac{l/2}{\pi t/4} = \frac{2l}{\pi t}[/latex]. By performing the experiment many times and observing the frequency of crossings, one can rearrange the formula to estimate [latex]\pi[/latex]: [latex]\pi \approx \frac{2l}{tP}[/latex]. This physical simulation to solve a mathematical problem is a direct intellectual ancestor of modern Monte Carlo methods.

UNESCO Nomenclature: 1209
- Statistiques

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • development of probability theory (Bernoulli, De Moivre)
  • invention of integral calculus (Newton, Leibniz)
  • premiers travaux sur les figures géométriques et leurs propriétés (Euclide)

Applications

  • premier exemple de probabilité géométrique
  • outil pédagogique de calcul intégral et de probabilités
  • fondement historique des méthodes de simulation stochastique

Brevets:

NA

Idées d'innovations potentielles

!niveaux !!! Adhésion obligatoire

Vous devez être membre de l'association pour accéder à ce contenu.

S’inscrire maintenant

Vous êtes déjà membre ? Connectez-vous ici
Related to: Buffon’s needle, geometric probability, Pi, Monte Carlo, stochastic geometry, integral calculus, simulation, probability theory, needle problem, estimation.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

DISPONIBLE POUR DE NOUVEAUX DÉFIS
Ingénieur mécanique, chef de projet, ingénierie des procédés ou R&D
Développement de produits efficace

Disponible pour un nouveau défi dans un court délai.
Contactez-moi sur LinkedIn
Intégration électronique métal-plastique, Conception à coût réduit, BPF, Ergonomie, Appareils et consommables de volume moyen à élevé, Production allégée, Secteurs réglementés, CE et FDA, CAO, Solidworks, Lean Sigma Black Belt, ISO 13485 médical

Nous recherchons un nouveau sponsor

 

Votre entreprise ou institution est dans le domaine de la technique, de la science ou de la recherche ?
> envoyez-nous un message <

Recevez tous les nouveaux articles
Gratuit, pas de spam, email non distribué ni revendu

ou vous pouvez obtenir votre adhésion complète - gratuitement - pour accéder à tout le contenu restreint >ici<

Contexte historique

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

Inventions, innovations et principes techniques connexes

Retour en haut

Vous aimerez peut-être aussi