Documente Academic
Documente Profesional
Documente Cultură
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 )
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).
=> =