o Inversiune a unei pcrmutlri o,S,,, n>2: pentru orice pereche ordonatd (l,7), cu

i,.i e
{1,
2, 3, . . ., r
}
pentru care i
< j, rezultd o(i)
>
o(/.
o Ob.servqlic; Numdrul inversiunilor unei permutdri o e 5,, n
)-2,
se noteazd cu m(o) sau
lnv(o).
o Semnul unci permutiri: numarulintreg e(o)=(-t;'r"l-
fI
"(')-g(il
t<i<<.i
I
- .l
o Observu(ia I : dacd numdrul de inversiuni ale unei permutdri este numdr par, atunci
aceasta este o permutare pard, iar dacd m(o) este impar, atunci permutarea o este impara.
o Observalio 2: e(o 'r)
=
s(o)"(t), Vo,t e S,,
$i
e(o)= t(o
'),
Vo e S,,.
o Ob:;ervq[ict 3: numdrul permutdrilor pare de grad n este egal cu numdrul pennutdriior
irrpare de grad n, adicir
L
.
a
o Transpozitie: o permutur" ,'1r,,
'l(t7)
e 5,,, n> 2
,
pentru care t(l)
:.j,
t(D: i gi r(k): k,
dacdk+i,k+i.
o Ohservalirr 1.' orice transpozifie este o pennutare irnpard.
o Oh:;ervuliu 2' (ti): (ji), (tD"
:
e, (ti)-'
:
Qi).
o Observulia J.' orice permutare o S,,, n
)
2, se descompune in produs de transpozilii.
Exercilii
Si
prohleme de consolidare
f. CalculaIi numdrul l'uncliilorbijectivedefinitepe{1,2,3}cuvalori irr
{1,2,31.
2. Stabilili care dintre unndtoarele tablouri reprezintd perrnutdri:
(t
2 3 4)
a) | l:
[2
4 | 3)
(t
2 3 | 2 3)
d)l Ir
(3 2 4 r 6 s)
3. Calculagi cdte pernrutdri de gradul 4 existi. Da[i un exemplu de astf'el de doud permu-
tdri o gi r pentru care o(l
)
+ r(l).
4. Determinafi in fiecare dintre cazurile urmdtoare numdrul natural
.i
pentru care tabloul
respectiv este o permLltare:
!.
IT
(t
2 3 4)
(t
2 3 4 5)
b)l l: c)l lr
'[3
4 | t)
[5
| 2 s t)
(t
2 3 4\
(t
2 3 4 s\
e)l l: fll l.
'[4
4 2 2)
',[5
3 2 4 t)
(t
2 3 4 5)
(t
z 3 4 s 6)
(t
2 3 4)
a)l l: b)l l: c)l l:
[s
4
i
2 t)'
'[4
6
i
| 2 s) (3
i
I t)
(t
2 3 4)
(t
2 3 4 5) _(t 2 3 4 s)
o'[,
i
I t)t ')[, 4
i
, ,)t
t'l.,
2
i
s 1l