2. 18 The sum of a set of numbers is the sum of all its elements. Let be a set of positive integers not exceeding 15, such that the sums of any two disjoint subsets of are not equal, and among all sets with the above property, the sum of is the largest. Find the sum of the set .
Solution
[Solution] We first prove that has at most 5 elements.
In fact, if has at least 6 elements, then the number of non-empty subsets of with at most 4 elements is at least
The sums of these subsets do not exceed 54 (i.e., ). By the pigeonhole principle, among 56 positive integers not exceeding 54, at least two numbers are equal, i.e., at least two subsets have the same sum. If these two subsets are disjoint, it contradicts the condition that "the sums of any two disjoint subsets of are not equal." If these two subsets intersect, removing the common elements still leads to a contradiction.
Therefore, has at most 5 elements.
Next, we construct this 5-element set to maximize the elements (and thus maximize the sum of the set).
After contains , it cannot contain 12, otherwise ;
can contain 11, but it cannot contain 10 and 9, otherwise
The last element is 8, then
Thus, the largest possible sum is 61.