Permutri

Compunerea permuttilor
Obs. Permutrile de gradul n sunt cazuri
particulare de funcii
: 1,2, , n 1,2, , n .
Compunerea permutrilor respect regula de
la compunerea funciilor

Exemplu:

2
1

1
,
1 2
1
3 1 2 3


2 1 3 2
2

1
6

1,2 , 1,3 , 1,4 , 1,5 , 1,6 , 3,4 , 3,5

c) x 4 x 4
x 4 1 imposibil, deci ecuaia
x 4 nu are soluii

1 2 3
2
3
1
1 2 3

3 2 1
1 3 2

Pemutarea de gradul n care schimb doar

elementele i i j ntre ele, celelalte rmnnd
neschimbare se numete transpoziie i se
noteaz ij .
1

Exemplu: Pentru n 4 , 23
1 3 2 4

Perechea i, j , i j , se numete inversiune

a permutrii dac i j
Numrul inversiunilor permutrii se
noteaz m
2

are
Exemplu:
4 3 5 1 2
inversiunile 1,2 , 1,4 , 1,5 , 2,4 , 2,5 , 3,4
, 3,5 , deci m 7

Numrul 1 m se numete
signatura permutrii .
Pro.
Def. Daca 1 , se numeste
permutare par iar dac 1 , impar
1) Fie permutarea S 6 .
1

2

1 are 7 inversiuni:

5
b) are 7 inversiuni: 1,6 , 2,4 , 2,6 ,
3,4 , 3,6 , 4,6 , 5,6

Notaie:

1

3

a)
1 2 3 4 5 6

not

1
, S 3 ,
3

a) calculai 1
b)artai c i 1 au acelai numr
de inversiuni
c) artai c ecuaia x 4 nu are soluii

S 5 i
2) Fie
2 3 4 5 1
n

mulimea A n N
a) determinai numarul inversiunilor lui
b) determinai numarul elementelor din A
c) artai c toate elementele din A sunt
permutri pare

a) inversiunile sunt:

1,5 , 2,5 , 3,5 , 4,5

de unde rezult m 4
b) calculm 2 , 3 ,... i obinem
1
1

5 e

ceea ce

nseamn 6 , 7 2 ,... , deci

A , 2 , 3 , 4 , e are 5 elemente
c) fie A n n
1n 1 deci este permutare par