From Math Images
Basic DescriptionThe method was first used to approximate π by Georges-Louis Leclerc, the Comte de Buffon, in 1777. Buffon posed the Buffon's Needle problem and offered the first experiment where he threw breadsticks over his shoulder and counted how often the crossed lines on his tiled floor.
Subsequent mathematicians have used the method with needles instead of bread sticks, or with computer simulations. In the case where the distance between the lines is equal the length of the needle, we will show that an approximation of π can be calculated using the equation
A More Mathematical Explanation
Will the Needle Intersect a Line?
To prove that the Buffon's Needle experiment will give an approximation of π, we can consider which positions of the needle will cause an intersection. Since the needle drops are random, there is no reason why the needle should be more likely to intersect one line than another. As a result, we can simplify our proof by focusing on a particular strip of the paper bounded by two horizontal lines.
The variable θ is the acute angle made by the needle and an imaginary line parallel to the ones on the paper. Finally, d is the distance between the center of the needle and the nearest line.
We can extend line segments from the center and tip of the needle to meet at a right angle. A needle will cut a line if the green arrow, d, is shorter than the leg opposite θ. More precisely, it will intersect when
See case 1, where the needle falls at a relatively small angle with respect to the lines. Because of the small angle, the center of the needle would have to fall very close. In case 2, the needle intersects even though the center of the needle is far from both lines because the angle is so large.
The Probability of an Intersection
In order to show that the Buffon's experiment gives an approximation for π, we need to show that there is a relationship between the probability of an intersection and the value of π. If we graph the outcomes of θ along the X axis and d along the Y, we have the sample space for the trials. In the diagram below, the sample space is contained by the dashed lines.
The sample space is useful in this type of simulation because it gives a visual representation of all the possible ways the needle can fall. Each point on the graph represents some combination of an angle and distance that a needle might occupy. We divide the area that contains combinations that represent an intersection by the total possible positions to calculate the probability of an intersection.
There will be an intersection if , which is represented by the blue region. The area under this curve represents all the combinations of distances and angles that will cause the needle to intersect a line. The area under the blue curve, which is equal to in this case, can found by evaluating the integral
Then, the area of the sample space can be found by multiplying the length of the rectangle by the height.
The probability of a hit can be calculated by taking the number of total ways an intersection can occur over the total number possible outcomes (the number of trials). For needle drops, the probability is proportional to the ratio of the two areas in this case because each possible value of θ and d is equally probable. The probability of an intersection is
Using Random Samples to Approximate Pi
The original goal of the Buffon's needle method, approximating π, can be achieved by using probability to solve for π. If a large number of trials is conducted, the proportion of times a needle intersects a line will be close to the probability of an intersection. That is, the number of line hits divided by the number of drops will equal approximately the probability of hitting the line.
Therefore, we can solve for π:
Watch a Simulation
Why It's Interesting
- There are currently no teaching materials for this page. Add teaching materials.
 The Number Pi. Eymard, Lafon, and Wilson.
 Monte Carlo Methods Volume I: Basics. Kalos and Whitlock.
 Heart of Mathematics. Burger and Starbird
Leave a message on the discussion page by clicking the 'discussion' tab at the top of this image page.