Mathe

Permutation & Kombination Rechner

Berechne Permutationen (nPr) und Kombinationen (nCr) sofort für beliebige n und r. Kostenloser Rechner mit exakten faktoriellen Ergebnissen und Schritt-für-Schritt-Lösungen, ohne Präzisionsverlust bei großen Zahlen.

Hat Ihnen dieser Rechner geholfen?

Was ist Permutation & Kombination Rechner?

Permutationen und Kombinationen sind die zwei grundlegenden Arten zu zählen, wie viele Möglichkeiten es gibt, Elemente aus einer größeren Menge auszuwählen oder anzuordnen — ein Eckpfeiler der Wahrscheinlichkeitsrechnung, Statistik und Kombinatorik. Eine Permutation, geschrieben P(n,r) oder nPr, zählt die Anzahl der Möglichkeiten, r aus n ausgewählte Elemente anzuordnen, wobei die Reihenfolge zählt. Eine Kombination, geschrieben C(n,r) oder nCr, zählt die Anzahl der Möglichkeiten, r Elemente aus n auszuwählen, wobei die Reihenfolge nicht zählt. Dieser Rechner berechnet beides mit exakter Arithmetik beliebiger Genauigkeit.

Wann Sie diesen Rechner verwenden

  • Die Anzahl möglicher Anordnungen, Passwörter, Zeitpläne oder Rangfolgen zählen
  • Ermitteln, wie viele Ausschüsse, Teams oder Auswahlen aus einer Gruppe gebildet werden können
  • Lotterie-, Verlosungs- oder Wettbewerbschancen berechnen, indem günstige Ergebnisse gezählt werden
  • Binomische Ausdrücke entwickeln und Koeffizienten aus dem Pascalschen Dreieck ablesen
  • Wahrscheinlichkeits- und Kombinatorik-Hausaufgaben Schritt für Schritt lösen
  • Die Gesamtzahl der Ergebnisse in Glücksspielen prüfen, bevor Wahrscheinlichkeiten berechnet werden

Schritte:

  1. Gib n ein, die Gesamtzahl der Elemente in der Menge.
  2. Gib r ein, die Anzahl der Elemente, die du auswählst.
  3. Der Rechner berechnet sowohl P(n,r) als auch C(n,r) mit den Fakultätsformeln.
  4. Sieh dir die vollständige Schritt-für-Schritt-Aufschlüsselung jeder Formel an.

Formel

Permutation: P(n,r) = n! / (n-r)! Kombination: C(n,r) = n! / (r!(n-r)!) Wobei n! (n Fakultät) = n × (n-1) × (n-2) × ... × 2 × 1

Anwendungsfälle

  • Lotterie- oder Verlosungswahrscheinlichkeiten berechnen
  • Wahrscheinlichkeits- und Kombinatorik-Hausaufgaben lösen
  • Mögliche Passwörter, PINs oder Anordnungen zählen
  • Anzahl möglicher Ausschüsse, Teams oder Gruppierungen bestimmen

Hauptvorteile

  • Berechnet sowohl Permutationen als auch Kombinationen an einem Ort
  • Exakte Ergebnisse mit Arithmetik beliebiger Genauigkeit — keine Rundungsfehler bei großen Zahlen
  • Vollständige Schritt-für-Schritt-Aufschlüsselung der Fakultätsformeln
  • Klare Erklärung, wann welche Formel zu verwenden ist

Professionelle Tipps

  • Frage dich zuerst „zählt die Reihenfolge?“
  • Für großes n und kleines r ist es schneller, C(n,r) als n×(n-1)×...×(n-r+1) / r! zu berechnen
  • Ausschuss-, Team- oder Gruppenauswahlprobleme sind fast immer Kombinationen
  • Rangfolge-, Anordnungs- oder Ordnungsprobleme sind fast immer Permutationen

Häufige Fehler vermeiden

  • Verwendung der Permutationsformel, wenn die Reihenfolge im Problem tatsächlich keine Rolle spielt (oder umgekehrt)
  • Vergessen, dass r nicht größer als n sein kann
  • Fehlzählen, wenn ein Problem Wiederholung erlaubt
  • Verwechseln der nPr- und nCr-Notation beim Lesen eines Lehrbuchs oder einer Prüfungsfrage

