n = 6, p = (0.5, 0.3, 0.2), counts (3, 2, 1)
coefficient 6!/(3!2!1!)
60.
In independent trials with outcomes of probabilities , the probability of exactly of each is .
This page is easier if you are comfortable with:
Rolling a fair die 6 times, the chance each face appears once is . For 10 draws with , the probability of counts is . With 4 trials and four equally likely outcomes, the counts can occur in arrangements, each with probability , giving .
The multinomial coefficient counts the arrangements (permutations of repeated objects, stars and bars); with it is the binomial distribution (the binomial distribution). Each count is binomial with mean and variance , and the counts are negatively correlated, (covariance).
The distribution underlies the chi-squared test for categorical data (the chi-squared test statistic), the likelihood of word counts in text models and the genetics of multiple alleles. Its likelihood is maximised by relative frequencies (maximum likelihood estimation).
The multinomial distribution extends the binomial to experiments with more than two outcomes.
The multinomial coefficient counts the ways each pattern can occur.
These examples are worked by hand, step by step, so you can compare your own working.
Find the probability that 6 rolls of a fair die show every face once.
Find the probability of counts in 10 draws with .
Find the probability of counts in 4 trials with four equally likely outcomes.
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
coefficient 6!/(3!2!1!)
60.
0.5³ × 0.3² × 0.2
0.00225.
60 × 0.00225
0.135.
np₁
3.
In n independent trials with k outcomes, P(n₁, …, n_k) = n!/(n₁!…n_k!) p₁^(n₁)…p_k^(n_k). Each count is binomial with mean npᵢ.
Find 6!/(3!2!1!).
Find 0.5³ × 0.3² × 0.2.
Multiply the coefficient and the term.
Find the expected count of outcome 1.
only the product ✗
multiply by n!/(∏nᵢ!) ✓
Orderings.
3 + 2 + 2 ✗
sum to n ✓
Check.
check ✗
Σpᵢ = 1 ✓
Valid distribution.
independent counts ✗
negatively correlated ✓
Fixed total.
Try each one on paper, then open the answer. Use the solver above to see the full working.
12
30
0.2222
5
0.375
90
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
The generalisation of the binomial to k outcomes.
n!/(∏nᵢ!) ∏pᵢ^nᵢ.
npᵢ.
It is the binomial.
hypergeometric distribution.
More in Advanced statistics and stochastic processes and the formula sheets.