Aufgabe:
Wir betrachten eine Urne mit nnn Kugeln. Gesucht ist die Anzahl Mäglichkeiten kkk Kugeln aus dieser Urne zu mit Zurücklegen und ohne Beachtung der Reihenfolge zu ziehen.
Problem/Ansatz:
Ist das nicht gleich dem Binomialkoeffizienten nnn über k?k ? k? Also: (nk) \begin{pmatrix} n\\\\k \end{pmatrix} ⎝⎛nk⎠⎞ ? Weil das ist auch die Formel für die Frage: Wieviele kkk-Elementige Teilmengen hat eine nnn-Elementige Menge.
Nein, bei der Berechnung mit dem Binomialkoeffizienten (nk)\displaystyle\binom{n}{k}(kn) werden die gezogenen Elemente nicht zurückgelegt.
Du suchst (n+k−1k)=(n+k−1)!(n−1)! k!\displaystyle\binom{n+k-1}{k}=\dfrac{(n+k-1)!}{(n-1)!\,k!}(kn+k−1)=(n−1)!k!(n+k−1)!.
ui, das habe ich noch nie gsehen, wo finde ich mehr infos zu dem ?
Einfach mal nach "Ziehen mit Zurücklegen Reihenfolge egal" / "Kombination mit Wiederholung" bzw. Multimengen suchen.
Schau mal bei Wikipedia vorbei
https://de.wikipedia.org/wiki/Abz%C3%A4hlende_Kombinatorik
https://www.matheretter.de/wiki/kombination
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos