Permutatie: verschil tussen versies

|}

Een '''permutatie''' van een eindige verzameling (van bijvoorbeeld voorwerpen of getallen) is een herschikking ervan, dat wil zeggen het uitvoeren van nul of meer verwisselingen. Uitgaande van een bepaalde beginvolgorde kan men een permutatie verkrijgen door te kiezen welke men als eerste neemt, vervolgens welke van de overige men als tweede neemt, enzovoort tot alle gekozen zijn. Als er een standaardvolgorde is zoals bij de verzameling {1, 2, 3, 4} neemt men deze wel impliciet als beginvolgorde, waardoor de permutaties corresponderen met de mogelijke volgordes.

 

Het begrip kan ook worden gedefinieerd voor een oneindige verzameling.

==Notatie==

Uitgaande van de standaardvolgorde (1, 2, 3, 4, 5) kan het laatste voorbeeld kortweg genoteerd worden als (3, 4, 5, 1, 2). Een andere mogelijkheid is de [[cykelnotatie]], in dit geval (1 3 5 2 4), zonder komma's.

 

==Aantal mogelijke permutaties==