Suppose you drop a needle onto a square grid. The center of the needle is going to land inside a grid square (the center lands on the boundary of a square with zero probability, so we can ignore this). What is the probability that the needle lies across both the left and bottom edges of this grid square ? (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 ..
Also see this problem
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.
The center of the needle falls in one of four quarter of the square with equal probability.
If in the bottom-left quarter, it crosses both left and bottom edge with probability 1 / π .
In the other three quarters, it never crosses both left and bottom edge.
Taking the average, the probability is 4 π 1 + 3 × 0 = 4 π 1 ≈ 0 . 0 7 9 6 .