Competition problem — Algebra — Maths Olympiad Prep

Library / /139 of 860

Algebra Difficulty 4.9 AIME Find the answer

For any finite set $S$ , let $f(S)$ be the sum of the elements of $S$ (if $S$ is empty then $f(S)=0$ ). Find the sum over all subsets $E$ of $S$ of $\frac{f(E)}{f(S)}$ for $S=\{1,2, \ldots, 1999\}$ .

Your answer

A number or a short expression. Spacing and $ signs are ignored.

Solution

An $n$ element set has $2^{n}$ subsets, so each element of $S$ appears in $2^{1998}$ subsets $E$ , so our sum is $2^{1998} \cdot \frac{1+2+\ldots+1999}{1+2+\ldots+1999}=\mathbf{2}^{1998}$ .

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.