WordGPT

Buffon's needle: probability 2/π

Exercise · Level 5 (Olympiad)

A needle as long as the gap between lines on a floor is dropped at random. What is the probability that it crosses a line?

P=2πP=\frac{2}{\pi}

wordgptpro.com

Solution

  1. Let the gap be dd and the needle length ℓ=d\ell=d. The centre is at a distance t∈[0,d2]t\in[0,\tfrac d2] from the nearest line, uniformly, and the angle θ∈[0,π2]\theta\in[0,\tfrac\pi2] is uniform. The needle crosses a line when t<ℓ2sin⁡θt<\tfrac\ell2\sin\theta.

  2. For a given θ\theta the probability is (ℓ/2)sin⁡θd/2=sin⁡θ\tfrac{(\ell/2)\sin\theta}{d/2}=\sin\theta (for ℓ=d\ell=d). Average over θ\theta:

    P=2π∫0π/2sin⁡θ dθ=2π⋅1=2π≈0.6366\begin{aligned}&P\\&=\frac{2}{\pi}\int_0^{\pi/2}\sin\theta\,d\theta\\&=\frac2\pi\cdot1\\&=\frac2\pi\approx0.6366\end{aligned}
    (1)
  3. So dropping a needle many times and counting crossings estimates π\pi: π≈2⋅dropscrossings\pi\approx\tfrac{2\cdot\text{drops}}{\text{crossings}} (Buffon, 1777).

Answer2π≈0.6366\frac{2}{\pi}\approx0.6366

wordgptpro.com

Need a hint?

Let θ be the angle with the lines and t the distance from the centre to the nearest line. The needle crosses if t is less than (ℓ/2) sin θ.

A needle as long as the line spacing crosses a line with probability 2/π ≈ 0.6366, so dropping needles estimates π.

How to work it out

  1. Let the gap be dd and the needle length ℓ=d\ell=d. The centre is at a distance t∈[0,d2]t\in[0,\tfrac d2] from the nearest line, uniformly, and the angle θ∈[0,π2]\theta\in[0,\tfrac\pi2] is uniform. The needle crosses a line when t<ℓ2sin⁡θt<\tfrac\ell2\sin\theta.

  2. For a given θ\theta the probability is (ℓ/2)sin⁡θd/2=sin⁡θ\tfrac{(\ell/2)\sin\theta}{d/2}=\sin\theta (for ℓ=d\ell=d). Average over θ\theta:

    P=2π∫0π/2sin⁡θ dθ=2π⋅1=2π≈0.6366\begin{aligned}&P\\&=\frac{2}{\pi}\int_0^{\pi/2}\sin\theta\,d\theta\\&=\frac2\pi\cdot1\\&=\frac2\pi\approx0.6366\end{aligned}
    (1)
  3. So dropping a needle many times and counting crossings estimates π\pi: π≈2⋅dropscrossings\pi\approx\tfrac{2\cdot\text{drops}}{\text{crossings}} (Buffon, 1777).

LaTeX source of the formulas on this page
\[ \frac{2}{\pi}\approx0.6366 \]
\[ P=\frac{2}{\pi}\int_0^{\pi/2}\sin\theta\,d\theta=\frac2\pi\cdot1=\frac2\pi\approx0.6366 \]

Questions

What is the answer to: Buffon's needle: probability 2/π?

A needle as long as the line spacing crosses a line with probability 2/π ≈ 0.6366, so dropping needles estimates π.

What is the key idea?

The crossing probability for a fixed angle is sin θ; averaging over the angle gives 2/π.

Is there a hint?

Let θ be the angle with the lines and t the distance from the centre to the nearest line. The needle crosses if t is less than (ℓ/2) sin θ.

Related problems

More probability and puzzles

    Buffon's needle: probability 2/π: answer and solution | WordGPT