Permutation mit Wiederholung

Die Kombinatorik hilft bei der Bestimmung der Anzahl möglicher Anordnungen (Permutationen) oder Auswahlen (Variationen oder Kombinationen) von Objekten. In diesem Kapitel schauen wir uns die Permutation mit Wiederholung an, die folgende Frage beantwortet: Wie viele Möglichkeiten gibt es, nicht voneinander unterscheidbare Kugeln in einer Reihe anzuordnen?

Inhaltsverzeichnis

Erforderliches Vorwissen

Kombinatorik

Definition

Eine Permutation mit Wiederholung ist eine Anordnung von Objekten, von denen manche nicht unterscheidbar sind.

Formel

Es gibt

Möglichkeiten, Objekte, die sich in Gruppen mit jeweils identischen Objekten einteilen lassen, anzuordnen.

Herleitung

Im Kapitel zur Permutation ohne Wiederholung haben wir gelernt, dass es Möglichkeiten gibt, um unterscheidbare (!) Objekte auf Plätze zu verteilen.

Sind jedoch Objekte identisch, dann sind diese auf ihren Plätzen vertauschbar, ohne dass sich dabei eine neue Reihenfolge ergibt. Folglich sind genau Anordnungen gleich.

Die Anzahl der Permutationen von Objekten, von denen identisch sind, berechnet sich zu

Gibt es nicht nur eine, sondern Gruppen mit jeweils identischen Objekten so lautet die Formel

Beispiele

Beispiel 1

In einer Urne befinden sich drei blaue und zwei rote Kugeln.

Wie viele Möglichkeiten gibt es, die Kugeln in einer Reihe anzuordnen?

Es gibt 10 Möglichkeiten drei blaue und zwei rote Kugeln in einer Reihe anzuordnen.

Beispiel 2

Wie viele verschiedene sechsziffrige Zahlen gibt es, die zweimal die 1, dreimal die 2 und einmal die 4 enthalten?

Es gibt 60 verschiedene Zahlen, die zweimal die 1, dreimal die 2 und einmal die 4 enthalten.

Beispiel 3

Auf wie viele Arten kann man die Buchstaben des Wortes MISSISSIPPI anordnen?

Aus der Anzahl der Buchstaben (1x M / 4x I / 4x S / 2x P) folgt:

Es gibt 34.650 Möglichkeiten, die Buchstaben des Wortes MISSISSIPPI anzuordnen.