The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
asked in Combinatory by Veteran (13.4k points)
retagged by | 545 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.4k 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

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

28,839 questions
36,692 answers
34,642 users