ezra
Posts:
1
Registered:
9/11/08


Functions  Pigeonhole Principle
Posted:
Sep 11, 2008 4:51 PM


Let S be a set of eight positive integers each of which is less than 30. Show that there must be two distinct subsets of S whose elements add up to the same sum. For instance, if the eight numbers are {2,4,5,8,12,15,18,24}, the two distinct subsets can be {2,4,12,15} and {4,5,24}. The sum in both of these is 33.
any one can help to explain and solve this? urgent.. :(

