Variatie

Een variatie is in de combinatoriek een geordende keuze van verschillende objecten uit een totaal van We realiseren zo'n variatie door uit een verzameling van elementen er zonder teruglegging te kiezen en de volgorde van kiezen te onthouden. Het aantal variaties van uit wel genoteerd als wordt gegeven door de volgende formule, waarin het uitroepteken staat voor faculteit: Worden alle elementen gekozen, dus dan spreekt men van een permutatie of rangschikking van de elementen. Sommigen zeggen altijd permutatie voor variatie. Dit sluit aan bij de notatie op veel rekenmachines, die een knop voor het aantal variaties hebben van uit .