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 "2008 AMC 12A Problems/Problem 19"

m (typo)
m (fmt)
Line 2: Line 2:
 
In the expansion of
 
In the expansion of
  
−
<math>\left(1 + x + x^2 + \cdots + x^{27}\right)\left(1 + x + x^2 + \cdots + x^{14}\right)^2</math>,
+
<cmath>\left(1 + x + x^2 + \cdots + x^{27}\right)\left(1 + x + x^2 + \cdots + x^{14}\right)^2,</cmath>
  
−
what is the coefficient of <math>x^{28}</math>?
+
what is the [[coefficient]] of <math>x^{28}</math>?
  
 
<math>\textbf{(A)}\ 195 \qquad \textbf{(B)}\ 196 \qquad \textbf{(C)}\ 224 \qquad \textbf{(D)}\ 378 \qquad \textbf{(E)}\ 405</math>
 
<math>\textbf{(A)}\ 195 \qquad \textbf{(B)}\ 196 \qquad \textbf{(C)}\ 224 \qquad \textbf{(D)}\ 378 \qquad \textbf{(E)}\ 405</math>
Line 15: Line 15:
 
==See Also==
 
==See Also==
 
{{AMC12 box|year=2008|ab=A|num-b=18|num-a=20}}
 
{{AMC12 box|year=2008|ab=A|num-b=18|num-a=20}}
 +
 +
[[Category:Introductory Algebra Problems]]

Revision as of 17:01, 20 February 2008

Problem

In the expansion of

\[\left(1 + x + x^2 + \cdots + x^{27}\right)\left(1 + x + x^2 + \cdots + x^{14}\right)^2,\]

what is the coefficient of $x^{28}$?

$\textbf{(A)}\ 195 \qquad \textbf{(B)}\ 196 \qquad \textbf{(C)}\ 224 \qquad \textbf{(D)}\ 378 \qquad \textbf{(E)}\ 405$

Solution

Let $A = \left(1 + x + x^2 + \cdots + x^{14}\right)$ and $B = \left(1 + x + x^2 + \cdots + x^{27}\right)$. We are expanding $A \cdot A \cdot B$.

Since there are $15$ terms in $A$, there are $15^2 = 225$ ways to choose one term from each $A$. The product of the selected terms is $x^n$ for some integer $n$ between $0$ and $28$ inclusive. For each $n \neq 0$, there is one and only one $x^{28 - n}$ in $B$. Since there is only one way to choose one term from each $A$ to get a product of $x^0$, there are $225 - 1 = 224$ ways to choose one term from each $A$ and one term from $B$ to get a product of $x^{28}$. Thus the coefficient of the $x^{28}$ term is $224 \Rightarrow C$.

See Also

2008 AMC 12A (Problems • Answer Key • Resources)
Preceded by
Problem 18 		Followed by
Problem 20
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
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2008_AMC_12A_Problems/Problem_19&oldid=23527"