Hi

Can someone help me with the following problem? I'd particularly appreciate an explanation, and hints on how to prove it. - THANKS in advance

.Q) Suppose there is list of 10 integers n1,n2,n3, ...,n10, each of which lies

between 1 and 50 inclusively.

(part a) Let S be a nonempty subset of the list entries. Show that if I add up the

integers in S then the total lies between 1 and 500.

(b) Show that it is always possible to find two different subsets S and S' of the list

entries such that the sum of the integers in S equals the sum of the integers

in S'