Hogar » 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
- Estadísticas

Tipo

Sistema abstracto

Disrupción

Fundacional

Utilización

Uso generalizado

Precursores

  • development of probability theory (Bernoulli, De Moivre)
  • invention of integral calculus (Newton, Leibniz)
  • early work on geometric figures and their properties (Euclid)

Aplicaciones

  • early example of geometric probability
  • pedagogical tool for integral calculus and probability
  • historical foundation for stochastic simulation methods

Patentes:

NA

Posibles ideas innovadoras

Membresía obligatoria de Professionals (100% free)

Debes ser miembro de Professionals (100% free) para acceder a este contenido.

Únete ahora

¿Ya eres miembro? Accede aquí
Related to: Buffon’s needle, geometric probability, Pi, Monte Carlo, stochastic geometry, integral calculus, simulation, probability theory, needle problem, estimation.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

DISPONIBLE PARA NUEVOS RETOS
Ingeniero Mecánico, Gerente de Proyectos, Ingeniería de Procesos o I+D
Desarrollo eficaz de productos

Disponible para un nuevo desafío a corto plazo.
Contáctame en LinkedIn
Integración de electrónica de metal y plástico, diseño a coste, GMP, ergonomía, dispositivos y consumibles de volumen medio a alto, fabricación eficiente, industrias reguladas, CE y FDA, CAD, Solidworks, cinturón negro Lean Sigma, ISO 13485 médico

Estamos buscando un nuevo patrocinador

 

¿Su empresa o institución se dedica a la técnica, la ciencia o la investigación?
> Envíanos un mensaje <

Recibe todos los artículos nuevos
Gratuito, sin spam, correo electrónico no distribuido ni revendido.

o puedes obtener tu membresía completa -gratis- para acceder a todo el contenido restringido >aquí<

Contexto histórico

(si se desconoce la fecha o no es relevante, por ejemplo "mecánica de fluidos", se ofrece una estimación redondeada de su notable aparición)

Invención, innovación y principios técnicos relacionados

Scroll al inicio

También te puede interesar