Wie berechnet man eine Permutation mit Wiederholung?
This browser does not support the video element.
Die Permutation - Wiederholung
Der Begriff Permutation kommt aus dem Bereich der Kombinatorik
Hinweis
Permutation leitet sich aus dem Lateinischen ab und bedeutet so viel wie vertauschen.
Mithilfe der Permutation können wir berechnen, wie viele Möglichkeiten es gibt, verschiedene Objekte in eine Reihenfolge zu bringen bzw. zu kombinieren. Auf unserer Lernseite über Permutation kannst du dir die grundlegenden Regeln noch einmal ansehen.
Um herauszufinden, wie viele Kombinationsmöglichkeiten es gibt, müssen wir die Anzahl der Objekte, die kombiniert werden sollen, bestimmen. Von dieser Zahl rechnet man nun die sogenannte Fakultät aus.
Beispiel
In einer Urne befinden sich sechs verschiedenfarbige Kugeln. Wie viele Möglichkeiten gibt es, die Kugeln in einer Reihe anzuordnen?
Es gibt insgesamt 720 Möglichkeiten.
Permutationen mit Wiederholung berechnen
Dieser einfache Rechenweg funktioniert allerdings nur, wenn es sich um unterschiedliche Objekte handelt. Für den Fall, dass zwei oder mehrere Objekte gleich sind, müssen wir eine andere Berechnung vornehmen.
Beispielsweise könnten die sechs Kugeln aus der Urne nicht alle eine unterschiedliche Farbe haben. Nehmen wir an, dass drei der sechs Kugeln rot sind. Die anderen drei Kugeln sind blau, grün und gelb. Dadruch, dass die Hälfte der Kugeln dieselbe Farbe haben, sinkt die Anzahl an Kombinationsmöglichkeiten verschiedenfarbiger Kugeln.
Um dennoch herauszufinden, wie viele Kombinationsmöglichkeiten existieren, berechnen wir zunächst alle Kombinationsmöglichkeiten, die möglich wären, wenn die sechs Kugeln verschiedenfarbig sind. Diese Zahl teilen wir nun durch das Produkt der Fakultäten der einzelnen Elemente. Was bedeutet in diesem Fall Elemente?
1. Element: drei rote Kugeln
2. Element: eine blaue Kugel
3. Element: eine grüne Kugel
4. Element: eine gelbe Kugel
Beispiel
Es gibt also
Elemente, die in der Reihe ohnehin nur einmal vorkommen, tauchen im Nenner mit
Merke
Die Anzahl der Permutationen von
Beispiele - Permutation mit Wiederholung
Beispiel
In einer Urne befinden sich drei grüne und zwei gelbe Kugeln. Wie viele Möglichkeiten gibt es, die Kugeln in einer Reihe zu ordnen?
Es gibt
Beispiel
Wie viele fünfstellige Ziffern gibt es, die dreimal die
Es gibt
Teste dein neu erlerntes Wissen mit unseren Übungsaufgaben! Viel Erfolg!
Weitere interessante Inhalte zum Thema
-
Rechnen mit Vektoren
Vielleicht ist für Sie auch das Thema Rechnen mit Vektoren aus unserem Online-Kurs Analytische Geometrie / Lineare Algebra (Agla) interessant.
-
Bernoulli-Kette
Vielleicht ist für Sie auch das Thema Bernoulli-Kette (Binomialverteilung) aus unserem Online-Kurs Stochastik interessant.