Difference between revisions of "2004 AIME I Problems/Problem 7"
|Line 37:||Line 37:|
== See also ==
== See also ==
Latest revision as of 22:21, 5 October 2020
Let be the coefficient of in the expansion of the product Find
Let our polynomial be .
It is clear that the coefficient of in is , so , where is some polynomial divisible by .
Then and so , where is some polynomial divisible by .
However, we also know .
Equating coefficients, we have , so and .
Let be the set of integers . The coefficient of in the expansion is equal to the sum of the product of each pair of distinct terms, or . Also, we know that where the left-hand sum can be computed from:
and the right-hand sum comes from the formula for the sum of the first perfect squares. Therefore, .
Solution 3 (Bash)
Consider the set . Denote by all size 2 subsets of this set. Replace each element of by the product of the elements. Now, the quantity we seek is the sum of each element. Since consecutive elements add to or , we can simplify this to .
Let set be and set be . The sum of the negative coefficients is the sum of the products of the elements in all two element sets such that one element is from and the other is from . Each summand is a term in the expansion of which equals . The sum of the positive coefficients is the sum of the products of all two element sets such that the two elements are either both in or both in . By counting, the sum is , so the sum of all coefficients is . Thus, the answer is .
We can find out the coefficient of by multiplying every pair of two coefficients for . This means that we multiply by and by . and etc. This sum can be easily simplified and is equal to or .
This is just another way of summing the subsets of 2 from . Start from the right and multiply -15 to everything on its left. Use the distributive property and add all the 14 integers together to get 7. This gives us . Doing this for 14 gives us , and for -13 we get . This pattern repeats where every two integers will multiple 7, 6,... to 0. Combining and simplifying the pattern give us this: . The expression gives us -588, or . This is a good solution because it guarantees we never add a product twice, and the pattern is simple to add by hand.
|2004 AIME I (Problems • Answer Key • Resources)|
|1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15|
|All AIME Problems and Solutions|