Redaktion og opdatering af indholdet på denstoredanske.dk er indstillet pr. 24. august 2017. Artikler og andet indhold er tilgængeligt i den form, der var gældende ved redaktionens afslutning.

  • Artiklens indhold er godkendt af redaktionen

permutation

Oprindelig forfatter MELa Seneste forfatter Redaktionen

permutation, 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∙2∙3 ∙∙∙ n.

Ordet permutation kommer af latin permutatio, af per- og mutare 'flytte, ændre, ombytte'.

Se også kombinatorik og permutationsgruppe.

Annonce

Referér til denne tekst ved at skrive:
Mogens Esrom Larsen: permutation i Den Store Danske, Gyldendal. Hentet 22. april 2019 fra http://denstoredanske.dk/index.php?sideId=140864