Skip to content
Get started

Do five random patrols cover the track?

HardProbability10 min

A circular running track is 11 km long. Five guards each choose a starting point independently and uniformly on the track, and each patrols the 0.40.4 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)+
  1. When does an uncovered point exist? Look at the gaps between consecutive starting points.
  2. The gaps are uniform on a simplex. What is the probability that k given gaps all exceed 0.4?

Answer

Reveal 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

Related questions