AoPSWiki
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
Personal tools

University of South Carolina High School Math Contest/1993 Exam/Problem 8

From AoPSWiki

Problem

What is the coefficient of in the expansion of

(1 + x + x^2 + x^3 + x^4 + x^5 )^6?
\mathrm{(A) \ } 40 \qquad \mathrm{(B) \ }48 \qquad \mathrm{(C) \ }56 \qquad \mathrm{(D) \ }62 \qquad \mathrm{(E) \ } 64

Solution

If we expand out the given product, we see that we have a sum of terms in which each term is a product of six members of the set (with repetitions allowed). In order to have one of these terms equal to , we can either have a single term and five terms of 1 in our product ( ways) or one term, one term and four 1 terms ( ways) or have three terms ( ways). This gives us a total of {6\choose 1} + 6\cdot 5 + {6\choose 3} = 6 + 30 + 20 = 56 \Longrightarrow \mathrm{(C)}.



Add a glimpse of the Art of Problem Solving Forum to your own site!
Click here for details!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us