Kombination ohne Wiederholung

Bei der Kombination ohne Wiederholung wird die Anzahl der Möglichkeiten, k Objekte aus n auszuwählen, ohne Zurücklegen und ohne Berücksichtigung der Reihenfolge über den Binomialkoeffizienten n!/(k!·(n−k)!) berechnet.

Bei der Kombination ohne Wiederholung (auch Kombination ohne Zurücklegen) geht es darum, k Objekte aus einer Gesamtheit von n zu entnehmen, ohne das entnommene Objekt vor dem nächsten Zug wieder zurückzulegen. Lotto ist hierfür ein Beispiel. Aus einer Gesamtheit von 49 Kugeln werden sechs gezogen und die gezogene Kugel kommt nicht zurück in die Trommel. Die Reihenfolge der gezogenen Kugeln ist auch irrelevant.

Entnimmt man aus einer Gesamtheit von n Objekten k Objekte, so gibt die folgende Formel an, auf wie viele verschiedene Arten dieser Objekte gezogen werden können:

n!k!(n−k)!    =    (nk) \dfrac{n!}{k!\left ( n-k \right )!}\;\;=\;\;\displaystyle\binom{n}{k}

Die Formel für Kombination ohne Wiederholung entspricht dem Binomialkoeffizienten.

Beispiel mit Erklärung

Ein bekannter Modedesigner will für seine neueste Kreation zwei verschiedene Stoffe miteinander kombinieren. Zur Auswahl hat er insgesamt vier Materialien: Leder, Seide, Baumwolle und Kaschmirwolle. Wie viele verschiedene Möglichkeiten hat er, zwei verschiedene Stoffe aus den vier ihm zur Verfügung stehenden auszuwählen?

Leder & SeideSeide & LederBaumwolle & LederKaschmirwolle & Leder
Leder & BaumwolleSeide & BaumwolleBaumwolle & SeideKaschmirwolle & Seide
Leder & KaschmirwolleSeide & KaschmirwolleBaumwolle & KaschmirwolleKaschmirwolle & Baumwolle

Insgesamt gibt es 12 verschiedene Kombinationen (ohne gleiche Stoffe wie Leder & Leder). Da allerdings die Reihenfolge unwichtig ist, müssen wir von der Liste noch die Hälfte streichen. Am Ende haben wir damit 6 verschiedene Kombinationen aus zwei Stoffen.

Erklärung

Schauen wir uns mal an, wie die Formel für “Kombination ohne Zurücklegen” genau funktioniert:

n!⏞alle Permutationenk!(n−k)!⏟Doppelte entfernen⋅(n−k)!⏟Auswahl von n \dfrac{\overbrace{n!}^{{\footnotesize\text{{alle Permutationen}}}}}{\underbrace{k!\vphantom{\left ( n-k \right )!}}_{\text{\footnotesize{Doppelte entfernen}}}\cdot\underbrace{\left ( n-k \right )!}_{\text{\footnotesize{Auswahl von n}}}}

n!

Mit n! berechnen wir alle Permutationen – also die Anzahl der möglichen Anordnungen von allen vier Stoffen, wobei die Reihenfolge nicht vernachlässigt wird. Damit erhalten wir eine Liste mit 24 Möglichkeiten:

Leder, Seide, Baumwolle, KaschmirwolleLeder, Seide, Kaschmirwolle, BaumwolleLeder, Baumwolle, Kaschmirwolle, SeideSeide, Baumwolle, Kaschmirwolle, Leder
Seide, Leder, Baumwolle, KaschmirwolleSeide, Leder, Kaschmirwolle, BaumwolleBaumwolle, Leder, Kaschmirwolle, SeideBaumwolle, Seide, Kaschmirwolle, Leder
Leder, Baumwolle, Seide, KaschmirwolleLeder, Kaschmirwolle, Seide, BaumwolleLeder, Kaschmirwolle, Baumwolle, SeideSeide, Kaschmirwolle, Baumwolle, Leder
Baumwolle, Leder, Seide, KaschmirwolleKaschmirwolle, Leder, Seide, BaumwolleKaschmirwolle, Leder, Baumwolle, SeideKaschmirwolle, Seide, Baumwolle, Leder
Seide, Baumwolle, Leder, KaschmirwolleSeide, Kaschmirwolle, Leder, BaumwolleBaumwolle, Kaschmirwolle, Leder, SeideBaumwolle, Kaschmirwolle, Seide, Leder
Baumwolle, Seide, Leder, KaschmirwolleKaschmirwolle, Seide, Leder, BaumwolleKaschmirwolle, Baumwolle, Leder, SeideKaschmirwolle, Baumwolle, Seide, Leder

(Für weitere Informationen hierzu, bitte auch die Artikel Permutation und Fakultät lesen.)

(n - k)!

Wir benötigen allerdings nur zwei der vier Stoffe. Indem wir durch (n - k)! teilen, wählen wir zwei aus den vier Stoffen aus:

Leder & SeideSeide & LederBaumwolle & LederKaschmirwolle & Leder
Leder & BaumwolleSeide & BaumwolleBaumwolle & SeideKaschmirwolle & Seide
Leder & KaschmirwolleSeide & KaschmirwolleBaumwolle & KaschmirwolleKaschmirwolle & Baumwolle

Da bei dieser Zusammenstellung die Reihenfolge noch von Bedeutung ist, entspricht dies der Variante ohne Wiederholung.

k!

Ob Leder & Seide oder Seide & Leder – es macht für uns keinen Unterschied, deshalb müssen wir noch alle doppelten Werte entfernen. Unser Endergebnis ist schließlich:

Leder & SeideSeide & LederBaumwolle & LederKaschmirwolle & Leder
Leder & BaumwolleSeide & BaumwolleBaumwolle & SeideKaschmirwolle & Seide
Leder & KaschmirwolleSeide & KaschmirwolleBaumwolle & KaschmirwolleKaschmirwolle & Baumwolle

Rechner für Kombination ohne Wiederholung

© 2011 – 2026 W.A. Hemmerich
Alle Rechte vorbehalten. Jegliche Vervielfältigung oder Weiterverbreitung in jedem Medium als Ganzes oder in Teilen bedarf schriftlicher Zustimmung. Zitationen sind willkommen und bedürfen keiner Genehmigung.
 

    Beliebte Themen