Wichtige Begriffe erklärt

Fakultät (n!): Das Produkt aller positiven ganzen Zahlen bis n
Permutation: Eine geordnete Anordnung einer Teilmenge von Elementen
Kombination: Eine ungeordnete Auswahl einer Teilmenge von Elementen
Binomialkoeffizient: Ein anderer Name für C(n,r)

Verwandte Konzepte

  • Wahrscheinlichkeitsfragen, die auf gezählten Ergebnissen aufbauen, beantwortet der Wahrscheinlichkeitsrechner.
  • Mittelwerte, Varianz und Streuung gezählter Daten berechnet der Statistik-Rechner.
  • Zufallsexperimente wie das Werfen von Münzen simuliert der Münzwurf-Simulator.
  • Zufällige Zahlenziehungen und ihre Gesamtzahl der Ergebnisse erzeugt der Lotteriezahlen-Generator.
  • Verhältnisvergleiche und Anteile werden vom Verhältnis-Rechner berechnet.

Beispiel

Für n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 Möglichkeiten, 3 Elemente aus 10 geordnet anzuordnen. C(10,3) = 10!/(3!×7!) = 720/6 = 120 Möglichkeiten, 3 Elemente aus 10 ohne Berücksichtigung der Reihenfolge auszuwählen.

Interpretation Ihrer Ergebnisse

Lies die Permutation P(n,r) als die Anzahl der geordneten Anordnungen von r aus n gezogenen Elementen, wobei das Vertauschen zweier gewählter Elemente ein neues Ergebnis erzeugt. Lies die Kombination C(n,r) als die Anzahl der ungeordneten Auswahlen, bei der dieselbe Menge von Elementen unabhängig von der Reihenfolge einmal zählt. Ein größeres Ergebnis bedeutet, dass mehr unterschiedliche Ergebnisse möglich sind, was die Wahrscheinlichkeit eines einzelnen Ergebnisses senkt, wenn alle gleich wahrscheinlich sind. Wenn r nahe an n liegt, ist C(n,r) gleich C(n, n-r) und bleibt klein, während die Anzahl bei mittlerem r ihren Höhepunkt erreicht.

Häufig gestellte Fragen

