Permutari 3o6v4o

1 . Operatii cu permutari. Proprietati (compunerea (inmultirea))

Fie

,

. Sa se calculeze

.

2. Proprietati ale compunerii permutarilor. Orice permutare de gradul n are inversa (invarsa se calculeaza inversand liniile intre ele si apoi ordonand prima linie si ) Fie permutarea de gradul 5, Inversa permutarii

. Sa se calculeze inversa permutarii

este permutarea

, care dupa ordonare

primei linii devine

Din (1) si (2) => 3. Puterea unei permutari

Fie

este invarsa matricei

4.Inversiunile si signature(semnul) unei permutari ((i,j) se numeste inversiune a permutarii daca si iar signatura =( ))

Fie

. Sa se calculeze inversiunile si signature acestei

permutari. Inversiunile aceste permutari sunt perechile : (1,2) , (1,4) , (1,5) , (2,4) , (2,5) , (3,4) , (3,5). =>

=