Thinking about my undergrad days studying math, I wish I more problems were visualized like this
Here's a problem that shows up in math competitions and quant interviews:
Drop 4 points randomly on a circle. What are the chances they all land in the same half?
Try it a few times. Sometimes all four cluster into one semicircle, sometimes they spread out. What probability would you guess?
The obvious (wrong) answer
The circle is symmetric, so place one point anywhere and ask whether the other three land in the same semicircle. Each of those 3 points independently has a chance of landing in that half, so the probability should be .
Test that reasoning here. Click on the circle to fix your point, then drop 3 more and see whether they land in your semicircle. Repeat it many times and watch the rate:
The rate hovers around 12.5%. The reasoning checks out for a fixed semicircle. But go back to the first demo and drop 4 points a bunch of times. The rate there is closer to 50%, not 12.5%. Something is off.
The semicircle is not fixed
We are not asking "do the points fit in this particular semicircle?" We are asking "do the points fit in any semicircle?" The semicircle gets to move. It can be anchored at whichever point makes it work.
Drop 4 points below and click each one to try anchoring a semicircle there. Notice that at most one anchor ever works:
Fixing the semicircle in advance ignores configurations where the points do cluster together, just not around the chosen anchor. The real question is whether some point is a valid anchor. That is a much more generous condition.
Anchoring at each point
Label the 4 points in clockwise order around the circle. For each point , define the event:
We already know the probability of each individual event. Once point is the anchor, each of the other points independently has a chance of landing in that semicircle:
For 4 points, that is , the same 12.5% we measured earlier. There is one such event for each of the points, so we have events each with probability .
The points all fit in some semicircle exactly when at least one of these events occurs. We want the probability of the union . If we could just add them, we would get:
For : . That matches our simulation. But we can only add probabilities when the events are mutually exclusive (no two can happen at the same time). Can two of these events overlap?
Only one anchor ever works
Go back to the anchor picker and try clicking different points. Whichever anchor's semicircle contains all the others, click the remaining points. Their semicircles always miss somebody.
Place points below and click one to see its semicircle. Watch the gap (the empty arc going counterclockwise from the farthest point back to the anchor):
When occurs, all the points are packed into a 180° arc starting at point . The remaining arc (the gap going counterclockwise back to ) is at least 180°. Now suppose some other point also tried to be an anchor. Point 's clockwise semicircle is exactly 180°. But to contain all the points, it would need to bridge that gap of 180° or more while simultaneously containing point on the other side. A 180° arc cannot straddle a 180° gap. So cannot hold.
Step through this argument on concrete points:
At most one can occur at a time. The events are mutually exclusive, so we can add:
For 4 points: . Exactly 50%.
Checking the formula
The formula predicts that any two points always fit in a semicircle (: ), three points fit 75% of the time, and the probability drops sharply as grows:
| Decimal | ||
|---|---|---|
| 2 | 100% | |
| 3 | 75% | |
| 4 | 50% | |
| 5 | 31.25% | |
| 6 | 18.75% | |
| 10 | 1.95% |
Adjust and run batches. The simulated rate converges to the prediction:
Smaller arcs
Nothing in the argument required the arc to be a semicircle. If the arc has length times the circumference (where ), each anchor's event has probability instead of . Mutual exclusivity still holds because the gap is at least of the circumference, too large for any other anchor's arc to bridge:
Adjust the arc size and number of points:
For example, 5 points all fitting in an arc covering of the circumference: .
Beyond the circle
The same decomposition works in higher dimensions. For random points on a sphere, the probability they all lie in a hemisphere is also . The argument is identical: anchor a hemisphere at each point, observe that each event has probability , and verify that at most one anchor can work (the complementary cap is at least a full hemisphere, so no other anchor's hemisphere can straddle it).