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 primei linii devine este permutarea . Sa se calculeze inversa permutarii , care dupa ordonare

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

este invarsa matricei

Fie

Inversiunile si signature(semnul) unei permutari ((i. (2.5) .j) se numeste inversiune a permutarii daca si iar signatura =( )) Fie permutari. . (1.4) .2) .4) . (3.4) .4. (3.5). => = . Sa se calculeze inversiunile si signature acestei Inversiunile aceste permutari sunt perechile : (1.5) . (1. (2.

Sign up to vote on this title
UsefulNot useful