Let a be a set of six positive integers each of which is


Question: Let A be a set of six positive integers each of which is less than 13. Show that there must be two distinct subsets of A whose elements when added up give the same sum. (For example, if A = {5, 12, 10, 1, 3, 4}, then the elements of the subsets S1 = {1, 4, 10} and S2 = {5, 10} both add up to 15.)

Solution Preview :

Prepared by a verified Expert
Mathematics: Let a be a set of six positive integers each of which is
Reference No:- TGS02369390

Now Priced at $10 (50% Discount)

Recommended (98%)

Rated (4.3/5)