Out of the set {1,2,3...100} take any subset of ten numbers and call it T. Prove you can find two disjoint subsets of T such as the sum of the numbers in each subset is the same.

Note: the subsets need not include every number in T; in fact, if you asked for this condition, the problem might be impossible (prove it!).

(In reply to solution 1st part by Charlie)

Yes.

Edited on June 29, 2004, 2:44 pm

Posted by Richard on 2004-06-29 14:35:37