All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
Scrutiny (Posted on 2023-05-01) Difficulty: 2 of 5
A puzzle by V. Dubrovsky, from Quantum, January-February 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.

  Submitted by Ady TZIDON    
Rating: 5.0000 (1 votes)
Solution: (Hide)
Of the n planets , assume that two watch each other. If any of the remaining n – 2 astronomers are looking at one of these planets, then there won’t be enough astronomers left to observe all the remaining n – 2 planets. On the other hand, if none of the remaining astronomers are looking at the two closest-set planets, then we can discard those two and ask our original question of the n – 2 planets that remain: Which two are closest together? Again, those two astronomers must be observing each other. And so on. Each time we discard a pair of planets we’ll have some odd number remaining. But that number can’t decrease forever (it can’t be negative). We must eventually arrive at 1, a planet that no astronomer is observing.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
My versionbroll2023-05-02 11:36:51
proof by contradictionxdog2023-05-02 10:14:55
A start, but incompleteLarry2023-05-01 23:42:39
re(2): solnSteven Lord2023-05-01 19:24:27
re: solnKenny M2023-05-01 17:28:04
solnSteven Lord2023-05-01 16:34:21
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2023 by Animus Pactum Consulting. All rights reserved. Privacy Information