申論題

1. (13 points) There are 10 different items. The weight of these items are integers between l and 100. A person wants to pick two disjoint non-empty sets of items such that the total weight of one set is the same as the total weight of the other. (Each set may contain any number of items.) Is it always possible to choose these two sets? Prove your answer.