Breaking a stick into a triangle
Asked at Jane Street, DE Shaw
A stick of length is broken at two points chosen independently and uniformly at random along its length.
What is the probability that the three pieces can form a triangle?
Show a hint
Three lengths form a triangle iff each is less than the sum of the other two, equivalently, iff no piece is longer than . Draw the region in the unit square of break points.