Fakultäten rekursiv

Zählformeln der Kombinatorik

n  = k =  

n ! = Permutationen ohne Wiederholung:
mögliche Anordnungen von n unterscheidbaren Objekten

n ! / k ! = Permutationen mit Wiederholung:
möglichen Anordnungen von n Objekten, wenn k davon ununterscheidbar sind

n ! / (n-k) ! = Variationen ohne Wiederholung:
Anzahl der Möglichkeiten, aus n unterscheidbaren Objekten k-mal ohne Zurücklegen auszuwählen

nk = Variationen mit Wiederholung:
Anzahl der Möglichkeiten, aus n unterscheidbaren Objekten k-mal mit Zurücklegen auszuwählen

(n k) = Kombinationen ohne Wiederholung:
Anzahl der Möglichkeiten, aus n Objekten k Objekte auszuwählen, wobei die Reihenfolge der Auswahl egal ist

© 2000 Norbert Hable