GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
297 views
asked in Combinatory by Veteran (12.7k points)   | 297 views

1 Answer

+4 votes
Best answer

In multinomial expansion of $(1+x^5+x^9)^{100}$, every term will be of form: $C(100 ; m, n, p) \times 1^m \times (x^5)^n \times (x^9)^p$, where m + n + p =100.

So, for the coefficient of $x^{23}$, (5*n + 9*p) should be equal to 23. There is only 1 pair exist for this condition to hold i.e (1,2)

So, (m, n, p) will be (97, 1, 2). Now, put these values in the term for $x^{23}$.

C(100; 97, 1, 2) =$\frac{100!}{(97! * 1! * 2!)}$ = 485100. This will be the coefficient of $x^{23}$.

 

answered by Active (2.2k points)  
edited by
in simple way... we can make X^23 using 2 times X^9 +one time X^5 ... SO C(100,2) are the ways to select two X^9 and 98 way for chose X^5

so coefficient of X^23 = C(100,2)*98= 485100
Plz xplain


Top Users Mar 2017
  1. rude

    4018 Points

  2. sh!va

    2994 Points

  3. Rahul Jain25

    2804 Points

  4. Kapil

    2606 Points

  5. Debashish Deka

    2092 Points

  6. 2018

    1414 Points

  7. Vignesh Sekar

    1318 Points

  8. Bikram

    1218 Points

  9. Akriti sood

    1166 Points

  10. Sanjay Sharma

    1004 Points

Monthly Topper: Rs. 500 gift card

21,439 questions
26,753 answers
60,919 comments
22,929 users