N Points in a Semicircle

MediumProbability

Reported in interviews at Citadel D. E. Shaw

Problem statement

You pick $n$ points independently and uniformly at random on the circumference of a circle.

What is the probability that there exists some semicircle containing all $n$ points?

Show hint

Among the infinitely many possible semicircles, which finite set of candidates is enough to check?

Relevant roles: Data Scientist, Research Scientist and Applied Scientist.

Related free problems