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 "2005 AMC 12A Problems/Problem 24"

(→‎See also)
m (→‎Solution)
Line 33: Line 33:
 
</math>
 
</math>
 
</div>
 
</div>
−
Clearly, we could not have included any other constant functions. For any linear function, we have <math>2\cdot Q(2) = Q(1) + Q(3)</math>. Again, it is pretty obvious that we have not included any other linear functions. Therefore, the desired answer is <math>27 - 5 = 22 \mathrm{(B)}</math>.
+
Clearly, we could not have included any other constant functions. For any linear function, we have <math>2\cdot Q(2) = Q(1) + Q(3)</math>. Again, it is pretty obvious that we have not included any other linear functions. Therefore, the desired answer is <math>27 - 5 = \boxed{\textbf{(B) }22}</math>.
  
 
== See also ==
 
== See also ==

Revision as of 20:32, 7 November 2013

Problem

Let $P(x)=(x-1)(x-2)(x-3)$. For how many polynomials $Q(x)$ does there exist a polynomial $R(x)$ of degree 3 such that $P(Q(x))=P(x)* R(x)$?


$\mathrm {(A) } 19 \qquad \mathrm {(B) } 22 \qquad \mathrm {(C) } 24 \qquad \mathrm {(D) } 27 \qquad \mathrm {(E) } 32$

Solution

Since $R(x)$ has degree three, then $P(x)\cdot R(x)$ has degree six. Thus, $P(Q(x))$ has degree six, so $Q(x)$ must have degree two, since $P(x)$ has degree three.

$P(Q(1))=(Q(1)-1)(Q(1)-2)(Q(1)-3)=P(1)\cdot R(1)=0,$
$P(Q(2))=(Q(2)-1)(Q(2)-2)(Q(2)-3)=P(2)\cdot R(2)=0,$
$P(Q(3))=(Q(3)-1)(Q(3)-2)(Q(3)-3)=P(3)\cdot R(3)=0.$

Hence, we conclude $Q(1)$, $Q(2)$, and $Q(3)$ must each be $1$, $2$, or $3$. Since a quadratic is uniquely determined by three points, there can be $3*3*3 = 27$ different quadratics $Q(x)$ after each of the values of $Q(1)$, $Q(2)$, and $Q(3)$ are chosen.


However, we have included $Q(x)$ which are not quadratics. Namely,

$Q(1)=Q(2)=Q(3)=1 \Rightarrow Q(x)=1,$
$Q(1)=Q(2)=Q(3)=2 \Rightarrow Q(x)=2,$
$Q(1)=Q(2)=Q(3)=3 \Rightarrow Q(x)=3,$
$Q(1)=1, Q(2)=2, Q(3)=3 \Rightarrow Q(x)=x,$
$Q(1)=3, Q(2)=2, Q(3)=1 \Rightarrow Q(x)=4-x.$

Clearly, we could not have included any other constant functions. For any linear function, we have $2\cdot Q(2) = Q(1) + Q(3)$. Again, it is pretty obvious that we have not included any other linear functions. Therefore, the desired answer is $27 - 5 = \boxed{\textbf{(B) }22}$.

See also

2005 AMC 12A (Problems • Answer Key • Resources)
Preceded by
Problem 23 		Followed by
Problem 25
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 Problems and Solutions

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

WE ARE AWESOME AND LOVE MATH

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2005_AMC_12A_Problems/Problem_24&oldid=57503"