Permutation: Forskelle mellem versioner
Content deleted Content added
Addbot (diskussion | bidrag) |
flertydig linkfix |
||
Linje 13:
Et specialtilfælde af permutationer er '''cykliske permutationer'''. En cyklisk permutation er en permutation hvor alle elementer rykkes et antal pladser frem eller tilbage i rækkefølgen. De elementer der derved "skubbes ud" af rækken flyttes til starten, hhv. slutningen. Kombinationen af to cykliske permutationer er selv en cyklisk permutation.
Permutationer kan deles i '''lige''' og '''ulige permutationer'''. En lige permutation er en permutation af en mængde der kan fremkomme ved et [[lige]] antal ombytninger af to elementer ([[ Transponering (matematik)|transposition]]er). Tilsvarende er en ulige permutation en der fremkommer ved et ulige antal ombytninger. Enhver permutation er enten lige eller ulige, men kan ikke være begge dele.
[[Kategori:Kombinatorik]]
| |||