Does a random triangle on a circle contain the centre?
Three points are chosen independently and uniformly at random on the circumference of a circle, and joined to form a triangle.
- What is the probability that the triangle contains the centre of the circle?
- Generalise: for n random points joined into a convex polygon, what is the probability the polygon contains the centre?
Show a hint
The triangle misses the centre exactly when all three points lie in some semicircle. Generate each point in two steps: first pick a random diameter, then flip a coin to decide which end of it to use. Count the coin-flip outcomes that put all the points in a semicircle.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
Sign in to join the discussion · reading is open to everyone
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.
Related questions
Dropping needles to estimate piHalving a cake that already has a piece missingA fair decision from a biased coinThe card after the first aceFour dogs chasing each other from the corners of a square
All questions →