Sunteți pe pagina 1din 1

NR.

1.(2p)Să se precizeze câte permutări se găsesc în S10 ? Să se precizeze câte permutări pare se găsesc în
S10 ? Să se precizeze câte transpoziții se găsesc în S10 ?


2.(0,5p)Să se precizeze numărul elementelor mulțimii A    S6   6   6 si   2   3 . 
1 2 3 4 5 6 7 
3.(1p)Să se determine i, j astfel încât permutarea      S7 să fie pară.
i 5 j 4 1 3 2

1 2 3 4 5  1 2 3 4 5
4.(5p)Se consideră permutările     ,    din S 5 .
3 4 1 2 5  2 5 4 3 1

a)Să se calculeze  ;b) Să se calculeze  1 1 ;c) Să se determine cel mai mic număr p  
astfel
încât   e ;d)Să se calculeze 
p 2014
;e)Să se rezolve ecuația  x   ;f) Să se rezolve ecuația  x   .

5.(0,5p)Să se calculeze numărul de inversiuni ale permutării


 1 2 3 4 ... n n  1 n  2 ... 2n  1 2n 
    S2 n
 2 4 6 8 ... 2n 1 3 ... 2n  3 2n  1 

NR.2

1.Să se precizeze câte permutări se găsesc în S 8 ? Să se precizeze câte permutări pare se găsesc în S 8 ?
Să se precizeze câte transpoziții se găsesc în S 8 ?


2.Să se precizeze numărul elementelor mulțimii A    S7   7   7 si   2   3 . 
1 2 3 4 5 6 7 
3.Să se determine i, j astfel încât permutarea      S7 să fie pară.
3 5 j 4 i 1 2

1 2 3 4 5  1 2 3 4 5
4.Se consideră permutările     ,    din S 5 .
3 4 1 2 5  2 5 4 3 1

a)Să se calculeze  ;b) Să se calculeze  1 1 ;c) Să se determine cel mai mic număr p  
astfel
încât  p  e ;d)Să se calculeze  2014 ;e)Să se rezolve ecuația  x   ;f) Să se rezolve ecuația  x   .

5.Să se calculeze numărul de inversiuni ale permutării


 1 2 3 4 ... n n  1 n  2 ... 2n  1 2n 
    S2 n
 2 4 6 8 ... 2n 1 3 ... 2n  3 2n  1 

S-ar putea să vă placă și