Find the coefficient of x^7 in (1 + x + x^2)^10,
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
excellent solution
. We must look of the combination of the coefficient of x^7 from (1)^i . (x)^j . (x^2)^k . where integers, i+j+k = 10 So we have (1)^3 . (x)^7 . (x^2)^0 . there are 10C3 .7C7 . 0C0, and (1)^4 . (x)^5 . (x^2)^1 . there are 10C4 6C5 . 1C1, and (1)^5 . (x)^3 . (x^2)^2 . there are 10C5 5C3 . 2C2, and (1)^6 . (x)^1 . (x^2)^3 . there are 10C6 4C1 . 3C3, total : 10C3 .7C7 . 0C0 + 10C4 6C5 . 1C1 + 10C5 5C3 . 2C2 + 10C6 4C1 . 3C3 = 4740
From each of the 10 factors we have to take one power: or x^0, or x^1, or x^2. Choose 3 times x^2, 1 times x^1 and 6 times x^0. This can be done in 3 ! x 1 ! x 6 ! 1 0 ! = 840 ways. Or choose 2 times x^2, 3 times x^1 and 5 times x^0 in 2 ! x 3 ! x 5 ! 1 0 ! = 2520 ways. Or choose 1 times x^2, 5 times x^5 and 4 times x^0 in 1 ! x 5 ! x 4 ! 1 0 ! = 1260 ways. Or choose 7 times x^1 and 3 times x^0 in 7 ! x 3 ! 1 0 ! = 120 ways. The coefficient of x^7 is 840 + 2520 + 1260 + 120 = 4740.
excellent solution
. We must look of the combination of the coefficient of x^7 from (1)^i . (x)^j . (x^2)^k . where i+j+k = 10 So we have (1)^3 . (x)^7 . (x^2)^0 . there are 10C3 .7C7 . 0C0, and (1)^4 . (x)^5 . (x^2)^1 . there are 10C4 6C5 . 1C1, and (1)^5 . (x)^3 . (x^2)^2 . there are 10C5 5C3 . 2C2,and (1)^6 . (x)^1 . (x^2)^3 . there are 10C6 4C1 . 3C3, total : 10C3 .7C7 . 0C0 + 10C4 6C5 . 1C1 + 10C5 5C3 . 2C2+10C6 4C1 . 3C3 = 4740
excellent solution
This is an expansion of a trinomial
∑ p = 0 3 ( 6 − p ) ! ( 2 p + 1 ) ! ( 3 − p ) ! 1 0 ! ⇒ 4 7 4 0 or ∑ p = 0 3 ( ( 6 − p , 2 p + 1 , 3 − p 1 0 ) ) ⇒ 4 7 4 0
The terms in the denominator, from left to right, respectively are the powers of the 1 , x and x 2 terms. Note that the combined powers of x is 7.
It is correct
Problem Loading...
Note Loading...
Set Loading...
We want the coefficient of x 7 in ( 1 + x + x 2 ) 1 0 = ( 1 − x 1 − x 3 ) 1 0 = ( 1 − x ) − 1 0 ( 1 − 1 0 x 3 + 4 5 x 6 + ⋯ ) = ( n = 0 ∑ ∞ ( 9 n + 9 ) x n ) ( 1 − 1 0 x 3 + 4 5 x 6 + ⋯ ) namely ( 9 1 6 ) − 1 0 × ( 9 1 3 ) + 4 5 × ( 9 1 0 ) = 4 7 4 0