Startseite › Rechner › Kombinationen-Generator

Kombinationen-Generator

Gib eine Liste von Elementen ein, wähle, wie viele in jede Gruppe kommen, und erhalte jede mögliche Kombination, bei der die Reihenfolge keine Rolle spielt. Aktiviere Wiederholung, um ein Element mehrfach zu erlauben, und kopiere dann die Liste oder lade sie als CSV herunter.

Zuletzt aktualisiert:

Trenne mit Kommas, Leerzeichen oder Zeilenumbrüchen, oder tippe ein Wort, um seine Buchstaben zu verwenden

Bis zu 20,000 Zeilen; die Anzahl ist immer exakt

Gib deine Werte ein, um das Ergebnis zu sehen.
Anzeige
Anzeige

Anleitung: Kombinationen-Generator

  1. Gib deine Elemente ein, getrennt durch Kommas, Leerzeichen oder Zeilenumbrüche, oder tippe ein Wort wie ABCDE, um seine Buchstaben zu verwenden.
  2. Lege k fest, die Anzahl der Elemente in jeder Kombination.
  3. Aktiviere Wiederholung erlauben, wenn ein Element mehrfach in einer Gruppe vorkommen darf (zum Beispiel Kugeln derselben Eissorte).
  4. Klicke auf Generieren. Die exakte Anzahl erscheint oben und die Kombinationen werden in einer Tabelle aufgelistet.
  5. Kopieren oder herunterladen: Ergebnisse kopieren kopiert die ganze Liste, eine Kombination pro Zeile, und CSV herunterladen speichert die Tabelle.

Die Formel für Kombinationen

Eine Kombination ist eine Auswahl von k Elementen aus einer Menge von n, bei der die Reihenfolge der gewählten Elemente keine Rolle spielt. Die Anzahl solcher Auswahlen ist der Binomialkoeffizient:

C(n, k) = n! ÷ (k! × (n − k)!)

Das k! im Nenner entfernt die Reihenfolgen: Jede Gruppe von k Elementen lässt sich auf k! Arten anordnen, und alle diese Anordnungen zählen als eine Kombination. Ist Wiederholung erlaubt, wird die Anzahl zu C(n + k − 1, k), dem Ergebnis des „Stars and Bars“-Verfahrens für die Verteilung von k Auswahlen auf n Sorten.

Wie schnell Kombinationen wachsen

n Elementek = 2k = 3k = 5k = n/2Alle Teilmengen (2ⁿ)
51010110 (k = 2)32
828565670256
10451202522521,024
12662207929244,096
201901,14015,504184,7561,048,576
521,32622,1002,598,960etwa 4.96 × 10¹⁴etwa 4.5 × 10¹⁵

Der Eintrag 52, 5 ist die Anzahl verschiedener 5-Karten-Hände aus einem Standarddeck. Beachte die Symmetrie C(n, k) = C(n, n − k): 3 von 10 auszuwählen ist dasselbe, wie 7 von 10 wegzulassen.

Anwendungen im Alltag

  • Menüs und Outfits: jedes Paar Beilagen, jede Pizza mit 3 Belägen, jede Kombination aus 2 Hemden zum Einpacken.
  • Teams und Gremien: alle möglichen 4er-Gruppen aus einer Klasse von 10, um Fairness zu prüfen oder Rotationen zu planen.
  • Testen: jedes Paar von Einstellungen oder Funktionen auflisten, das in Software- oder Produkttests abgedeckt werden soll.
  • Hausaufgaben: eine Abzählaufgabe überprüfen, indem man die tatsächliche Liste sieht, nicht nur die Zahl.

Tipp: Brauchst du alle Gruppengrößen auf einmal (die Potenzmenge), sieh dir die Anzahltabelle unter den Ergebnissen an; sie zeigt, wie viele Kombinationen es für jedes k gibt.

Häufige Fragen

Was ist der Unterschied zwischen einer Kombination und einer Permutation?

Bei einer Kombination spielt die Reihenfolge keine Rolle, {A, B} und {B, A} sind also dieselbe Gruppe. Bei einer Permutation zählt die Reihenfolge, AB und BA sind also verschieden. Wählt man 2 aus A, B, C, ergeben sich 3 Kombinationen (AB, AC, BC), aber 6 Permutationen (AB, BA, AC, CA, BC, CB).

Wie viele Kombinationen gibt es?

Ohne Wiederholung ist die Anzahl C(n, k) = n! ÷ (k! × (n − k)!), gelesen als „n über k“. Wählt man zum Beispiel 3 aus 5 Elementen, ergeben sich 5! ÷ (3! × 2!) = 10 Kombinationen. Der Generator zeigt diese Formel mit deinen Zahlen.

Was bedeutet Kombinationen mit Wiederholung?

Dabei darf dasselbe Element mehr als einmal gewählt werden, etwa 3 Kugeln aus 4 Sorten, bei denen zwei Kugeln Vanille sein können. Die Anzahl ist C(n + k − 1, k); bei 4 Sorten und 3 Kugeln sind das C(6, 3) = 20.

Was passiert, wenn meine Liste doppelte Elemente enthält?

Identische Elemente gelten als dasselbe, daher wird eine Kombination nur einmal aufgelistet. Wählt man 3 Buchstaben aus BANANA, ergeben sich 6 verschiedene Gruppen (AAA, AAN, ANN, BAA, BAN, BNN) statt der 20, die man erhielte, wenn jeder Buchstabe verschieden wäre.

Warum wird nur ein Teil der Ergebnisse aufgelistet?

Die Anzahl der Kombinationen wächst sehr schnell: 10 aus 30 Elementen ergeben bereits 30,045,015 Gruppen. Damit dein Browser reaktionsfähig bleibt, listet der Generator bis zu 20,000 auf (standardmäßig 1,000) und zeigt trotzdem die exakte Gesamtzahl.

In welcher Reihenfolge werden die Kombinationen aufgelistet?

In lexikografischer Reihenfolge der Positionen, in denen du die Elemente eingegeben hast, und jede Kombination behält diese Reihenfolge. Mit A, B, C, D ergeben sich die 2er-Kombinationen AB, AC, AD, BC, BD, CD.

Wird meine Liste irgendwohin gesendet?

Nein. Alle Kombinationen werden per JavaScript in deinem Browser erzeugt, und nichts, was du eingibst, wird hochgeladen.

Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?

Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.

Ähnliche Tools

Alle Statistik- & Wahrscheinlichkeitsrechner ansehen →