buffon-explanation

Transcription

buffon-explanation
Celebrates the π Day of the Century
3 – 14 – 15
with a
Buffon "Needle" Demonstration
Step 1. Take a pencil and drop it on the board.
Step 2. Push the appropriate button on our Arduino* counting circuit.
• Record a hit if the pencil touches a line.
• Record a miss if the pencil is not touching a line.
π
≈ 2 ( # of drops ) / ( # of hits )
WHY DOES IT WORK?
The probability of a pencil hitting a line (hits/drops) is 2/π
so each pencil drop is a sample from this distribution.
WAIT, WHY IS THE PROBABILITY OF HITTING A LINE 2/π?
I know, right?!
π is all about circles and there's nothing
circular about this experiment. Turn over to see the math...
(Caution, trigonometry ahead, and even a little calculus!)
* We should have used a Raspberry Pi for this. Duh.
Buffon "Needle" Explanation
D = distance from the
center of the pencil to the
closest line. 0 ≤ D ≤ ½
D
½
½ sin(θ)
½
θ
½
½
θ = angle at which the pencil falls
relative to the lines. 0 ≤ θ ≤ π
In this figure, the pencil misses a line since D > (1/2)sin(θ)
The pencil will hit a line if
D ≤ (1/2)sin(θ)
This will occur when the point (θ, D) is in the shaded region.
D
The distance
from the
center of the
pencil to the
closest line
f(θ) = ½ sin(θ)
½
π
θ
The angle at which the pencil
falls relative to the lines
The area of the shaded region is exactly 1. **
The area of the full rectangle (indicated by a dotted line) is π/2.
Therefore, the probability of hitting a line is 1 / (π/2) = 2/π.
**
∫
0
π
½ sin(θ) dθ = 1
That's a little thing we call calculus
The lines
are 1 pencil
length apart