Was ist der Unterschied zwischen einer Permutation und einer Kombination?
Bei einer Permutation zählt die Reihenfolge — A, B, C anders anzuordnen zählt als unterschiedliche Ergebnisse. Bei einer Kombination zählt die Reihenfolge nicht — dieselbe Menge von Elementen in beliebiger Reihenfolge auszuwählen zählt als ein Ergebnis.
Was bedeutet P(n,r)?
P(n,r), auch nPr geschrieben, ist die Anzahl der Möglichkeiten, r aus n ausgewählte Elemente anzuordnen, wobei die Reihenfolge der Auswahl zählt. Es wird berechnet als n! / (n-r)!.
Was bedeutet C(n,r)?
C(n,r), auch nCr geschrieben oder „n über r“, ist die Anzahl der Möglichkeiten, r Elemente aus einer Menge von n Elementen auszuwählen, wobei die Reihenfolge nicht zählt. Es wird berechnet als n! / (r!(n-r)!).
Warum ist 0! gleich 1?
Nach mathematischer Konvention gilt 0! = 1. Das ist nicht willkürlich — es lässt die Permutations- und Kombinationsformeln korrekte Ergebnisse liefern.
Wie zähle ich Anordnungen, wenn sich Elemente wiederholen dürfen?
Wenn Wiederholung erlaubt ist, hat jede Position n Möglichkeiten, daher ist die Anzahl der geordneten Anordnungen n hoch r, geschrieben n^r. Beispiel: Eine 4-stellige PIN, bei der sich Ziffern wiederholen dürfen, ergibt 10^4 = 10000 mögliche Codes, da jede der 4 Positionen 10 Ziffernmöglichkeiten hat (0 bis 9). Das zählt deutlich mehr Anordnungen als die normale Permutationsformel, die Wiederholungen verbietet.
Wie ordne ich alle Elemente der Menge an?
Das Anordnen aller n Elemente verwendet die vollständige Permutation n!, also n × (n-1) × (n-2) × ... × 1. Beispiel: 5 verschiedene Bücher auf einem Regal können auf 5! = 5 × 4 × 3 × 2 × 1 = 120 Arten angeordnet werden. Die erste Position hat 5 Möglichkeiten, die zweite 4 verbleibende und so weiter, daher ist die Gesamtzahl das Produkt aller absteigenden ganzen Zahlen bis 1.
Was passiert, wenn r größer als n ist?
Wenn r > n, kannst du ohne Wiederholung nicht mehr Elemente auswählen, als die Menge enthält, daher sind beide Ergebnisse null: P(n,r) = 0 und C(n,r) = 0. Beispiel: Es ist unmöglich, 5 Personen aus einer Gruppe von 3 auszuwählen, was 0 Permutationen und 0 Kombinationen ergibt. Die Formeln liefern automatisch null, weil die Fakultät im Nenner schneller wächst als der Zähler.
Was ist der Unterschied zwischen Auswahl mit und ohne Wiederholung?
Bei der Auswahl mit Wiederholung (oder mit Zurücklegen) kann dasselbe Element erneut gewählt werden, was bei PINs, Würfelergebnissen und Passwörtern erlaubt ist. Bei der Auswahl ohne Wiederholung kann jedes Element nur einmal verwendet werden, wie beim Wählen von Gewinnern aus einem Teilnehmerfeld. Die normalen Permutations- und Kombinationsformeln P(n,r) und C(n,r) gehen immer von keiner Wiederholung aus; für Wiederholung verwende n^r für geordnete Anordnungen oder die Sterne-und-Balken-Formel C(n + r - 1, r) für ungeordnete.
Woher weiß ich, ob ich eine Permutation oder eine Kombination verwenden soll?
Frage dich, ob die Reihenfolge der Auswahl zählt. Wenn ja, verwende eine Permutation; wenn nein, eine Kombination. Die Wahl von Präsident, Vizepräsident und Schatzmeister aus 10 Personen ist eine Permutation, weil jedes Amt unterschiedlich ist: P(10,3) = 720. Die Wahl eines 3-köpfigen Ausschusses aus denselben 10 Personen ist eine Kombination, weil der Ausschuss keine Ränge hat: C(10,3) = 120.
Wie hängen Kombinationen mit dem Pascalschen Dreieck zusammen?
Jede Zeile des Pascalschen Dreiecks listet die Kombinationswerte C(n,r) für ein festes n auf. Zeile 4 lautet 1, 4, 6, 4, 1, also C(4,0), C(4,1), C(4,2), C(4,3) und C(4,4). Da C(n,r) der Binomialkoeffizient ist, liefert es auch die Koeffizienten in Entwicklungen wie (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Jede Zahl im Dreieck ist die Summe der beiden Zahlen darüber, weshalb C(n,r) = C(n-1, r-1) + C(n-1, r) gilt.
Wie berechne ich Kombinationen mit sehr großem n?
Nutze die Symmetrie C(n,r) = C(n, n-r) und kürze gemeinsame Faktoren, um die Zahlen klein zu halten. Verwende für C(50,48) das Äquivalent C(50,2) = (50 × 49)/2 = 1225, was viel einfacher ist, als 50! direkt zu entwickeln. Da 50! mehr als 64 Stellen hat, vermeidet das Kürzen von Termen vor dem Multiplizieren enorme Zwischenwerte und liefert dasselbe exakte Ergebnis.

Entdecke weitere Tools

Frische Auswahl aus unserer gesamten Tool-Bibliothek.

Geometrierechner – Fläche & Volumen

Zufallszahlengenerator

Leistungsrechner

Rechner für die Auswirkungen der Inflation

Körperfett-Rechner

Rechner zur Einbehaltung des Nettoumsatzes