Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2016 AIME II Problems/Problem 6"

(→‎Solution)
(→‎Solution 3 (risky))
 
(8 intermediate revisions by 6 users not shown)
Line 1: Line 1:
 +
==Problem==
 
For polynomial <math>P(x)=1-\dfrac{1}{3}x+\dfrac{1}{6}x^{2}</math>, define
 
For polynomial <math>P(x)=1-\dfrac{1}{3}x+\dfrac{1}{6}x^{2}</math>, define
 
<math>Q(x)=P(x)P(x^{3})P(x^{5})P(x^{7})P(x^{9})=\sum_{i=0}^{50} a_ix^{i}</math>.
 
<math>Q(x)=P(x)P(x^{3})P(x^{5})P(x^{7})P(x^{9})=\sum_{i=0}^{50} a_ix^{i}</math>.
Line 4: Line 5:
  
 
==Solution 1==
 
==Solution 1==
−
Note that all the odd coefficients have an odd number of odd degree terms multiplied together, and all the even coefficients have an even number of odd degree terms multiplied together. Since every odd degree term is negative, and every even degree term is positive, the sum is just equal to <math>Q(-1)=P(-1)^{5}=\left( \dfrac{3}{2}\right)^{5}=\dfrac{243}{32}</math>, so the desired answer is <math>243+32=\boxed{275}</math>.
+
Note that all the coefficients of odd-powered terms is an odd number of odd degree terms multiplied together, and all coefficients of even-powered terms have an even number of odd degree terms multiplied together. Since every odd degree term is negative, and every even degree term is positive, the sum is just equal to <math>Q(-1)=P(-1)^{5}=\left( \dfrac{3}{2}\right)^{5}=\dfrac{243}{32}</math>, so the desired answer is <math>243+32=\boxed{275}</math>.
−
 
 
−
Solution by Shaddoll
 
  
 
==Solution 2==
 
==Solution 2==
Line 16: Line 15:
  
 
so our answer is <math>243+32 = \boxed{275}</math>.
 
so our answer is <math>243+32 = \boxed{275}</math>.
 +
 +
Note: this method doesn't work for every product of polynomials. Example: The sum of the absolute values of the coefficients of <math>K(x) = (2x^2 - 6x - 5)(10x - 1)</math> is <math>131</math> but when you find the sum of the coefficients of <math>K'(x)</math> which is <math>K'(1)</math>, then you get <math>143</math>. - whatRthose
 +
 +
==Solution 3 (risky)==
 +
Multiply <math>P(x)P(x^3)</math> and notice that the odd degree terms have a negative coefficient. Observing that this is probably true for all polynomials like this (including <math>P(x)P(x^3)P(x^5)P(x^7)P(x^9)</math>), we plug in <math>-1</math> to get <math>\frac{243}{32} \implies \boxed{275}</math>.
 +
 +
==Solution 4 (bash for life)==
 +
 +
We expand and add the numbers (I made two very easy mistakes and fixed them).
 +
 +
https://cdn.artofproblemsolving.com/attachments/1/6/c4e3bea5cf2d5bb7d7796049b5dc17fcd8a2ba.jpg
 +
 +
-maxamc
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=2016|n=II|num-b=5|num-a=7}}
 
{{AIME box|year=2016|n=II|num-b=5|num-a=7}}
 +
{{MAA Notice}}

Latest revision as of 15:09, 21 July 2023

Problem

For polynomial $P(x)=1-\dfrac{1}{3}x+\dfrac{1}{6}x^{2}$, define $Q(x)=P(x)P(x^{3})P(x^{5})P(x^{7})P(x^{9})=\sum_{i=0}^{50} a_ix^{i}$. Then $\sum_{i=0}^{50} |a_i|=\dfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Solution 1

Note that all the coefficients of odd-powered terms is an odd number of odd degree terms multiplied together, and all coefficients of even-powered terms have an even number of odd degree terms multiplied together. Since every odd degree term is negative, and every even degree term is positive, the sum is just equal to $Q(-1)=P(-1)^{5}=\left( \dfrac{3}{2}\right)^{5}=\dfrac{243}{32}$, so the desired answer is $243+32=\boxed{275}$.

Solution 2

We are looking for the sum of the absolute values of the coefficients of $Q(x)$. By defining $P'(x) = 1 + \frac{1}{3}x+\frac{1}{6}x^2$, and defining $Q'(x) = P'(x)P'(x^3)P'(x^5)P'(x^7)P'(x^9)$, we have made it so that all coefficients in $Q'(x)$ are just the positive/absolute values of the coefficients of $Q(x)$. .


To find the sum of the absolute values of the coefficients of $Q(x)$, we can just take the sum of the coefficients of $Q'(x)$. This sum is equal to \[Q'(1) = P'(1)P'(1)P'(1)P'(1)P'(1) = \left(1+\frac{1}{3}+\frac{1}{6}\right)^5 = \frac{243}{32},\]

so our answer is $243+32 = \boxed{275}$.

Note: this method doesn't work for every product of polynomials. Example: The sum of the absolute values of the coefficients of $K(x) = (2x^2 - 6x - 5)(10x - 1)$ is $131$ but when you find the sum of the coefficients of $K'(x)$ which is $K'(1)$, then you get $143$. - whatRthose

Solution 3 (risky)

Multiply $P(x)P(x^3)$ and notice that the odd degree terms have a negative coefficient. Observing that this is probably true for all polynomials like this (including $P(x)P(x^3)P(x^5)P(x^7)P(x^9)$), we plug in $-1$ to get $\frac{243}{32} \implies \boxed{275}$.

Solution 4 (bash for life)

We expand and add the numbers (I made two very easy mistakes and fixed them).

https://cdn.artofproblemsolving.com/attachments/1/6/c4e3bea5cf2d5bb7d7796049b5dc17fcd8a2ba.jpg

-maxamc

See also

2016 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 5 		Followed by
Problem 7
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2016_AIME_II_Problems/Problem_6&oldid=195959"