Compute the multinomial coefficient from the total and category counts.
输入总数 n 与三个类别数 k₁、k₂、k₃(和为 n),求多项式系数。
| Item | Formula / Note | Source / Standard |
|---|---|---|
| Multinomial coefficient | n! / (n1! · n2! · ... · n_k!), where the n_i sum to n | Brualdi RA, Introductory Combinatorics (5th ed.), Pearson |
| Multinomial theorem | The coefficient of x1^n1 · ... · x_k^n_k in the expansion of (x1 + ... + x_k)^n | Brualdi RA, Introductory Combinatorics (5th ed.) |
| Reduction to the binomial case | For k = 2 it reduces to the binomial coefficient C(n, n1) | Brualdi RA, Introductory Combinatorics (5th ed.) |
| Multiset permutations | The number of permutations of a multiset where identical items are indistinguishable | Feller W., An Introduction to Probability Theory and Its Applications, Vol. 1 |