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

learn more… | top users | synonyms

0
votes
0answers
10 views

Multinomial theorem problem x^3 y^4 in (x+2y+3)^10

I have trouble to solve this problem: $x^3y^4$ in $(x+2y+3)^{10}$ The reason for that i struggle with this problem, is because it has an higher order(10) the $x^3y^4$ In the solution, he have ...
2
votes
3answers
32 views

How many summands are there

I have some problem understanding this Exercise/problem. What is summand ? I have searched for it, but nothing concrete came up. Problem: Look at the multinomial theorem. How many summands are there ...
0
votes
2answers
26 views

Proof with multinomial.

Let $p$ be a prime number. Prove that $p$ divides the multinomial $$\binom {p}{n_1,n_2,\dots, n_k}$$ such that $n_i \neq p$. I tried some approaches but honestly i have no idea what to do.
5
votes
1answer
28 views

Maximizing the trinomial coefficient

Let (n; a,b,c) = n!/(a!*b!*c!) In other words, (n; a, b, c) is the trinomial coefficient. I am trying to find the triplets (a,b,c) which maximize this trinomial coefficient. I have determined, by ...
2
votes
1answer
68 views

Terms of $(t_1+t_2+…+t_n)^p$?

Who could show me how many terms are in the expansion of $$(t_1+t_2+...+t_n)^p$$ I totally confused myself and I cannot figure it out:-( I was inspired by GDumphart. Thanks so much! It should be the ...
0
votes
2answers
95 views

Find the coefficient of $x^{24}$ in $(1 + x + x^2 + x^3 + x^4 + x^5)^8$

I'm not sure how to go about doing this. Do I find the ways to add up to 24 using the exponents with repetition? Is the multinomial theorem useful here? I also have a feeling that generating functions ...
1
vote
0answers
31 views

Dirichlet Distribution - the underlying intuition.

I'm not a math expert, but I need dealing with some math tools for natural language processing research. One of the most common tools is the Dirichlet distribution. I know that with a multinomial ...
0
votes
2answers
59 views

using multinomial theorem to expand ($2x -y + 3z)^3$

I know how to set it up and there is for this example $10$ terms. But what is the best way to find the expanded work plus finding the final answer? Sorry if there is a duplicate to this problem. I ...
1
vote
1answer
45 views

Combinatorics problem involving multinomial theorem

here is my problem: 4 digits are picked randomly (from 0 to 9), in how many combinations can you have only 2 different digits? Meaning that I would have let us say 2,2,4,4 or 5,5,5,8. So the ...
0
votes
2answers
53 views

Permutations of a Multi-Set

Find the number of permutations of the multi-set {m.1,n.2}, where m,n $\in N $, which must contain m 1's. I thought the permutation is $\frac{(m+n)!}{m!n!}$ since multi-set is basically a collection ...
0
votes
1answer
69 views

Difficulty finding multinomial Coefficients

Find the coefficient of $x^{18}$ in the expansion of $(1+x^{3}+x^{5}+x^{7})^{100}$ I got the following answer: $\binom{100}{96,2,1,1} + \binom{100}{94,6,0,0}$ But the answer given is: ...
0
votes
2answers
42 views

Conditional probability in multinomial distribution

Consider a multinomial distribution with $r$ different outcomes, where the $i$th outcome having the probability $p_i$, $i$=1,...,$r$, $\sum_{i=1}^r p_i = 1$. Denote $X_i$ be the number of times the ...
1
vote
4answers
40 views

dealing cards probability

If a standard deck of cards is deal to 4 players, 13 cards each, how many possibilities are there assuming that it matters which player gets but card order does not matter. Why is the answer not (52 ...
5
votes
2answers
92 views

Challenge: How to prove this identity between bi- and trinomial coefficients?

This question is the continuation of its predecessor. Using the convention that trinomial coefficients $$ \binom{n}{k_1,k_2,k_3}=\frac{n!}{k_1! k_2! k_3!} $$ are zero if $k_i<0$ or $\sum_i k_i\neq ...
0
votes
1answer
37 views

Finding number of ways of distributing toys without generating function

Suppose I want to distribute $30$ toys in $30$ boxes. Any number of toys (from the given toys) can be kept in any box. In how many ways can this be done? I know how to solve this problem using ...
0
votes
1answer
55 views

Probability With Buckets And Balls

There are 5 non identical balls and 5 non identical buckets. You can place any amount of balls in a single bucket. a) In how many cases are there precisely one bucket empty? b) In how many cases are ...
1
vote
1answer
59 views

Proof that ordinary multinomial coefficients rise monotonically to a maximum and then decrease monotonically

While most computations of ordinary multinomial coefficients for the following case require recursive summations, I found here a closed-form solution: $$(1+x+x^2+\cdots+x^q)^L = \sum_{a \geq 0} ...
1
vote
1answer
81 views

