Buffon's Needle Revisited

Probability Level pending

Suppose you drop a needle onto a square grid. What is the probability that the needle lies across a grid line? (Find a closed form for this probability.)

Details and Assumptions:

(0) The grid is infinite in the x- and y- directions:

Source: grid image

(1) The length of the needle equals the length of each grid square.

(2) The center of the needle lands anywhere on the grid with equal probability.

(3) The needle can be rotated (around its center) at any angle with equal probability.

(i.e., the position and rotation of the needle are each distributed uniformly, as in Buffon's needle problem)

Inspired by Buffon's needle problem ..


The answer is 0.955.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Arjen Vreugdenhil
Dec 22, 2017

The answer is exactly 3 / π 0.955 3/\pi \approx \boxed{0.955} .


Let θ \theta be the angle between the needle and the horizontal in counterclockwise direction. Without loss of generality we can limit ourselves to the case 0 θ < π / 2 0 \leq \theta < \pi/2 . Also, without loss of generality we can choose the origin of a coordinate system, ( 0 , 0 ) (0,0) , to be the grid crossing to the left and below the bottom-left end of the needle. Then the coordinates of the endpoints of the needle are ( x , y ) ; ( x + cos θ , y + sin θ ) . (x,y);\ \ (x+\cos\theta, y + \sin\theta). Let C ( x , y , θ ) = 1 C(x,y,\theta) = 1 if the needle crosses a line of the grid (which will be the line x = 1 x = 1 or y = 1 y = 1 , or both), and = 0 = 0 if it doesn't. Then C ( x , y , δ ) = { 0 if x 1 cos θ and y 1 sin θ 1 otherwise C(x,y,\delta) = \begin{cases} 0 & \text{if}\ x \geq 1-\cos \theta\ \text{and}\ y \geq 1-\sin \theta \\ 1 & \text{otherwise} \end{cases} The probability for any given value of δ \delta is P ( θ ) = 0 1 0 1 C ( x , y , θ ) d x d y = 1 ( 1 cos θ ) ( 1 sin θ ) = cos θ + sin θ cos θ sin θ = 2 sin ( θ + π 4 ) 1 2 sin 2 θ . \mathbb P(\theta) = \int_0^1 \int_0^1 C(x,y,\theta)\:dx\:dy = 1 - (1-\cos \theta)(1 - \sin \theta) \\ = \cos\theta + \sin\theta - \cos\theta\sin\theta = \sqrt 2\sin(\theta + \tfrac\pi 4) - \tfrac12\sin 2\theta. We take the average over all angles by integration: P = 1 π / 2 0 π / 2 P ( θ ) d θ = 2 π ( 0 π / 2 sin ( θ + π 4 ) d θ 1 2 0 π / 2 sin 2 θ d θ ) = 2 π [ 2 cos ( θ + π 4 ) + 1 4 cos 2 θ ] 0 π / 2 = 2 π ( 2 ( 1 2 2 1 2 2 ) + 1 4 ( 1 1 ) ) = 2 π ( 2 1 2 ) = 3 π . \mathbb P = \frac 1{\pi/2} \int_0^{\pi/2} \mathbb P(\theta)\:d\theta = \frac 2\pi\left(\int_0^{\pi/2} \sin(\theta + \tfrac\pi 4)\:d\theta - \tfrac12\int_0^{\pi/2} \sin 2\theta\:d\theta \right) \\ = \frac 2\pi\left[-\sqrt 2\cos(\theta + \tfrac\pi 4) + \tfrac14\cos 2\theta \right]_0^{\pi/2} = \frac 2\pi\left(-\sqrt 2(-\tfrac12\sqrt 2 - \tfrac12\sqrt2) + \tfrac14(-1 - 1)\right) = \frac 2\pi(2 - \tfrac12) = \boxed{\dfrac 3\pi}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...