Permutationen

P(n,r)=n!(nr)!P(n,r) = \frac{n!}{(n-r)!}

Beschreibung

Anzahl der Möglichkeiten, r Elemente aus n Elementen anzuordnen, wobei die Reihenfolge wichtig ist.

Variablen

Symbol Bedeutung
n Gesamtzahl der Elemente
r Anzahl der anzuordnenden Elemente
! Fakultät

Beispiel

Problem

3 aus 5 Elementen anordnen

Lösung

P(5,3) = 5!/(2!) = 60

Reale Anwendungen

  • Wahrscheinlichkeit
  • Kombinatorik
  • Kryptographie