A needle on a ruled floor
A floor is ruled with parallel lines unit apart. A needle of length is dropped on it at random: the position of its centre and its angle are uniform and independent.
What is the probability that the needle crosses one of the lines?
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
Describe the needle by two numbers: the distance from its centre to the nearest line, uniform on , and the acute angle between the needle and the lines, uniform on .
The needle crosses the nearest line when half of its length, projected across the lines, reaches it: .
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. Reduce the random drop to two independent uniform variables, then compute the area of the crossing region.
Step 1: coordinates. Let be the distance from the centre of the needle to the nearest line and the acute angle with the lines. By symmetry both are uniform and independent.
Step 2: the crossing condition. The half-needle on the side of the nearest line reaches a distance across the lines, so it crosses exactly when .
Step 3: integrate. The joint density is , so
A way to remember it. The expected number of crossings of a needle is proportional to its length, whatever its shape. A circle of diameter always crosses exactly twice and has length , so a straight needle of length crosses times on average. A needle of length crosses at most once, so this is also the probability.