Search
Close this search box.
Search
Close this search box.

Permutation ohne Wiederholung

Definition: Permutation ohne Wiederholung 


Eine Permutation ohne Wiederholung ist eine Anordnung von Objekten in einer bestimmten Reihenfolge.

Zudem sind alle Objekte unterscheidbar bzw. kommen nur einmal vor.

Die Berechnung der Anzahl von möglichen Permutationen ohne Wiederholung erfolgt mittels Fakultäten.

 

Permutation ohne Wiederholung
 

Formel:


Permutationen ohne Wiederholung berechnen wir mit folgender Formel (Fakultäten):

 
Erklärung: n = unterscheidbare Objekte! = Fakultät

 
Herleitung:
 
    n!        =  n!    
 (n – n)!        0!
 
da 0! = 1 folgt n!  wobei  (n ∈ ℕ*) 
 
 

Beispiel 1:


Wie viele Möglichkeiten haben wir um 6 verschiedenfarbige Kugeln anzuordnen?

d.f. n = 6n! = 6! = 6 • 5 • 4 • 3 • 2 • 1  = 720 Möglichkeiten

A: Es gibt 720 Möglichkeiten die Kugeln anzuordnen.

 
  

Beispiel 2:


Wie viele Möglichkeiten gibt es die Buchstaben des Wortes “HITZE” anzuordnen? 

Wir haben hier 5 verschiedene Buchstaben d.f. n = 5 

Berechnung:

n! = 5! = 5 • 4 • 3 • 2 • 1  = 120 Möglichkeiten

A: Es gibt 120 Möglichkeiten die Buchstaben des Wortes “HITZE” anzuordnen. 

 

Beispiel 3:


Wie viele Möglichkeiten haben wir um 8 verschiedenfarbige Kugeln in einem Kreis anzuordnen?

Berechnung:

n! = (8 – 1)! = 7! = 7 • 6 • 5 • 4 • 3 • 2 • 1  = 5040  Möglichkeiten

A: Es gibt 5 040 Möglichkeiten die verschiedenfarbigen Kugeln in einem Kreis anzuordnen.

 
Permutation ohne Wiederholung