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