Permutasjon
Fra Wikipedia, den frie encyklopedi
I matematikk er en permutasjon en endring av rekkefølgen av elementene i en liste. Et 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 dette er da en permutasjon av kortene.
[rediger] Definisjon
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.
