MathDB

1

Part of 2000 Mediterranean Mathematics Olympiad

Problems(1)

Elements.

Source: Greece National Olympiad 2000 , tst , Problem 1.

11/19/2005
Let F={1,2,...,100}F=\{1,2,...,100\} and let GG be any 1010-element subset of FF. Prove that there exist two disjoint nonempty subsets SS and TT of GG with the same sum of elements.
pigeonhole principlecombinatorics proposedcombinatorics