(Twitter)
0
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.
Diese Antwort melden
Link
geantwortet
sterecht
Student, Punkte: 5.33K
Student, Punkte: 5.33K
Vielen Dank für deine Antwort, sehr präzise und genau erklärt
─
|unknown|
20.04.2020 um 09:32