IMC 2004, Day 1, Problem 4
Suppose and let be a finite set of points in , no four of which lie in a plane. Assume that the points can be coloured black or white so that any sphere which intersects in at least four points has the property that exactly half of the points in the intersection of and the sphere are white. Prove that all of the points in lie on one sphere.
Original from the official PDF
![Suppose n ≥ 4 and let M be a finite set of n points in R 3 , no four of which lie in a plane. Assume that the points can be coloured black or white so that any sphere which intersects M in at least four points has the property that exactly half of the points in the intersection of M and the sphere are white. Prove that all of the points in M lie on one sphere. [20 points]](/archive/imc/imc-2004-d1-p4.png)
This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. Define , . The given condition becomes for any sphere which passes through at least 4 points of . For any 3 given points , , in , denote by the set of all spheres which pass through , , and at least one other point of and by the number of these spheres. Also, denote by the sum .
We have
If there are 3 points , , such that , the proof is finished.
If for any distinct points , , in , we will prove at first that .
Assume that . From (1) it follows that and summing by all possible choices of we obtain that , which means (contradicts the starting assumption). The same reasoning is applied when assuming .
Now, from and (1), it follows that for any distinct points , , in . Taking another point , the following equalities take place
Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.