100 likes | 345 Views
Buffon’s Needle Problem. Abby Yinger Probability theory and stochastic processes for additional applications Geometric probability and stochastic geometry. Brief History. Buffon’s Needle problem is one of the oldest problems in the field of geometrical probability.
E N D
Buffon’s Needle Problem Abby Yinger Probability theory and stochastic processes for additional applications Geometric probability and stochastic geometry
Brief History • Buffon’s Needle problem is one of the oldest problems in the field of geometrical probability. • It was first proposed in 1733 by Georges-Louis Leclerc, Comte de Buffon and later solved by Buffon in 1777.
What is this problem? • Find the probability that a needle of length t will land on a line, given a floor with equally spaced parallel lines a distance d apart.
The solution • To solve this problem we need to look at three different cases: • Case One: Where the object being thrown (a needle in Buffon's case) is equal to the distance between the lines • Case Two: Where the object being thrown is smaller than the distance between the lines. • Case Three: Where the object being thrown is larger than the distance between the lines.
Case one • Let L be the length of the needle and therefore the distance between the lines in the floor. Suppose we throw the needle at an angle 𝜃 considered to be between 0 and 𝜋 by symmetry (if the angle is greater than 𝜋 , such as an angle 𝜋 +𝜃, the needle will be in the same position as when thrown with an angle 𝜃 itself). We can draw a line parallel to the lines on the floor, passing through the center of the needle. Let d be the distance from the center of the needle to the closest line. As shown in Figure 1, if 𝑑 ≤ 𝑥 the needle hits the line, but if this is not true the needle does not hit the line.
Case one cont. • By trigonometry we can see that 𝑥 = 𝑙/2𝑠𝑖𝑛𝜃. We need to find the probability of that occurring. If we plot the graph of 𝑑 = 𝑙/2 𝑠𝑖𝑛𝜃, for the specified values of 𝜃, we can see that for the values under the sin curve d is smaller than the function and therefore the needle hits the curve. From this we can find the probability of the needle hitting the line by taking the ratio of the area under the curve with respect to the rectangle 𝑙/2 × π, which represents the total amount of possible cases. We find this to be: • 𝑃 (𝑑 ≤ 𝑠𝑖𝑛𝜃) = = = = = 2/𝜋. From this relation we find the probability that the needle touches the line to be 0.63662 or 63.662%.
sources • http://mste.illinois.edu/reese/buffon/buffon.html • http://mathworld.wolfram.com/BuffonsNeedleProblem.html • http://www.math.dartmouth.edu/~m20f11/RezhdoProj.pdf