2016 AMC 10A Problems/Problem 20

For some particular value of $N$ , when $(a+b+c+d+1)^N$ is expanded and like terms are combined, the resulting expression contains exactly $1001$ terms that include all four variables $a, b,c,$ and $d$ , each to some positive power. What is $N$ ?

$\textbf{(A) }9 \qquad \textbf{(B) } 14 \qquad \textbf{(C) } 16 \qquad \textbf{(D) } 17 \qquad \textbf{(E) } 19$

Solution

All the desired terms are in the form $a^xb^yc^zd^w1^t$ , where $x + y + z + w + t = N$ (the $1^t$ part is necessary to make stars and bars work better.) Since $x$ , $y$ , $z$ , and $w$ must be at least $1$ , let $x' = x - 1$ , $y' = y - 1$ , $z' = z - 1$ , and $w' = w - 1$ , so $x' + y' + z' + w' + t = N - 4$ . Now, we use stars and bars to see that there are $\binom{N}{4}$ solutions to this equation. We have $\binom{14}{4} = 1001$ , so $N = \boxed{14}$ .

Page

Toolbox

Search

2016 AMC 10A Problems/Problem 20

Solution