Auf wie viele Arten kann man 9 verschiedene Geschenke an 4 Kinder verteilen, wenn das jüngsteKind 3 und alle anderen 2 Geschenke erhalten?

Auf wie viele Arten kann man 9 verschiedene Geschenke an 4 Kinder verteilen, wenn das jüngsteKind 3 und alle anderen 2 Geschenke erhalten?

Sind die Geschenke alle verschieden, so ist die Anzahl aller Möglichkeiten, \( r_1\) Geschenke an das erste Kind, \( r_2\) Geschenke an das zweite Kind, usw. zu verteilen, gleich dem Multinomialkoeffizienten

\( \dfrac{n!}{r_1!r_2!\dots r_k!}\) .

\(n=9\)

\(\begin{array}{rcll} \dfrac{n!}{2!2!2!3!} &=& \dfrac{9!}{2!2!2!3!} \\\\ &=& \dfrac{ 1\cdot 2\cdot 3\cdot 4\cdot 5\cdot 6\cdot 7\cdot 8\cdot 9 } {2!2!2!3!} \\\\ &=& \dfrac{ 1\cdot 2\cdot 3\cdot 4\cdot 5\cdot 6\cdot 7\cdot 8\cdot 9 } {2\cdot 2\cdot 2 \cdot 6} \\\\ &=& \dfrac{ 362880 } {48} \\\\ &=& 7560 \end{array}\)

Auf 7560 verschiedene Arten können 9 verschiedene Geschenke an 4 Kinder verteilt werden, wenn 3 Kinder 2 Geschenke erhalten und ein Kind 3 Geschenke.