Documente Academic
Documente Profesional
Documente Cultură
Fie , . Sa se calculeze .
d d
ssdd
dddddc
2. Proprietati ale compunerii permutarilor. Orice pejrmutare de gradul n are inversa (invarsa se
calculeazla inversand liniile intre ele si apoi ordonand prima linie si )
Inversa permutarii este permutarea , care dupa ordonare primei linii devine
Fie
4.Inversiunile si signature(semnul) unei permutari ((i,j) se numeste inversiune a permutarii
Inversiunile aceste permutari sunt perechile : (1,2) , (1,4) , (1,5) , (2,4) , (2,5) , (3,4) , (3,5).
=> =