๐Ÿงฎ Brain Teaser

Four Random Points on a Sphere: Does the Tetrahedron Contain the Center?

Choose four points P1,P2,P3,P4P_1, P_2, P_3, P_4 independently and uniformly at random on the surface of the unit sphere S2โŠ‚R3S^2 \subset \mathbb{R}^3.

What is the probability that the tetrahedron P1P2P3P4P_1P_2P_3P_4 contains the center of the sphere?

Warm-up (optional): Three points are chosen independently and uniformly on a circle. What is the probability that the triangle they form contains the center?

Hint: Do not integrate over spherical triangles. A uniform random point on the sphere can be produced in two stages: first pick a random line through the center, then pick one of its two endpoints with a fair coin flip.

geometric probabilitysymmetryantipodal pairinglinear algebraPutnam 1992 A6

Answer: Four Random Points on a Sphere: Tetrahedron Contains the Center

Key Idea / Intuition

Choose a point on the sphere in two stages. First pick a random diameter. Then flip a fair coin to decide which endpoint to use. Fix the diameters for P1,P2,P3P_1, P_2, P_3 and the point P4P_4. Among the 23=82^3 = 8 equally likely ways of choosing endpoints, exactly one gives a tetrahedron that contains the center. The probability is therefore 1/81/8, and no integration is needed. The same argument gives 1/41/4 on the circle and 1/2n1/2^n for n+1n+1 points on Snโˆ’1S^{n-1}.


Formal Proof / Solution

Answer: 18\dfrac{1}{8}.

Step 1: Re-randomize. Let Q1,Q2,Q3Q_1, Q_2, Q_3 be independent uniform points on S2S^2. Let ฮต1,ฮต2,ฮต3\varepsilon_1, \varepsilon_2, \varepsilon_3 be independent fair ยฑ1\pm 1 signs, and let P4P_4 be uniform. All of these are independent. Set Pi=ฮตiQi,i=1,2,3.P_i = \varepsilon_i Q_i, \qquad i = 1, 2, 3. The uniform measure on S2S^2 is invariant under xโ†ฆโˆ’xx \mapsto -x, so each PiP_i is again uniform. All four points are independent, so (P1,โ€ฆ,P4)(P_1, \dots, P_4) has exactly the distribution in the problem.

We condition on Q1,Q2,Q3,P4Q_1, Q_2, Q_3, P_4. We will show that, almost surely, exactly one of the 8 sign patterns (ฮต1,ฮต2,ฮต3)(\varepsilon_1, \varepsilon_2, \varepsilon_3) produces a tetrahedron containing the origin OO.

Step 2: Reformulate "contains the center". With probability 11:

  • Q1,Q2,Q3Q_1, Q_2, Q_3 are linearly independent, and
  • no three of the four points lie on a plane through OO.

Both failures happen on measure-zero sets. From now on we assume this generic situation.

OO lies in the tetrahedron exactly when there are weights ฮป1,โ€ฆ,ฮป4โ‰ฅ0\lambda_1, \dots, \lambda_4 \ge 0 with โˆ‘ฮปi=1\sum \lambda_i = 1 and โˆ‘ฮปiPi=0\sum \lambda_i P_i = 0.

  • All weights are positive. If some ฮปj=0\lambda_j = 0, then OO lies in the convex hull of the other three points, so those three lie on a plane through OO. This is excluded by genericity, so every ฮปi>0\lambda_i > 0.
  • Divide by ฮป4\lambda_4. Then OO lies in the tetrahedron iff โˆ’P4=a1P1+a2P2+a3P3forย someย a1,a2,a3>0.-P_4 = a_1 P_1 + a_2 P_2 + a_3 P_3 \quad \text{for some } a_1, a_2, a_3 > 0.
  • Converse. If such ai>0a_i > 0 exist, then P4+โˆ‘aiPi=0P_4 + \sum a_i P_i = 0. Dividing by 1+a1+a2+a31 + a_1 + a_2 + a_3 gives valid convex weights.

Step 3: Exactly one sign pattern works. Since Q1,Q2,Q3Q_1, Q_2, Q_3 form a basis of R3\mathbb{R}^3, there is a unique expansion โˆ’P4=c1Q1+c2Q2+c3Q3.-P_4 = c_1 Q_1 + c_2 Q_2 + c_3 Q_3. Each ciโ‰ 0c_i \neq 0. Indeed, if c3=0c_3 = 0, then P4P_4 would lie in the plane spanned by Q1,Q2Q_1, Q_2, which passes through OO. That is excluded by genericity, and the same holds for c1,c2c_1, c_2.

Now substitute Pi=ฮตiQiP_i = \varepsilon_i Q_i: โˆ’P4=โˆ‘i(ciฮตi)โ€‰Pi,-P_4 = \sum_i (c_i \varepsilon_i)\, P_i, and by uniqueness these are the only possible coefficients. By Step 2, the tetrahedron contains OO iff all ciฮตi>0c_i \varepsilon_i > 0, that is, iff ฮตi=signโก(ci)forย i=1,2,3.\varepsilon_i = \operatorname{sign}(c_i) \quad \text{for } i = 1, 2, 3. Exactly one of the 8 sign patterns satisfies this.

Step 4: Conclude. Conditionally on Q1,Q2,Q3,P4Q_1, Q_2, Q_3, P_4, the signs are uniform on {ยฑ1}3\{\pm 1\}^3, so the conditional probability is 1/81/8. Averaging over the conditioning variables gives Prโก(Oโˆˆtetrahedron)=18.\Pr(O \in \text{tetrahedron}) = \frac{1}{8}.

Warm-up (circle). The identical argument with two diameters and one free point gives 1/22=1/41/2^2 = 1/4.

Generalization. For n+1n+1 uniform points on Snโˆ’1โŠ‚RnS^{n-1} \subset \mathbb{R}^n, the simplex contains the center with probability 1/2n1/2^n.


Why it's beautiful.

  • A direct computation would mean integrating areas of spherical triangles, which is messy. The symmetry xโ†ฆโˆ’xx \mapsto -x turns the problem into counting sign patterns.
  • Linear algebra (a unique expansion in a basis) does all the geometric work.
  • The answer generalizes to every dimension at once.

Difficulty: 3/5.

Source: Putnam 1992, Problem A6 (see materials/putnam/1992.pdf).

Source: Putnam 1992 A6 (materials/putnam/1992.pdf)

Type: PutnamSource: Putnam 1992 A6 (materials/putnam/1992.pdf)Edit on GitHub โ†—