Een permutatie is een van de mogelijke manieren om een aantal voorwerpen of getallen te rangschikken. Abstracter gezien is het een rangschikking van een verzameling elementen. Het aantal mogelijke permutaties van n elementen wordt genoteerd als n! (lees: n faculteit). Met behulp van de recursierelatie
n! = (n-1)! n
en
0! = 1
kan n! berekend worden voor willekeurige n.
Als je k elementen kunt kiezen uit een verzameling van n elementen, waarbij ieder element hoogstens één maal gekozen wordt en waarbij wel gelet wordt op de volgorde van de elementen dan heb je te maken met een combinatie of rangschikking. Het aantal combinaties kun je berekenen met de volgende formule:
- (n)k=n!/(n-k)!
Met n verschillende elementen uit een verzameling van n elementen kunnen n! verschillende rangschikkingen gemaakt worden. Aangezien 0!=1 geldt ook in dit geval de formule. Je kunt hier ook gebruik maken van een faculteitsboom.
