Mathematik > Wahrscheinlichkeits­rechnung und Statistik

Permutation mit Wiederholung berechnen

Inhaltsverzeichnis:

Was ist eine Permutation?

Der Begriff Permutation kommt aus dem Bereich der Kombinatorik

Gut zu wissen

Hinweis

Hier klicken zum Ausklappen

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

Beispiel

Hier klicken zum Ausklappen

In einer Urne befinden sich sechs verschiedenfarbige Kugeln. Wie viele Möglichkeiten gibt es, die Kugeln in einer Reihe anzuordnen?

$n~=~6$

$n!~=~1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6~=~720$

Es gibt insgesamt 720 Möglichkeiten.

Teste kostenlos unser Selbst-Lernportal
  • Über 700 Lerntexte & Videos
  • Über 250.000 Übungen & Lösungen
  • Sofort-Hilfe: Lehrer online fragen
  • Gratis Nachhilfe-Probestunde

Permutationen mit Wiederholung

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. Dadurch, 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 $(3!)$

2. Element: eine blaue Kugel $(1!)$

3. Element: eine grüne Kugel $(1!)$

4. Element: eine gelbe Kugel $(1!)$

Beispiel

Beispiel

Hier klicken zum Ausklappen

$\Large{\frac{6!}{3! \cdot 1! \cdot 1! \cdot 1!}~=~\frac{1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6}{(1\cdot 2 \cdot 3) \cdot (1) \cdot (1) \cdot (1)}~=~\frac{720}{6}~=~120}$

Es gibt also $120$ Möglichkeiten, die sechs Kugeln zu kombinieren. Wären alle Kugeln verschiedenfarbig gewesen, hätte es $720$ Möglichkeiten gegeben.

Elemente, die in der Reihe ohnehin nur einmal vorkommen, tauchen im Nenner mit $1!$ auf. Da $1!~=~1$ müssen wir diese nicht unbedingt mit aufschreiben. Es genügt die Fakultät derjenigen Elemente in den Nenner zu schreiben, die mehrmals vorhanden sind (in unserem Beispiel: $3!$).

Merke

Merke

Hier klicken zum Ausklappen

Die Anzahl der Permutationen von $n$ Objekten, von denen $k$ identisch sind, berechnet sich durch:

$\Large{\frac{n!}{k!}}$

Weitere Beispiele

Beispiel

Beispiel

Hier klicken zum Ausklappen

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?

$\Large{\frac{n!}{k!}~=~\frac{5!}{3! \cdot 2!}~=~\frac{1 \cdot 2 \cdot 3 \cdot 4 \cdot 5}{(1\cdot 2 \cdot 3) \cdot (1\cdot 2)}~=~\frac{120}{12}~=~10}$

Es gibt $10$ Möglichkeiten.

Beispiel

Beispiel

Hier klicken zum Ausklappen

Wie viele fünfstellige Ziffern gibt es, die dreimal die $3$ und zweimal die $4$ enthalten?

$\Large{\frac{n!}{k!}~=~\frac{5!}{3! \cdot 2!}~=~\frac{1\cdot 2 \cdot 3 \cdot 4 \cdot 5}{(1\cdot 2 \cdot 3)\cdot (1\cdot 2)}~=~\frac{120}{12}~=~10}$

Es gibt $10$ Möglichkeiten.

Teste dein neu erlerntes Wissen mit unseren Übungsaufgaben! Viel Erfolg!

autoren-mathematik

Dein Autorenteam für Mathematik: Simon Wirth und Fabian Serwitzki

Diese Lernseite ist Teil eines interaktiven Online-Kurses zum Thema Mathematik. Das Mathematik-Team erklärt dir alles Wichtige zu deinem Mathematik-Unterricht!

Übungsaufgaben

Teste dein Wissen!

Teste dein Wissen!

Wie viele mögliche vierziffrige Zahlen gibt es, in denen zweimal die $2$ und zweimal die $4$ vorkommt?

Teste dein Wissen!

In einer Urne befinden sich zehn Kugeln, von denen drei rot und drei gelb sind. Die anderen Kugeln sind verschiedenfarbig. Wie viele Möglichkeiten gibt es, diese Kugeln in einer Reihe zu ordnen?

Diese und weitere PDF-Übungsaufgaben findest du in unserem Selbst-Lernportal. Registriere dich jetzt gratis und lerne sofort weiter!
Teste dein Wissen!

In einer Urne befinden sich sechs Kugeln von denen zwei gelb sind. Die anderen vier Kugeln sind verschiedenfarbig. Wie viele Möglichkeiten gibt es, diese Kugeln in einer Reihe zu ordnen?

