Exercise · ZW-MULTINOMIAL-COEFFICIENT-010 · ★★★ Advanced

Let \(a\) be a fixed object. How many ways are there to distribute 6 distinct objects, including \(a\), into three labeled boxes of 2 objects each, with \(a\) in box 1?

Choose one option.

Show answer
  • C. 30

Explanation

There are 5 choices for the partner of \(a\) and \(\binom{4}{2}=6\) ways to split the other four; \(5\cdot 6=30\). Without the restriction there would be 90.

Study Enumerative combinatorics in ZWMath →

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-009