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.
(In reply to
re(2): Solution by Federico Kereki)
Indeed! Or for any a<b with more than half selected from {1,...,a+b}. However, when b=2a, we can get away with selecting less than half.
|
|
Posted by McWorter
on 2005-08-23 21:52:55 |
re(3): Solution