Diese und weitere PDF-Übungsaufgaben findest du in unserem Selbst-Lernportal. Registriere dich jetzt gratis und lerne sofort weiter!
Teste dein Wissen!

In einer Urne befinden sich vier verschiedenfarbige Kugeln. Wie viele Möglichkeiten gibt es, diese Kugeln in einer Reihe zu ordnen?

Aufgabenblätter & Lösungen
Mit wenigen Klicks die passenden Aufgaben und Lösungen zum Üben und Selbst-Lernen finden.
Du brauchst Hilfe?

Hol dir Hilfe beim Studienkreis und frag einen Lehrer!

Lehrer sofort fragen

Du benötigst Hilfe bei einer Aufgabe? Nutze die Mathematik-Hausaufgabenhilfe und bespreche deine Aufgabe sofort ohne Termin per Online-Chat mit einem Mathematik-Lehrer.

  • Sofort, ohne Termin
  • Online-Chat 14 – 21 Uhr
  • Erfahrene Mathematik-Lehrer
Jetzt Lehrer kostenlos fragen
Lehrer zum Wunschtermin online fragen

Du benötigst häufiger Hilfe in Mathematik? Dann vereinbare einen Termin bei einem Lehrer unserer Mathematik Online-Nachhilfe und verbessere deine Mathematik-Kenntnisse.

  • Zum Wunschtermin
  • Online-Einzelgespräch
  • Geprüfte Nachhilfelehrer
Gratis Probestunde vereinbaren
Lehrer zum Wunschtermin in deiner Nähe fragen

Du möchtest lieber einen Lehrer der Mathematik-Nachhilfe aus deiner Stadt im persönlichen und direkten Gespräch fragen? Dann vereinbare einen Termin in einer Nachhilfeschule in deiner Nähe.

  • Zum Wunschtermin
  • In deiner Stadt
  • Geprüfte Nachhilfelehrer

Gratis Probestunde vereinbaren

Selbst-Lernportal
Wissen vertiefen und selber üben

Du möchtest mehr Aufgaben? Zugriff auf alle Aufgaben erhältst du im Studienkreis Lernportal.

  • Über 250.000 Übungsaufgaben
  • 700 Lernvideos
  • Original-Abi-Klausuren
Jetzt kostenlos entdecken
Bewertungen

Unsere Kunden über den Studienkreis

Erika F., vom 2020-11-19
Mein Kind ist erst kurz dabei geht sehr gerne hin alle sehr freundlich für alles Andere ist es noch zu früh
Nadine N., vom 2020-11-17
Meine Tochter geht gern hin.
anonymisiert, vom 2020-11-16
Sehr gute rundum Betreuung!
Noch Fragen?

Wir sind durchgehend für dich erreichbar

0800 111 12 20
(kostenlos und jederzeit)
n-tv Siegel Testsieger Nachhilfe Studienkreis 2019
TÜV-Gütesiegel - Servicequalität Nachhilfe
Service-Champions - Studienkreis - Nr. 1 der Nachhilfeanbieter
Online Lern-Bibliothek kostenlos testen!

Jetzt registrieren und direkt kostenlos weiterlernen!

Dein Gratis-Lernpaket:

  • Lern-Bibliothek: 1 Tag Gratis-Zugang
  • Hausaufgaben-Soforthilfe: 15 Gratis-Minuten
  • Nachhilfe-Probestunden gratis
Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/

Schon registriert? Hier einloggen

Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
Hausaufgaben-Soforthilfe im Gratis-Paket kostenlos testen!

Jetzt registrieren und Lehrer sofort kostenlos im Chat fragen.

Dein Gratis-Lernpaket:

  • Hausaufgaben-Soforthilfe: 15 Gratis-Minuten
  • Nachhilfe-Probestunden gratis
  • Lern-Bibliothek: 1 Tag Gratis-Zugang
Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/

Schon registriert? Hier einloggen

Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
Online-Nachhilfe im Gratis-Paket kostenlos testen

Jetzt registrieren und kostenlose Probestunde anfordern.

Dein Gratis-Lernpaket:

  • Nachhilfe-Probestunden gratis
  • Hausaufgaben-Soforthilfe: 15 Gratis-Minuten
  • Lern-Bibliothek: 1 Tag Gratis-Zugang
Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/

Wir benötigen Ihre Telefonnummer zur Absprache von möglichen Unterrichtsterminen und um den am besten geeigneten Lehrer zu ermitteln. Ihre Daten werden nicht an Dritte weitergegeben.

Hier ein paar Beispiele für Fragen, die wir Ihnen telefonisch stellen könnten:

  • "Für welche Tage und Uhrzeiten wünschen Sie Nachhilfe?
  • "In welchem Fach und bei welchen Themen wird Unterstützung benötigt?"

Bereits registriert? Hier einloggen

Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
7899