Documente Academic
Documente Profesional
Documente Cultură
Teorie
Dac 1 atunci permutarea se numete par i dac 1 atunci permutarea se numete impar.
n!
n Sn numrul permutrilor pare este egal cu numrul permutrilor impare i egale cu
2
i j
O permutare S n , n 2 se numete transpoziie dac exist i, j 1, 2,..., n cu i j i j i unde
k k
k i, j . Numrul total de transpoziii este Cn2
1 2 ... i ... j ... n
Se noteaz transpoziia cu i, j adic i j i restul este fix
1 2 ... j ... i ... n
i j
Notaii speciale: i, j , k , i j k nseamn o permutare n care i restul este fix
k
i j
i, j , k , l , i
j k l nseamn o permutare n care i restul este fix .a.m.d.
l k
Prin produsul (compunerea) a dou permutri de acelai grad , S n nelegem permutarea
1 2 ... n
.
1 2 ... n
Produsul este n general necomutativ, produsul a dou permutri de aceeai paritate este o permutare par,
produsul a dou permutri de pariti diferite este o permutare impar i .
n
, n *
...
n ori
Prin puterea unei permutri se nelege 0 e
n
, n
1 n *
Prin ordinul unei permutri nelegem cea mai mic putere natural nenul k * pentru care k e .
Ordinul unei permutri este c.m.m.m.c-ul lungimilor ciclurilor din reprezentarea diagramei i notm
ord .
Orice permutare se poate scrie ca un ciclu sau ca produs de cicluri i ca un produs de transpoziii.
1 2 3 4 5 6 7 8 9 10
Exemplu:
3 5 1 2 4 8 10 7 6 9
1 3 2 5 6 8
4 9 7 c . m . m . m .c
ord 2,3,5 30
10
2 ciclu 3 ciclu 5 ciclu
1,3 2,5, 4 6,8, 7,10,9 1,3 2, 4 2,5 6,9 6,10 6, 7 6,8
Exerciii:
1 2 3 4 5 6 1 2 3 4 56
1) Fie , S6, = , = ;
i 3 5 2 4 j 1 k l 2 m 6
determinai i, j, k, l, m, astfel nct: = .
2) Se consider permutrile:
1 2 3 4 5 1 2 3 4 5
, S5, = , = ;
3 i j 1 k l 5 2 m 4
Determinai: i, j, k, l, m, astfel nct: = .
1 2 3 4 5
3) Determinai toate permutrile S5, de forma: = .
4 i 1 j k
4) Scriei permutrile din S7 folosind notaiile speciale
1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7
, ,
1 2 4 5 3 6 7 1 3 4 5 2 6 7 1 2 3 4 5 7 6
5) Scriei n S6 urmtoarele permutri 2,3 , 3,5, 6 , 1, 2, 4 , 2,3,5
6) Scriei permutrile S5, cu proprietatea: (1) = 4, (3) = 1, (2) = 3.
7) Calculai: i , unde , S4, astfel:
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
a) , b) = , = ;
4 1 2 3 3 4 2 1 1 4 2 3 3 4 1 2
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
c) , d) = , =
4 3 2 1 3 4 2 1 1 4 2 3 4 3 2 1
8) S se calculeze: 2 , 3, 10 , dac:
1 2 3 1 2 3 4
a) = ; b) =
3 1 2 3 4 2 1
9) S se calculeze 1 , 2 , 1 , 2 , 3 , i , n cazurile:
1 2 3 1 2 3 4 1 2 3 4 1 2 3 4
a) = ; = ; c) = ;
3 2 1 3 2 1 4 3 2 1 4 4 3 1 2
1 2 3 1 2 3 1 2 3 4 5 1 2 3 4 5
b) = ; = d) ;
1 3 2 3 2 1 4 1 2 5 3 2 3 1 5 4
1 2 3 4 5 6 7
15) Fie S7 , . Se cere:
6 4 3 7 1 2 5
a) ord ; 2018
m i j
b) Artai c 1
1i j 7 i j
;
1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6
16) Fie , , . Rezolvai :
6 3 2 1 4 5 2 5 3 1 4 6 4 1 2 5 3 6
3
a) x , x S6 c) x , x S6 .
b) x , x S6 . d) x , x S6
1 2 3 4 1 2 3 4 5 1 2 3
17) Considerm permutrile: = ; = ; .
3 1 4 2 4 5 2 3 1 2 3 1
a) Determinai numrul de inversiuni i semnul pentru fiecare permutare.
b) Determinai ordinul pentru fiecare permutare .
c) Calculai 2018, 2018, 2018
1 2 3 1 2 3 4 1 2 3 4 5
18) Fie permutrile: 1 ; 2 ; 3 . Se cere:
2 3 1 1 4 2 3 3 1 4 2 5
a) Determimai inversele fiecarei permutari
b) Reprezentai diagrama fiecrei permutri
c) Calculai i2018 , i 1,3
19) S se rezolve ecuaiile: x = ; x = , n cazurile:
1 2 3 4 5 6 1 2 3 4 5 6
a) = ; = ;
5 3 2 1 4 6 3 1 4 2 6 5
1 2 3 4 5 1 2 3 4 5
b) = ; = ;
2 5 3 4 1 3 4 5 1 2
1 2 3 4 1 2 3 4
c) = ; = .
2 3 1 4 4 2 1 3
1 2 3 4 1 2 3 4 1 2 3 4
20) Fie permutrile: = ; = ; = .
4 1 3 2 3 4 1 2 2 3 1 4
a) Determinai ordinul fiecrei permutri;
b) S se calculeze: 2018 , 2018 , 2018
c) Rezolvai ecuaiile: i) x = ; ii) 2017 x = 2017 ; iii) x 2017 = 2017; iv) 2017 x 2017
= 2017
.
21) Determinai permutrile care comut cu :
1 2 3 1 2 3 4 5
a) d)
3 1 2 3 5 4 2 1
1 2 3 1 2 3 4 5
b) e)
2 1 3 3 2 1 5 4
1 2 3 4 1 2 3 4 5 6
c) f)
3 1 4 2 2 3 1 5 6 4