Do five random patrols cover the track?
A circular running track is km long. Five guards each choose a starting point independently and uniformly on the track, and each patrols the km stretch running clockwise from their starting point. What is the probability that every point of the track is patrolled by at least one guard? Give a decimal to four places.
Show hints (2)+
- When does an uncovered point exist? Look at the gaps between consecutive starting points.
- The gaps are uniform on a simplex. What is the probability that k given gaps all exceed 0.4?
Answer
Reveal answer →Final answer
0.368 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading