Difference between revisions of "2001 IMO Shortlist Problems/N6"

(This should have been combinatorics, and how did it get to the shortlist anyways???)
(Undo revision 28160 by 1=2 (Talk))
Line 3: Line 3:
  
 
== Solution ==
 
== Solution ==
The biggest pairwise sum is <math>24999+25000=49999</math>, and there are <math>\binom{100}{2}=50050</math> sums. Thus by the [[Pigeonhole Principle]], there must be at least two sums which are equal.
+
{{solution}}
  
 
== Resources ==
 
== Resources ==

Revision as of 09:31, 6 October 2008

Problem

Is it possible to find 100 positive integers not exceeding 25,000, such that all pairwise sums of them are different?

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

Resources