Permutasjon

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk
De seks mulige permutasjonene, eller rekkefølgene, av tre baller

I matematikk er en permutasjon en ordning av rekkefølgen på objekter eller symboler.[1] Generelt sier man at n antall objekter kan permuteres n! (n fakultet) ganger. Hvis man har tre forskjellige baller, har disse 3! = 3x2x1 = 6 forskjellige permutasjoner.

Et annet eksempel på en permutasjon finner man i kortspill. De 52 kortene i en kortstokk ligger ordnet etter hverandre. Stokker man kortene, endres rekkefølgen, og vi har da en ny permutasjon av kortene.

Definisjon[rediger | rediger kilde]

De to følgende definisjonene av en permutasjon er ekvivalente:

  • I kombinatorikk defineres en permutasjon som en ordning av elementene i en mengde. For eksempel er (b,c,a) og (c,b,a) to forskjellige permutasjoner av mengden {a,b,c}.
  • I gruppeteori er en permutasjon en bijektiv avbildning mellom en mengde og seg selv.

Referanser[rediger | rediger kilde]

  1. ^ Karl Egil Aubert. «permutasjon – matematikk». Besøkt 27/01/2016.