Der Standardtrick ist, zu den \(k\) Objekten \(n-1\) Trennelemente hinzuzufügen. Wenn man diese permutiert, kann man daraus eine Aufteilung auf die Kasten ablesen. Alle Kugeln vor dem ersten Trennelement kommen in den ersten Kasten, alle zwischen ersten und zweitem Trennelement in den zweiten usw. Eine Permutation der Trennelemente ändert diese Aufteilung aber nicht. Also gibt es \(\frac{(k+n-1)!}{(n-1)!}\) viele Möglichkeiten.
Student, Punkte: 5.33K