The Broken Stick
The problem
A stick of length is broken at two points chosen uniformly at random and independently. The stick is now in three pieces.
What is the probability that the three pieces can be assembled into a triangle?
Tempting (but wrong)
The common guesses:
- "" — feels like triangles are easy enough to form that it should work about half the time.
- "" — three pieces, one of three orderings, vaguely .
Both ignore the triangle inequality: three lengths form a triangle iff each is strictly less than the sum of the other two. With , this collapses to: every piece must be . That's a stronger condition than intuition admits.