Is there a fast, reasonably accurate estimator for multinomial PDF?

I am working on a balls in boxes kind of problem, where the probability of a ball ending up in a certain box varies by box, that is, each box has some probability P of getting any ball, all together ...
2
votes
2answers
52 views

How to compute the coefficient of an equation?

What is the coefficient of $x^2y^2z^3$ in $(x + 2 y + z)^7 $? This is the question at a test and the correct answer is given as 840. Isn't it $7!/(2!2!3!)$ ?
0
votes
1answer
39 views

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$?
-1
votes
2answers
45 views

What's the difference between multinomial coefficients and the number of weak compositions? [closed]

Multinomial coefficients and the number of weak compositions deal with $n$ balls in $k$ boxes so what's the difference?
0
votes
1answer
87 views

Help needed to derive combinatorics formula.

I am having troubles understanding a combinatorics formula. I would appreciate any ideas or hints, leading to an explanation how this formula might be derived. I came across the formula reading a book ...
1
vote
1answer
51 views

Finding the coefficient using the multinomial theorem?

Set $F := F (X, Y, Z) = (X^2 + 3Y − Z^2)^8$. Determine the coefficients with which the following terms appear in $F$. $X^4 Y^2 Z^2.$ $X^{10} Y^2 Z^2$. I would know how to find the coefficient if ...
0
votes
0answers
30 views

Coefficients of an infinite polynomial?

$$\left(\sum_{k=1}^\infty \left(\sum_{n=1}^\infty a_n x^n\right)^k (-1)^{k+1}\right)^2 =\sum_{j=1}^\infty b_j x^j$$ How to write $b_{n}$ with $a_{n}$?
1
vote
0answers
46 views

Special case coefficient sum in multinomial equation

I need to find the sum of coefficients of $x^{c}$ in the general equation $(1+x)^{a_1}(1+x^2)^{a_2}...(1+x^m)^{a_m}$, where $c$ is a multiple of $m+1$. For example in $(1+x)^2(1+x^2)$ the ...
0
votes
1answer
42 views

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 ...
1
vote
0answers
45 views

Multivariate Taylor Polynomial

The Exercise: Calculate the Taylor polynomial of degree 3 of $f(x,y,z)=x^5y^4z^3$ at $(1,1,1)$ in an arbitrary direction $h$. Use Taylor's theorem to get a bound on the remainder when using this ...
0
votes
2answers
82 views

Help to understand and apply the multinomial theorem

