Namespaces
Variants
Actions

Difference between revisions of "Buffon problem"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(eqref)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
 +
{{TEX|done}}
 
''of the needle''
 
''of the needle''
  
A classical problem in the theory of [[Geometric probabilities|geometric probabilities]], which is rightly considered to be the starting point in the development of this theory. First posed by G. Buffon in 1733 and reproduced together with its solution in [[#References|[1]]]. Buffon considered the following situation: A needle of length <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177501.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177502.png" />, is thrown at random on a plane ruled by parallel lines at a distance <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177503.png" /> from one another. What is the probability that the needle thus thrown will come to rest across one of the lines? Clearly, the location of the needle is defined by the distance <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177504.png" /> from its centre to the nearest straight line and by the acute angle <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177505.png" /> between the needle and the perpendicular to the line. The magnitude <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177506.png" /> lies between zero and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177507.png" />, while <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177508.png" /> lies between zero and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b0177509.png" />. It is assumed that the point <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775010.png" /> is uniformly distributed in the appropriate rectangle (this is equivalent to assuming that the random variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775011.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775012.png" /> are independent and are uniformly distributed over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775013.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775014.png" />). Then the sought probability is defined as the ratio between the areas corresponding to the favourable and to all possible results, and is
+
A classical problem in the theory of [[Geometric probabilities|geometric probabilities]], which is rightly considered to be the starting point in the development of this theory. First posed by G. Buffon in 1733 and reproduced together with its solution in [[#References|[1]]]. Buffon considered the following situation: A needle of length $2r$, where $2r<a$, is thrown at random on a plane ruled by parallel lines at a distance $a$ from one another. What is the probability that the needle thus thrown will come to rest across one of the lines? Clearly, the location of the needle is defined by the distance $x$ from its centre to the nearest straight line and by the acute angle $\theta$ between the needle and the perpendicular to the line. The magnitude $x$ lies between zero and $a/2$, while $\theta$ lies between zero and $\pi/2$. It is assumed that the point $(x,\theta)$ is uniformly distributed in the appropriate rectangle (this is equivalent to assuming that the random variables $x$ and $\theta$ are independent and are uniformly distributed over $(0,a/2)$ and $(0,\pi/2)$). Then the sought probability is defined as the ratio between the areas corresponding to the favourable and to all possible results, and is
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775015.png" /></td> <td valign="top" style="width:5%;text-align:right;">(*)</td></tr></table>
+
\begin{equation}p=\frac{1}{\frac a2\frac\pi2}\int\limits_0^{\pi/2}r\cos\theta d\theta=\frac{4r}{a\pi}.\label{*}\end{equation}
  
In the past Buffon's problem served as the tool for the experimental check on the [[Bernoulli theorem|Bernoulli theorem]]. In fact, if the needle is thrown <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775016.png" /> times, and crosses one of the lines in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775017.png" /> cases, the frequency <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775018.png" /> should, for large values of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775019.png" />, according to Bernoulli's theorem, be close to the probability (*). This idea was used by many workers for the determination of the number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775020.png" /> by random trials [[#References|[1]]], [[#References|[2]]]. Buffon also considered other similar problems, in particular the problem of the needle crossing the lines belonging to two mutually-perpendicular systems which subdivide the plane into rectangles having sides of lengths <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775021.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775022.png" /> respectively. The answer given by Buffon to this problem is incorrect. The correct solution
+
In the past Buffon's problem served as the tool for the experimental check on the [[Bernoulli theorem|Bernoulli theorem]]. In fact, if the needle is thrown $n$ times, and crosses one of the lines in $m$ cases, the frequency $m/n$ should, for large values of $n$, according to Bernoulli's theorem, be close to the probability \eqref{*}. This idea was used by many workers for the determination of the number $\pi$ by random trials [[#References|[1]]], [[#References|[2]]]. Buffon also considered other similar problems, in particular the problem of the needle crossing the lines belonging to two mutually-perpendicular systems which subdivide the plane into rectangles having sides of lengths $a$ and $b$ respectively. The answer given by Buffon to this problem is incorrect. The correct solution
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017750/b01775023.png" /></td> </tr></table>
+
$$\frac{4r(a+b)-4r^2}{\pi ab}$$
  
 
was found by P. Laplace in 1812.
 
was found by P. Laplace in 1812.

Latest revision as of 16:56, 30 December 2018

of the needle

A classical problem in the theory of geometric probabilities, which is rightly considered to be the starting point in the development of this theory. First posed by G. Buffon in 1733 and reproduced together with its solution in [1]. Buffon considered the following situation: A needle of length $2r$, where $2r<a$, is thrown at random on a plane ruled by parallel lines at a distance $a$ from one another. What is the probability that the needle thus thrown will come to rest across one of the lines? Clearly, the location of the needle is defined by the distance $x$ from its centre to the nearest straight line and by the acute angle $\theta$ between the needle and the perpendicular to the line. The magnitude $x$ lies between zero and $a/2$, while $\theta$ lies between zero and $\pi/2$. It is assumed that the point $(x,\theta)$ is uniformly distributed in the appropriate rectangle (this is equivalent to assuming that the random variables $x$ and $\theta$ are independent and are uniformly distributed over $(0,a/2)$ and $(0,\pi/2)$). Then the sought probability is defined as the ratio between the areas corresponding to the favourable and to all possible results, and is

\begin{equation}p=\frac{1}{\frac a2\frac\pi2}\int\limits_0^{\pi/2}r\cos\theta d\theta=\frac{4r}{a\pi}.\label{*}\end{equation}

In the past Buffon's problem served as the tool for the experimental check on the Bernoulli theorem. In fact, if the needle is thrown $n$ times, and crosses one of the lines in $m$ cases, the frequency $m/n$ should, for large values of $n$, according to Bernoulli's theorem, be close to the probability \eqref{*}. This idea was used by many workers for the determination of the number $\pi$ by random trials [1], [2]. Buffon also considered other similar problems, in particular the problem of the needle crossing the lines belonging to two mutually-perpendicular systems which subdivide the plane into rectangles having sides of lengths $a$ and $b$ respectively. The answer given by Buffon to this problem is incorrect. The correct solution

$$\frac{4r(a+b)-4r^2}{\pi ab}$$

was found by P. Laplace in 1812.

References

[1] G. Buffon, "Essai d'arithmétique morale. Supplement à "l'Histoire Morale" " , 4 (1777)
[2] J.V. Uspensky, "Introduction to mathematical probability" , McGraw-Hill (1937)
[3] M.G. Kendall, P.A.P. Moran, "Geometric probability" , Griffin (1963)
How to Cite This Entry:
Buffon problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Buffon_problem&oldid=12713
This article was adapted from an original article by A.V. Prokhorov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article