6. Let the set , and for any non-empty subset of , let denote the sum of the largest and smallest numbers in . Then, the arithmetic mean of all such is .
Problem 734
Official solutions — 2
Solution 1
6. Pair the non-empty subsets of . For each non-empty subset , let
then when is also a non-empty subset of , and , we have . Thus, all non-empty subsets are divided into two categories: (A) , (B) .
For in (B), it must be that . For a pair of and in (A), we have . From this, it is evident that the arithmetic mean of all is 1001.
Solution 2
1001
6. 【Analysis and Solution】Pair the non-empty subsets of . For each non-empty subset , let
then when is also a non-empty subset of , and , we have . Thus, all non-empty subsets are divided into two categories:
(A) , (B) .
For in (B), it must be that . For a pair of and in (A), we have . Therefore, the arithmetic mean of all is 1001.