A puzzle by V. Dubrovsky, from Quantum, JanuaryFebruary 1992:
In a certain planetary system, no two planets are separated by the same distance. On each planet sits an astronomer who observes the planet closest to hers.
Prove that if the total number of planets is odd, there must be a planet that no one is observing.
Assume that in an oddnumbered collection of planets every planet is observed.
Say there are P planets and consider the two that are nearest each other.
Astronomers on those planets observe each other.
If an astronomer from any other planet observes either of those two, then at most P3 observers are left to observe P2 planets, leaving one unobserved which would violate the opening assumption.
So we can disregard those two planets that observe each other and are observed by no others.
However the same argument applies to the two nearest remaining planets out of the group of P2. We can continually eliminate pairs until we're left with a single planet. There will be no one left to observe it and that contradicts the assumption that all planets are observed.

Posted by xdog
on 20230502 10:14:55 