Points on a Circle


I got this problem from Rustan Leino, who got it from Dave Detlefs, who got it from the following impressive collection of math problems.

I solved it and wrote up my solution.


Given $N$ points randomly distributed around the circumference of a circle, what's the probability that all $N$ points lie on the same semi-circle?

Solution     Reveal