Difference between revisions of "1983 AIME Problems/Problem 13"
m |
m (removed miscellaneous links) |
||
| Line 11: | Line 11: | ||
== See Also == | == See Also == | ||
{{AIME box|year=1983|num-b=12|num-a=14}} | {{AIME box|year=1983|num-b=12|num-a=14}} | ||
| − | |||
| − | |||
| − | |||
[[Category:Intermediate Combinatorics Problems]] | [[Category:Intermediate Combinatorics Problems]] | ||
Revision as of 12:04, 16 April 2012
Problem
For 
and each of its non-empty subsets, an alternating sum is defined as follows. Arrange the number 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 
.
Solution
Let 
be a non- empty subset of 
.
Then the alternating sum of plus the alternating sum of with 7 included is 7. In mathematical terms, 
. This is true because when we take an alternating sum, each term of has the opposite sign of each corresponding term of 
.
Because there are 
of these pairs, the sum of all possible subsets of our given set is 
. However, we forgot to include the subset that only contains 
, so our answer is 
.
See Also
| 1983 AIME (Problems • Answer Key • Resources) | ||
| Preceded by Problem 12 |
Followed by Problem 14 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||
