En permutation er i matematik en ombytning af rækkefølgen af en given, sædvanligvis endelig, mængde af tilstande. Fx er BAC en permutation af bogstaverne ABC. En permutation kan også karakteriseres som en bijektiv afbildning af en mængde på sig selv. Antallet af permutationer af en mængde med \(n\) elementer, fx mængden af tallene fra \(1\) til \(n\), er \(n! = 1\cdot 2 \cdot 3 \cdot ... \cdot n\).
Faktaboks
- Etymologi
- Ordet permutation kommer af latin permutatio, af per- og mutare 'flytte, ændre, ombytte'.
Se også kombinatorik og permutationsgruppe.
Kommentarer
Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.
Du skal være logget ind for at kommentere.