Variation

Variation (Auswahl von k-Tupeln aus einer Menge mit n Elementen)

k-Tupel ohne Wiederholung

Für die Auswahl von k-Tupeln ohne Wiederholung aus einer Menge von n unterschiedlichen Objekten () gibt es

Möglichkeiten.
Eine solche Auswahl, die einem Ziehen ohne Zurücklegen aus einer Urne entspricht, heißt auch Variation ohne Wiederholung.

Wegen der Definition der Fakultät gilt:

siehe auch MathePrisma:Kombinatorik