Questions tagged [multinomial-coefficients]

For questions related to multinomial coefficients, a generalization of binomial coefficients.

Multinomial coefficients are a generalization of binomial coefficients, and can be used to expand a power of a sum in a manner similar to the binomial theorem.

A multinomial coefficient can be defined by

$${n \choose k_1, k_2, \dots, k_m} = \frac{n!}{k_1! k_2! \cdots k_m!}$$

The multinomial theorem states that a power of a sum can be expanded by

$$(x_1 + x_2 + \dots + x_m)^n = \sum_{k_1 + \dots + k_m = n} {n \choose k_1, \dots, k_m} \prod_{1 \le t \le m} x_t^{k_t}$$

The multinomial coefficients can be interpreted in terms of combinatorics, as well as be placed into a generalized Pascal's triangle.

Reference: Multinomial theorem.

507 questions
1
vote
0 answers

Coefficient of expansion of $\,x\,$

What is the simplest way to find the coefficient of, for example, $\,x^{ 6 }$ in $\left(x+1\right)\cdot\left(x+2\right)\cdot \ldots\cdot\left(x+10\right)\,$? My teacher says that the easiest way is listing, but it doesn't help for high powers.
Praxi
  • 11
1
vote
1 answer

Maximum of trinomial coefficient

I read a proof about the simple random walk in 3 dimensions and couldn't understand the following statement: $$\frac{n!}{k!j!(n-k-j)!}$$ has the maximum when $\ k, j $ and $\ n-k-j$ are as close to $\frac{n}{3}$ as possible. Does anyone show me a…
0
votes
1 answer

Question on finding the value of x

If the coefficient of $x^2$ in the expansion of $(k+ \frac 1 3 x)^5$ is $30$. What is the value of the constant $k$?
Roslyn
  • 77
  • 1
  • 2
  • 5
0
votes
1 answer

For $(1+x+x^2)^n = A_0 + A_1x + ... + A_{2n}x^{2n}$, prove that $(n-r)A_r + (2n -r+1)A_{r-1} = (r+1)A_{r+1}$

My try: One way to do this: Differentiate the original expression Divide the resultant expression with the original expression Compare coefficients of $A_r$ on both sides This will give the result. Is there any other way(a more elegant one…
user2369284
  • 2,231
0
votes
1 answer

Multinomial theorem specific question

Im trying to understand an example of multinomial theorem, and have a question. Lets say I want to expand $(a+b+c)^2$. I apply the theorem that says $(a+b+c)^2= \sum_{i=1}^{2} \frac{2!}{n_1!n_2!n_3!} \cdot a^{n_1} \cdot b^{n_2} \cdot c^{n_3}$ where…
uoiu
  • 593
0
votes
2 answers

Expand and group like terms $(a_1 +a_2 + .... +a_m)^2$

My attempt: $(a_1 +a_2 + .... +a_m)^2 = \\(a_1^2+a_1a_2 + ... + a_1a_m) + (a_2a_1+a_2^2 + ... +a_2a_m) + ... + (a_{m-1}a_1+a_{m-1}a_2+...+a_{m-1}a_m) + (a_{m}a_1+a_{m}a_2+...+a_m^2) = \\(a_1^2+a_2^2+...+a_m^2)+(2a_1a_2 +…
John Doe
  • 502
0
votes
1 answer

Number of terms in trinomial expansion

We know that the number of terms in the expansion of $(x_1+x_2+\cdots+x_k)^n$ is $\ ^{n+k-1}\mathrm{C}_{k-1}$. Using that formula,the number of terms in $(a^2+2ab+b^2)^3$ should be $\ ^{3+2}C_2$ or $\ ^5C_2=10$. But if we notice,then…
madness
  • 566
0
votes
0 answers

Trinomial Summation Equation

I was looking at how to find trinomial coefficients with code and I was puzzled with this equation. $$\binom n k _2 = \binom{n}{-k}_2$$ I know that (nCk) represents n choose k but what does the 2 at the bottom right do compared to binomial?
0
votes
1 answer

How to prove multinomial partitioning

I was assigned an extra problem by my instructor (who's a grad student btw). So far, I know this question requires combinations and summation but I am so lost - I have no idea how to go about writing it or even starting it. A picture of the…
0
votes
2 answers

The number of odd coefficients in the expansion of $(x^2+x+1)^n$

Find the number of odd coefficients in terms of $n$, in the expansion of $(x^2+x+1)^n$ where $n$ is a positive integer. I have tried directly applying multinomial and condition for it to be odd by using base 2 but failed to find number of solutions…
0
votes
1 answer

formula for multinomial expansion raised to three

who could kindly give me the formula for $$(x_1+x_2 + \cdots+ x_n) ^3,$$ in the form like the case $$(x_1+x_2 + \cdots+ x_n) ^2 = \sum^n_{i=1} x_i^2 + 2\sum_{1\leq i
Sean
  • 339
0
votes
1 answer

Find multiplier of x^6 in (a + bx + cx^2)^4 (Multinomail theorem)

Have a simple problem where I need to find multiplier of $x^6$ in $(2+x+3*x^2)^4$ I tried doing it like this: $ a = 2; b = x; c = 3*x^2$ Using multinomial theorem : Possible combinations that give me $x^6$ would be bbcc and accc $\frac{4!}{0!2!2!}…
0
votes
2 answers

Find the constant term in the expansion of...

How can we find the term independent of $x$ in the expansion of, $(x^{\frac{2}{3}}+4x^{\frac{1}{3}}+4)^5\cdot\left(\dfrac{1}{x^{\frac{1}{3}}-1}+\dfrac{1}{x^{\frac{2}{3}}+x^{\frac{1}{3}}+1}\right)^{-9}$ Thank you in advance !
user202356
1
2