0 Daumen
1,4k Aufrufe

Aufgabe:

Wir betrachten eine Urne mit nn Kugeln. 
Gesucht ist die Anzahl Mäglichkeiten kk Kugeln aus dieser Urne zu mit Zurücklegen und ohne Beachtung der Reihenfolge zu ziehen.


Problem/Ansatz:

Ist das nicht gleich dem Binomialkoeffizienten nn über k?k ?  Also:  (nk) \begin{pmatrix} n\\\\k \end{pmatrix}
Weil das ist auch die Formel für die Frage: Wieviele kk-Elementige Teilmengen hat eine nn-Elementige Menge. 

Avatar von

3 Antworten

+1 Daumen

Nein, bei der Berechnung mit dem Binomialkoeffizienten (nk)\displaystyle\binom{n}{k} werden die gezogenen Elemente nicht zurückgelegt.

Du suchst (n+k1k)=(n+k1)!(n1)!k!\displaystyle\binom{n+k-1}{k}=\dfrac{(n+k-1)!}{(n-1)!\,k!}.

Avatar von 13 k

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.

+1 Daumen
0 Daumen

Ein anderes Problem?

Stell deine Frage