Exercise · ZW-MULTINOMIAL-COEFFICIENT-001 · ★☆☆ Basic
Compute \(\binom{3}{1,1,1}\).
Choose one option.
Show answer
- D. 6
Explanation
All sizes are 1, so the denominator is \(1!\,1!\,1!=1\) and the result is \(3!=6\).
Review the concept: Multinomial coefficient
Multinomial coefficient \(\binom{n}{k_1,\dots,k_m}\): the number of ways to split \(n\) distinct objects into \(m\) labeled groups of sizes \(k_1,\dots,k_m\), where \(k_1+\cdots+k_m=n\).
\[\binom{n}{k_1,\dots,k_m}=\frac{n!}{k_1!\,k_2!\cdots k_m!}\]
More practice problems: multinomial coefficient
- ZW-MULTINOMIAL-COEFFICIENT-002 Compute binom42,2.
- ZW-MULTINOMIAL-COEFFICIENT-003 Compute binom52,3.
- ZW-MULTINOMIAL-COEFFICIENT-004 Compute binom62,2,2.
- ZW-MULTINOMIAL-COEFFICIENT-005 How many distinct anagrams does the word AAB have?
- ZW-MULTINOMIAL-COEFFICIENT-006 Find the coefficient of x^2yz in (x+y+z)^4.
- ZW-MULTINOMIAL-COEFFICIENT-007 Seven distinct people are split into labeled groups A, B and C of sizes 3, 2 and 2. How many ways a…
- ZW-MULTINOMIAL-COEFFICIENT-008 How many distinct anagrams does the word PEPPER have?
- ZW-MULTINOMIAL-COEFFICIENT-009 Nine distinct books are placed on 3 identical shelves, 3 books per shelf. How many distinct distrib…