Find the number of terms in the expansion of ( w + x + y + z ) 1 0 , if w , x , y , z are independent variables.
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.
This solution is just formulae,my solution has no formulae!
Log in to reply
Think a bit, it's directly coming from intuition, any term in the expansion should be in w a x b y c z d format and total power can't exceed 10, so the constraint also comes into picture. The non-negative solution of the equation a + b + c + d = 1 0 is pretty easy, I don't think we need any formula for that.
Log in to reply
It is directly coming from 'institution' ? (I think it is a typo)
Well, the formula directly comes from Stars and Bars.
Log in to reply
@Venkata Karthik Bandaru – Exactly you are right and sorry for the Typo.
Here we divide ( w + x + y + z ) into ( w + x ) + ( y + z ) ,now we take the n t h term of the binomial expansion(without the co-efficient),(since now there are only two terms),: ( w + x ) n × ( y + z ) 1 0 − n ,here we have neglected the co-efficient as it will have no effect on the number of terms. Now,we notice that the first part i.e ( w + x ) n has n + 1 terms and the latter part has 1 0 − n + 1 = 1 1 − n terms.Hence the product would have ( n + 1 ) ( 1 1 − n ) terms,hence the n t h term has − n 2 + 1 0 n + 1 1 terms.Now,we just have to add this expression with n ranging from 0 → 1 0 i.e. n = 0 ∑ 1 0 − n 2 + 1 0 n + 1 1 = − ( 6 1 0 × 1 1 × 2 1 + 1 0 ( 2 1 0 × 1 1 ) + 1 1 × 1 1 ) = 2 8 6 .And done!
As you realized, this is unnecessarily complicated. We can use stars and bars directly.
Using Multinomial theorem, we can directly say that the no. of terms in the expansion of ( x 1 + x 2 + . . . + x r ) n is ( r − 1 n + r − 1 ) .
So, here no. of terms is = ( 4 − 1 1 0 + 4 − 1 ) = ( 3 1 3 ) = 2 8 6 .
where ( r n ) = r ! ( n − r ) ! n ! .
Btw, nice solution. Great, keep it up!
Log in to reply
Yes,quite true,that is what @Som Ghosh pointed out.BTW thanx!
Nice solution ! Why don't you also include the final summation ?
Log in to reply
Ok!I am writing it!Thanx!
Done!How is it looking?
Log in to reply
Amazing ! Good job :).
Log in to reply
@Venkata Karthik Bandaru – Thanx man! You want an integration problem?
Log in to reply
@Adarsh Kumar – Well, not much into Calculus as of now, just preparing for RMO.
Problem Loading...
Note Loading...
Set Loading...
Guys there is a better solution, every term of this expansion can be written as a ! b ! c ! d ! 1 0 ! w a x b y c z d s u c h t h a t , a + b + c + d = 1 0 Here we are not bother about the coefficient, so the number of terms is the solution of the condition given below. No of non-negative solution of the equation a + b + c + d = 1 0 is ( 1 0 − 4 + 1 4 − 1 ) = 2 8 6