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

Home > Numbers
Devilish Difference (Posted on 2005-08-22) Difficulty: 3 of 5
Suppose you select 501 numbers from 1 to 1000, inclusive. Show that if no two of the selected numbers differ by 334, then some two of the selected numbers differ by 666.

See The Solution Submitted by McWorter    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 3 of 6 |
For each number N you pick, reject N-666 or N+334 -- one of them will be between 1 and 1000, and the other won't.

For the first 500 numbers you pick, you'll reject other 500.

But when you pick the 501st, you'll necessarily pick a rejected one.

  Posted by Federico Kereki on 2005-08-23 02:25:12
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information