Die Ermittlung der Gesamtzahl eindeutiger Untergruppen aus einem größeren Datensatz ist ein zentraler Bestandteil von Statistik und Wahrscheinlichkeit. Ein nCr-Kombinationsrechner ermittelt sofort, wie viele verschiedene Teilmengen Sie erstellen können, wenn die tatsächliche Reihenfolge Ihrer Auswahl keine Rolle spielt.
Wichtige Begriffe für den Kombinationen Rechner
Bevor Sie lernen, wie man mögliche Kombinationen berechnet, ist es hilfreich, das grundlegende mathematische Vokabular zu verstehen, das in diesen Gleichungen verwendet wird.
- Fakultät: Die Gesamtzahl der Möglichkeiten, "n" verschiedene Objekte in einer bestimmten Reihenfolge anzuordnen (dies sind Permutationen, bei denen n = r).
- Kombination: Die Anzahl der Möglichkeiten, eine Stichprobe von "r" Elementen aus einem größeren Pool von "n" einzigartigen Objekten auszuwählen, wobei die Reihenfolge keine Rolle spielt und keine Wiederholungen (Zurücklegen) erlaubt sind.
- Permutation: Die Anzahl der Möglichkeiten, eine Stichprobe von "r" Elementen aus einer Menge von "n" verschiedenen Objekten auszuwählen, wobei die Reihenfolge eine Rolle spielt und keine Wiederholungen erlaubt sind. (Wenn n = r, vereinfacht sich dies zu einer einfachen Fakultät von n).
- Kombination mit Wiederholung: Die Anzahl der Möglichkeiten, eine Stichprobe von "r" Elementen aus "n" verschiedenen Objekten auszuwählen, wobei die Reihenfolge keine Rolle spielt, aber Wiederholungen erlaubt sind (Sie können dasselbe Element zweimal auswählen).
- Permutation mit Wiederholung: Die Anzahl der Möglichkeiten, eine Stichprobe von "r" Elementen aus "n" Objekten auszuwählen, wobei die Reihenfolge wichtig ist und Wiederholungen erlaubt sind.
In diesen Definitionen:
- n steht für die Gesamtmenge oder Population.
- r steht für Ihre spezifische Teilmenge oder Stichprobengröße.
Die Standard-Kombinationsformel
Für n ≥ r ≥ 0
Diese mathematische Formel für Kombinationen zeigt uns die genaue Anzahl der Möglichkeiten, wie eine Stichprobe von "r" Elementen aus einer größeren Gruppe von "n" unterscheidbaren Objekten gezogen werden kann, insbesondere wenn die Reihenfolge keine Rolle spielt und Wiederholungen verboten sind. Oft wird nach der Formel "n über r" gesucht, um die Anzahl ungeordneter Ergebnisse aus einer Menge von Möglichkeiten zu ermitteln.
Dies wird auch als r-Kombination, "n über r" oder Binomialkoeffizient bezeichnet. In einigen Mathe-Lehrbüchern wird der Buchstabe k anstelle von r verwendet, was bedeutet, dass es als k-Kombination oder "n über k" geschrieben sein könnte.
Beispiele für Kombinationsprobleme aus der Praxis
3 Preise aus einem Set von 8 auswählen
Stellen Sie sich vor, Sie haben bei einem lokalen Wettbewerb den ersten Platz gewonnen und dürfen 3 Preise von einem Tisch mit 8 einzigartigen Gegenständen auswählen. Wie viele verschiedene Kombinationen von 3 Preisen könnten Sie möglicherweise auswählen?
In diesem Szenario nehmen wir eine Teilmenge von 3 Preisen (r) aus einer größeren Gesamtmenge von 8 Preisen (n). Um die Antwort zu finden, müssen wir "8 über 3" berechnen.
4 Schüler aus einer Klasse von 30 auswählen
Ein Lehrer muss 4 Schüler aus seiner Klasse von 30 auswählen, um ein Quiz-Team zu bilden. Er möchte herausfinden, wie viele einzigartige 4er-Teams aus seiner gesamten Klasse gebildet werden können.
Hier nehmen wir eine Teilmenge von 4 Schülern (r) aus einer größeren Population von 30 Schülern (n). Bei Betrachtung der nCr-Rechnergleichung müssen wir "30 über 4" berechnen.
5 Menüpunkte aus einer Speisekarte mit 20 Gerichten auswählen
Ein Café befragt seine Stammkunden und bittet sie, ihre 5 Lieblingsgerichte aus einer Speisekarte mit 20 verschiedenen Gerichten auszuwählen. Wie viele verschiedene Antworten könnten die Kunden möglicherweise einreichen?
Wir ziehen eine 5-Elemente-Teilmenge (r) aus der größeren 20-Gerichte-Speisekarte (n). Daher müssen wir nur "20 über 5" berechnen.
Das klassische Handschlag-Problem
Wie viele verschiedene Handschläge sind in einem Raum mit "n" Personen möglich?
Zuerst finden wir die Gesamtzahl der Handschläge. Wenn jede einzelne Person genau einmal jedem anderen im Raum die Hand schütteln würde, wie viele Handschläge finden dann statt?
Jede Person macht insgesamt n-1 Handschläge. Da es n Personen gibt, ergibt das insgesamt n mal (n-1) Handschläge. Einfach ausgedrückt: Die Gesamtzahl der Personen multipliziert mit den Handschlägen, die jeder machen kann, ergibt die Gesamtsumme. Eine Gruppe von 4 Personen würde insgesamt 4(4-1) = 4 * 3 = 12 machen. Jede Person registriert 3 Handschläge mit den anderen 3 Personen.
Bei dieser Rechnung wird jedoch jeder Handschlag zweimal gezählt (Person 1 mit Person 2, und Person 2 mit Person 1). Da die ursprüngliche Frage lautet, wie viele verschiedene Handschläge möglich sind, müssen wir diese Zahl durch 2 teilen, um die richtige Antwort zu erhalten.
Handschläge als Kombinationsproblem lösen
Wir können genau dieses Problem auch mit der Formel für Kombinationen als C(n,2) lösen.
- n (Objekte) = Gesamtzahl der Personen in der Gruppe
- r (Stichprobe) = 2, was der Anzahl der an einem einzelnen Handschlag beteiligten Personen entspricht
Da die Reihenfolge in einer Teilmenge keine Rolle spielt, zählt eine 4er-Gruppe Person 1 mit Person 2, ignoriert aber Person 2 mit Person 1, da es sich um ein Duplikat handelt.
C(n,2) = n! / (2!(n - 2)!)
Erweitern der Fakultäten:
= (1 * 2 * 3... * (n - 2) * (n - 1) * n) / (2 * 1 * (1 * 2 * 3... * (n - 2)))
Kürzen und Vereinfachen der Mathematik:
= (n - 1) * n / 2 = n(n - 1) / 2
Dieses Endergebnis ist identisch mit der Basisgleichung, die wir oben aufgestellt haben.
Das Sandwich-Kombinationen Problem
Dies ist ein sehr häufiges Mathematikproblem aus Lehrbüchern, bei dem normalerweise gefragt wird: Wie viele Sandwich-Kombinationen sind möglich?
Berechnen wir die möglichen Lebensmittelkombinationen, wenn Sie genau einen Artikel aus jeder der folgenden vier Kategorien auswählen müssen:
- 1 Brot aus 7 Optionen
- 1 Fleisch aus 4 Optionen
- 1 Käse aus 6 Optionen
- 1 Belag aus 4 Optionen
Normalerweise sehen Sie dies (ohne Bezugnahme auf die C(n,r)-Formel) gelöst, indem Sie einfach die Gesamtzahl der Optionen in jeder Kategorie miteinander multiplizieren. In diesem Fall berechnen wir:
In Bezug auf die Kombinationsformel entspricht die Anzahl der Optionen für jede Lebensmittelkategorie der Anzahl der möglichen Kombinationen, da wir nur 1 Auswahl pro Kategorie treffen. Zum Beispiel C(7,1) = 7, C(4,1) = 4 und C(6,1) = 6.
Wir können die Kombinationsformel verwenden, um eine viel komplexere Version dieses Problems zu lösen.
Sandwich-Kombinationen Problem mit Mehrfachauswahl
So berechnen Sie mögliche Kombinationen, wenn Sie mehrere Artikel aus jeder Lebensmittelkategorie auswählen können:
- 1 Brot aus 7 Optionen
- 3 Fleischsorten aus 4 Optionen
- 2 Käsesorten aus 6 Optionen
- 0 bis 3 Beläge aus 4 Optionen
Mit der Gleichung für Kombinationen n über r (wobei die Reihenfolge keine Rolle spielt und Wiederholungen nicht erlaubt sind) berechnen wir die möglichen Kombinationen für jede einzelne Kategorie.
- 1 Brot aus 7 Optionen ist C(7,1) = 7
- 3 Fleischsorten aus 4 Optionen ist C(4,3) = 4
- 2 Käsesorten aus 6 Optionen ist C(6,2) = 15
- 0 bis 3 Beläge aus 4 Optionen erfordert die Berechnung jeder Auswahl von 0 bis 3 und deren Addition: C(4,0) + C(4,1) + C(4,2) + C(4,3) = 1 + 4 + 6 + 4 = 15
Indem wir diese Kategorieergebnisse miteinander multiplizieren, berechnen wir:
Kombinationen mit erlaubter Wiederholung
Wie viele Kombinationen gibt es, wenn Ihre Kunden solche Optionen wählen dürfen (unter Einhaltung der Gesamtgrenzen):
- 2 Portionen von einer Fleischsorte und 1 Portion von einer anderen?
- 3 Portionen von nur einer Fleischsorte?
- 2 Portionen von nur einer Käsesorte?
In der vorherigen Berechnung waren Wiederholungen nicht erlaubt; die Leute mussten 3 völlig unterschiedliche Fleischsorten und 2 verschiedene Käsesorten auswählen. Jetzt sind Wiederholungen erlaubt, was bedeutet, dass Kunden genau denselben Artikel mehr als einmal auswählen können. Für das Fleisch und den Käse ist dies nun ein Kombinationsproblem mit Wiederholungen oder Mehrfachauswahl, unter Verwendung der Gleichung für Kombinationen mit Wiederholungen:
Für Fleisch, bei dem die Anzahl der Objekte n = 4 und die Anzahl der Auswahlen r = 3 ist, können wir entweder die Kombination mit Wiederholung CR(4,3) = 20 berechnen oder die Terme substituieren und die Kombinationen C(6, 3) = 20 berechnen.
Wenn wir die Käseauswahl mit genau derselben Methode (n=6, r=2) berechnen, haben wir nun die Gesamtzahl der Optionen für jede Kategorie bei:
- Brot ist 7
- Fleisch ist 20
- Käse ist 21
- Beläge ist 15
Schließlich multiplizieren wir sie alle miteinander, um die Gesamtsumme zu finden:
Zuletzt aktualisiert: 12. April 2026