PERMUTRI - individual Clasa a XI-a MI

I. Se dau permutarile:

=
1 2 3 4
4 3 2 1

=
1 2 4 3
4 3 2 1

=
3 4 2 1 6 5
6 5 4 3 2 1

=
5 3 1 2 4 6
6 5 4 3 2 1

1. Sa se calculeze

si

.
2. Sa se calculeze
25
si
651
.
3. Sa sedetermine numarul de inversiuni si semnul pentru permutarile

si

.
4. Sa se arate ca nu exista nici o permutare x
4
S astfel incit =
2
x .
5. Sa se descompuna

in produs de transpozitii.
6. Sa se rezolve ecuatiile:
a)
= x
;
b)
= x
;
c) =
2
x .
II. Se consider permutarea
.
2 1 3 4
4 3 2 1
4
S

=
a) S se determine inversiunile !i si"natura permutrii .
b) S se determine
# $ N n
n

.
c) S se rezolve ecua%ia =
2
x .
d) S se scrie permutarea ca un produs de transpozi%ii.
III. Se consider permutrile

=
2 1 4 3 5
5 4 3 2 1
$
3 2 5 4 1
5 4 3 2 1

.
a) S se rezolve ecua%ia
= x
.
b)S se rezolve ecua%ia
2&12 2&13
= x .