For and each of its non-empty subsets, an alternating sum is defined as follows. Arrange the numbers in the subset in decreasing order and then, beginning with the largest, alternately add and subtract succesive numbers. For example, the alternating sum for is and for it is simply . Find the sum of all such alternating sums for .
This problem is copyrighted by the American Mathematics Competitions.
Instructions for entering answers:
For questions or comments, please email email@example.com.