Buffon's Needle and the Noodle Trick
A floor is ruled with parallel lines spaced apart. A needle of length is dropped at random. "At random" means two things. The distance from the needle's midpoint to the nearest line is uniform. The needle's angle is uniform and independent of that distance.
(a) Show that the probability that the needle crosses a line is
(b) Prove this without evaluating any integral. Use only linearity of expectation and one cleverly chosen shape.
(c) Suppose the needle is long, with , or is bent into an arbitrary rigid wire ("noodle") of total length . What is the expected number of crossings?
Field: Probability / Geometric probability
Why it's interesting: Buffon's needle (1777) is the founding problem of geometric probability, and appears from dropping sticks. The standard proof is a two-line double integral. Barbier's 1860 "noodle" argument goes further. It shows that the answer is essentially forced by linearity of expectation together with the fact that a circle always crosses the lines exactly twice. As a bonus, it shows that the shape of the noodle does not matter at all.
Difficulty: 2 / 5
Source: Mosteller, Fifty Challenging Problems in Probability, Problem 53 ("Buffon's Needle"), with related Problems 54โ55. The noodle proof is due to J.-ร. Barbier (1860).
Answer: Buffon's Needle and the Noodle Trick
Key Idea / Intuition
Count crossings instead of computing a probability. The expected number of crossings is additive: cut a wire into pieces and the expectations add, even though the pieces are highly dependent. So the expected count must be for some universal constant , whatever the shape. Now drop a circle of diameter . It always meets the lines in exactly 2 points, and its length is . That forces . A short needle crosses at most once, so its expected crossing count equals its crossing probability.
Formal Proof / Solution
Setup. A rigid wire is "dropped at random" when it receives a uniform rotation and, independently, a translation whose component perpendicular to the lines is uniform modulo . For a straight needle, this is exactly the model in the problem. Let be the number of intersection points of the wire with the lines. Tangencies and other degenerate positions have probability , so we ignore them.
Step 1: Segments give a linear function. Let for a straight segment of length . By rotation invariance, depends only on .
- Additivity. Split a segment of length into pieces of lengths and . The crossings of the whole segment are the crossings of piece 1 plus the crossings of piece 2 (almost surely). Each piece, viewed on its own, is a uniformly rotated and uniformly translated segment of its length. The two pieces are strongly dependent, but linearity of expectation does not care. Hence
- Monotonicity. A longer segment contains a shorter one, so is nondecreasing.
A monotone solution of Cauchy's equation is linear. Therefore for some constant .
Step 2: Polygons. Take any polygonal wire with edges of lengths . Each edge, viewed on its own, is a randomly dropped segment. By linearity,
Step 3: The circle pins down . Consider a circle of diameter . Its vertical extent is exactly . So almost surely it meets exactly one line, and it meets that line in exactly points: a.s.
Now sandwich the circle between an inscribed regular -gon and a circumscribed regular -gon , all rigidly attached and dropped together. All three curves are convex. A line crosses a convex closed curve in points if it meets the interior, and in points otherwise. Every line meeting the interior of also meets the disk, and every line meeting the disk also meets the interior of . So, pointwise, Taking expectations gives As , both perimeters tend to . Hence
Step 4: Answer to (a) and (b). If , the needle can cross at most one line, apart from probability-zero events. So and
Step 5: Answer to (c). For a long needle (), Step 1 still applies, giving For any rigid noodle of length , first take a polygonal noodle; Step 2 gives . For a smooth noodle, approximate it by polygons. The answer is independent of the shape:
Sanity check via calculus. Fix the angle between the needle and the lines. The needle crosses a line exactly when its midpoint lies within of a line. Given , this happens with probability . Averaging over the angle,
Moral. Linearity of expectation holds for dependent pieces. This turns a geometric integral into a symmetry argument: find one shape whose crossing count is deterministic, and the constant is forced.
Source: Mosteller, Fifty Challenging Problems in Probability with Solutions, Problem 53 (Buffon's Needle); noodle argument due to Barbier (1860)