I am reading about the multinomial theorem here How do I read the summation notation in this line: Also, can someone please show me how to apply it to the following expansion: $$\left( ...
1
vote
2answers
326 views

Is there a rule to the terms of a falling factorial?

$\require{cancel}$I discovered that $n!=\xcancel{(n)_{n-1}}n^{\underline{n-1}}=n(n-1)(n-2)\cdots(3)(2)$. I have expanded a few examples: $$2!=\xcancel{(2)_1}2^{\underline{1}}=2\\ ...
3
votes
4answers
202 views

Coefficient of $x^n$ in the series

How will we find the coefficient of $x^n$ in the following series: $$(1+x+2x^2+3x^3+...)^n$$ Please suggest if there is some formula or if it can be computed using the computer in $\log n$ time. I ...
0
votes
1answer
53 views

Unordered multinomial coefficients

Let $\{n_1,\ldots,n_k\}$ be a partition of the integer $m$, that is $m=n_1+\ldots+n_k$, and denote by $\mathcal{P}_m$ the set of all such partitions. For a partition $\pi\in\mathcal{P}_m$, the ...
2
votes
0answers
95 views

Multinomial distribution — sum of squared probabilities

Suppose we have an unbiased multinomial random variable with $n$ trials and $k$ categories. So $X_1, \dots, X_k$ sum to $n$ and have jointly a multinomial distribution with probability $1/k, \dots, ...
0
votes
0answers
87 views

How far can the binomial theorem be stretched?

Good afternoon, The multinomial theorem generalizes the binomial theorem. By some reason Wikipedia leaves out upper limits of the sums, and I don't trust sums without clear limits (nor that article, ...
3
votes
1answer
165 views

Expectation value of certain number of trials of multinomial distribution.

Player can extract card from deck (the size of deck is infinite) to obtain one of $k$ kinds of cards, and the possibility of obtaining each kind is given by $p_i$. (Obviously $\sum_{i=1}^{k} p_{i} = ...
1
vote
3answers
122 views

Find the Coefficient of $x^{25}$ in…

Find the coefficient of $x^{25}$ in $(1+x^3+x^8)^{10}$ using ordinary generating functions? Could someone help me figure out this problem using generating functions? My initial thought was to using a ...
1
vote
1answer
71 views

Prove Multinomial Coefficient (Probability Theory)

Prove that the multinomial coefficient given by: $$ \binom{n}{n_1}\binom{n-n_1}{n_2}\binom{n-n_1-n_2}{n_3}\cdots\binom{n-n_1-n_2-\dots-n_{k-1}}{n_k} $$ equals the following expression $$ ...
1
vote
2answers
194 views

Find the coefficient of a power of x in the product of polynomials - Link with Combinations?

I came across a new set of problems while studying combinatorics which involves restrictions to several variables and use of multinomial theoram to evaluate the number of possible combinations of the ...
0
votes
2answers
179 views

A bin and balls problem

Throw 7 balls into 7 bins. Given there are exactly 2 empty boxes, find the probability that 1 bin contains 3 balls, and thus the other 4 bins contain 1 ball each. I know I could use a multinomial ...
1
vote
2answers
57 views

Combinatorics And Counting

A class consists of 3 boys and 6 girls willing to form 3 groups of 3 called Groups A, B, C. How many ways are there to assign 9 of them to Groups A, B C? I started with $\frac{9!}{3!3!3!}$ but it ...
0
votes
1answer
49 views

How to expense $(a+b)^\alpha$ into multinomial with $\alpha \in \mathbb{R}$?

As we all know, the binomial expension is as follows $$ (a+b)^2 = a^2 +2ab +b^2. $$ When the power number is a real number, not a integral, how to expense $(a+b)^\alpha$ into multinomial with $\alpha ...
1
vote
1answer
36 views

Are values of multinomials distinct for distinct sets of integer partitions in the denominator?

Let a multinomial be denoted by $$M(n, K) = {n! \over {\prod k_j!}}$$ where $K= (k_1, k_2, ..., k_n)$ and $k_1 \ge k_2 \ge ... \ge k_n$. It is obvious that K is an integer partition of n. Then, my ...
1
vote
0answers
274 views

Proof of multinomial theorem.

I have this proof of multinomial theorem by induction from the Instructor's Solution Manual for Probability and Statistics, 3rd Ed. by DeGroot and Schervish (Addison Wesley/Pearson, 2002). The proof ...
0
votes
2answers
76 views

How could I describe a function whose domain is x>=1 for integers, starts at 3 f(1)=3, then multiplied by 2 f(2)=6, then by 3 f(3)=18, repeat

$$f(1)=3 \quad f(2)=6\quad f(3)=18\quad f(4)=36 \quad f(5)=108$$ How can I define this function? The function is recursive and multiplies by 2 then 3 alternatively. I know I could solve this in ...
0
votes
1answer
44 views

The multinomial formula as three Pochhammer rising factorials

I need to describe: $${n \choose k,0,l,0,m}$$ as three rising factorials. How can I do this? As far as I know I can delete zero's, so it would be: $${n \choose k,l,m}=\frac{n!}{k!l!m!},$$ where ...
4
votes
4answers
3k views

How many different words can be formed using all the letters of the word GOOGOLPLEX?

How many different words can be formed using all the letters of the word GOOGOLPLEX? I tried answering this problem and came up with the formula $n!/a!b!c!$ where ...
1
vote
2answers
162 views

Combinatorical proof regarding multinomial coefficients

Okay, so combinatorics isn't exactly my strong suit, so bear with me. I'm asked to prove the following combinatorically: If n is a nonnegative integer and k is an integer, then $$\sum_j {n \choose ...
1
vote
1answer
131 views

Divisibility of multinomial by a prime number

What is the condition for divisibility of multinomial $ \dbinom {n}{x_1, x_2, \dots, x_k} $ by a prime $p$? Update: I tried to solve using a generalisation of Lucas Theorem by representing the $n$ ...
0
votes
3answers
77 views

What are the coefficients of the polynomial inductively defined as $f_1=(x-2)^2\,\,\,;\,\,\,f_{n+1}=(f_n-2)^2$?

Let $\{f_n(x)\}_{n\in \Bbb N}$ be a sequence of polynomials defined inductively as $$\begin{matrix} f_1(x) & = & (x-2)^2 & \\ f_{n+1}(x)& = & (f_n(x)-2)^2, &\text{ for all ...
0
votes
2answers
1k views

Probability: Biased Die

Suppose we have three 6-sided die that all share the same common bias: For a single dice: let the probability of rolling a 2 or $P(2) = 2{\times}P(1$), let the probability of rolling a 3 or $P(3) = ...
1
vote
1answer
58 views

Triangle of Multinomial Coefficients

What is the "Triangle Of Multinomial Coefficients" seen here: http://oeis.org/A036038 (OEIS: A036038) I can see that the diagonals of this triangle are just factorials... for example the last number ...