Über 80 € Preisvorteil gegenüber Einzelkauf!
Mathe-eBooks im Sparpaket
Von Schülern, Studenten, Eltern und
Lehrern mit 4,86/5 Sternen bewertet.
47 PDF-Dateien mit über 5000 Seiten
inkl. 1 Jahr Updates für nur 29,99 €.
Ab dem 2. Jahr nur 14,99 €/Jahr.
Kündigung jederzeit mit wenigen Klicks.
Jetzt Mathebibel herunterladen

Permutation ohne 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 ohne Wiederholung an, die folgende Frage beantwortet: Wie viele Möglichkeiten gibt es, voneinander unterscheidbare Kugeln in einer Reihe anzuordnen?

Inhaltsverzeichnis

Erforderliches Vorwissen

Definition 

Eine Permutation ohne Wiederholung ist eine Anordnung von $n$ Objekten, die alle unterscheidbar sind.

Formel 

Es gibt $n!$ (sprich: n Fakultät) Möglichkeiten $n$ unterscheidbare Objekte in einer Reihe anzuordnen.

Herleitung

Wir haben $n$ unterscheidbare Objekte, die wir auf $n$ Plätze in einer Reihe nebeneinander anordnen wollen.

Für das erste Objekt gibt es $n$ Platzierungsmöglichkeiten. Für das zweite Objekt verbleiben $(n-1)$ Möglichkeiten, für das dritte Objekt $(n-2)$…und für das letzte Objekt verbleibt nur noch $1$ Möglichkeit.

In mathematischer Schreibweise sieht das folgendermaßen aus:

$$ n \cdot (n-1) \cdot (n-2) \cdot \ldots \cdot 1 = n! $$

Der Ausdruck $n!$ heißt Fakultät und ist eine abkürzende Schreibweise für das oben beschriebene Produkt.

Wichtige Werte

$$ 0! = 1 $$

$$ 1! = 1 $$

Spezialfall: Anordnung in einem Kreis

Es gibt $(n-1)!$ Möglichkeiten, $n$ unterscheidbare Objekte in einem Kreis anzuordnen.

Beispiele 

Beispiel 1 

In einer Urne befinden sich fünf verschiedenfarbige Kugeln.

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

$$ 5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120 $$

Es gibt 120 Möglichkeiten fünf verschiedenfarbige Kugeln in einer Reihe anzuordnen.

Beispiel 2 

In einer Urne befinden sich fünf verschiedenfarbige Kugeln.

Wie viele Möglichkeiten gibt es, die Kugeln in einem Kreis anzuordnen?

$$ (5-1)! = 4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24 $$

Es gibt 24 Möglichkeiten fünf verschiedenfarbige Kugeln in einem Kreis anzuordnen.

Beispiel 3 

Fünf Damen und fünf Herren passieren nacheinander eine Drehtür.

a) Auf wie viele Arten können sie dies?

b) Wie viele Möglichkeiten verbleiben, wenn die fünf Damen den Vortritt haben?

a) $10! = 3.628.800$

b) $5! \cdot 5! = 14.400$

Die Lösung zur Teilaufgabe b) basiert auf der Produktregel der Kombinatorik, welche im vorhergehenden Kapitel ausführlich erklärt ist.

Noch Fragen? Logo von Easy-Tutor hilft!

Probestunde sichern