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