Kombinationen mit Zurücklegen Rechner
Kombinationen mit Zurücklegen Rechner
In der Kombinatorik hängt die Berechnung ungeordneter Auswahlen davon ab, ob Elemente mehrfach gewählt werden dürfen. Während klassische Teilmengen ohne Mehrfachauswahl über den Kombinationen-Rechner ermittelt werden, berechnet dieses Tool Kombinationen mit Wiederholung (Zurücklegen) – auch bekannt als Multichoose oder Stars-and-Bars-Modell.
Vergleich: Kombinationen mit vs. ohne Zurücklegen
Bei beiden Modellen spielt die Reihenfolge der gezogenen Elemente keine Rolle. Der Unterschied liegt ausschließlich in der Wiederholbarkeit:
- Kombination ohne Zurücklegen ($C(n, k) = \binom{n}{k}$): Jedes Element kann höchstens einmal gezogen werden (z. B. Lottoziehung „6 aus 49“ oder die Bildung eines Ausschusses).
- Kombination mit Zurücklegen ($C(n+k-1, k) = \binom{n+k-1}{k}$): Elemente können beliebig oft mehrfach gewählt werden (z. B. das Auswählen von Eiskugeln aus $n$ Sorten oder das Verteilen ununterscheidbarer Teilchen in Töpfe – das klassische Stars-and-Bars-Modell).
Die Formel für Kombinationen mit Zurücklegen
Diese mathematische Regel gilt, solange n ≥ 0 und r ≥ 0 ist. Wenn sowohl Ihre Gesamtmenge als auch Ihre Teilmenge genau Null sind (n = r = 0), ist das Endergebnis immer genau 1.
Praxisnahes Multichoose-Kombinationsproblem
Sehen wir uns ein klares Beispiel an, um zu zeigen, wie ein Multichoose-Kombinationsproblem im echten Leben tatsächlich funktioniert.
Stellen Sie sich vor, eine örtliche Bäckerei bietet 5 verschiedene Geschmacksrichtungen von Cupcakes an (n = 5). Sie möchten eine Box kaufen, die genau 3 Cupcakes enthält (r = 3). Da Sie dieselbe Geschmacksrichtung mehr als einmal auswählen dürfen (Wiederholungen sind erlaubt) und die Reihenfolge, in der Sie sie in die Box legen, keine Rolle spielt, ist dies ein perfektes Problem für Kombinationen mit Zurücklegen.
Unter Verwendung unserer Multichoose-Formel:
- n = 5 (Gesamtgeschmacksrichtungen)
- r = 3 (ausgewählte Cupcakes)
- CR(5,3) = (5 + 3 - 1)! / (3! * (5 - 1)!)
- CR(5,3) = 7! / (3! * 4!)
Als Nächstes erweitern wir die Fakultäten:
= 5040 / (6 * 24)
= 5040 / 144
= 35
Es gibt genau 35 mögliche Kombinationen von Cupcake-Boxen, die Sie zusammenstellen können.
Zuletzt aktualisiert: 12. April 2026
Häufig gestellte Fragen (FAQ)
Was bedeutet Kombination mit Zurücklegen in der Stochastik?
Bei einer Kombination mit Zurücklegen (auch Multichoose genannt) wählt man k Elemente aus n verfügbaren Sorten aus, wobei jedes Element mehrfach gewählt werden darf und die Reihenfolge der Auswahl keine Rolle spielt.
Wie lautet die Formel für Kombinationen mit Wiederholung?
Die Anzahl möglicher Kombinationen berechnet sich über den modifizierten Binomialkoeffizienten: (n + k - 1) über k = (n + k - 1)! / (k! · (n - 1)!).
Wie kann man sich die Formel (n+k-1 über k) anschaulich merken?
Über das Modell Sterne und Trennstriche (Stars and Bars): k Sterne repräsentieren die gewählten Objekte und n - 1 Trennstriche teilen die n Kategorien auf. Insgesamt gibt es k + n - 1 Plätze, auf denen die k Sterne frei verteilt werden.
Was ist ein typisches Alltagsbeispiel für Kombinationen mit Zurücklegen?
Der Kauf von 5 Eiskugeln aus 10 Eissorten: Sorten dürfen mehrfach gewählt werden (z. B. 2x Schoko, 3x Vanille) und es kommt nicht darauf an, in welcher Reihenfolge die Kugeln in den Becher gelegt werden.