I.

PERMUTARI
II HMUrARl OPERA,II eu PERMUTiRJ
Ml ,I~hn A are n elemente.
Illt11tlrn a S" are eardinalul:

Cat este gradul unei permutari

b) 720;

) 120;

c) 40320;

Milltimea Sn a permutarilor
IIIll1t1mea A Tn eazul:

d) 2"-1?

multimii A are k elemente.

)k=(n+2)!;

a aeesteia daea

Cate elemente

are

b)k=3(n+4)?

20
se ealeuleze al3. l3a, a2,

13 (al3t
2

i a2132 Tn eazurile:

) a=(; ~ ~~}I3=G ~ ~, ~}
b) a

1 2 3 4 5)

= (4

1 2

3 ,13

(1 2 3 4
5

1 2 3 4 5 6)
(1 2 3
6 3 4 2! 13 = 6 1 4

c) a = ( 1 5

'd

4. S e eonsl era permutan 'f e a, 13E S 5: a

v"

(11

a) 'Sa se verifiee daea au loe egalitatile al3

b) Sa se ~afeuleze'

n 5.

0--\ W\ (al3t, (l3at,

Sa se ealeulezeputerile

(1

a) a = 2

2 3 4)
4 1 3;

a~.a3,

(1

b) a = 4

5).
42355 6J.
(1

2
5) 13= 4
5 3
2 4
3 4'

= l3a

i (al3)2

2,
1 33 4
5 '25).

= 132a2.

a~113-\ W1~-1.

Tneazurife:

(1

2 3 4 -5
2 34
5)
1. 3 5 2; c) a = 3
4

6. 5

06.

Fie a

(J 7.

~~
Sa se determine numarul de inversiuni i signatura perml,ltarii a Tneaiarile:

ESn.

Sa se arate ea exista k

E/ll!j"

asUel Tneat ak = e.

,<

a) a -

(1

--3

23

4) .) b' a -- '(15 21 43 24 .5)

.
3'

1 4'

(,l II

II

d)

11

e)~ = (;

1 3

5}
7

10

1 5

(i

11

")
t

9 IIta\lIe xa = P. py = a..

891O}
4 6 2
I

rJ 8.

C&leinversiuni au In total elementele mul\imii Sn?

n 9.

Fi~E,0' E Sg, unde:

E~(1 2.34
87m

S~se determine

8
4

9),
5

0'=(12
3

4
9

5 6 7 8
1 P 6. 7

9).
8

permutarile

0.:::(1
2

... n
... 2n

.~:::(1 2
1 3

3
5

4
2

unde:

5)
(1 2
3 ,~= 5.3

3
4

4 5)
1 2,0=

n+1
2

n+2
4

(1
3

2
5

3
4

4
2

51)'

t.

c) Sa se rezolve ecua\iil~: a.x = 0; a.yp = 0; a.100Zp203

= 01001.

a)G ~ ~}x'G ~ ~)=G ~ ~}

n+2...
2n),
3
... 2n -1

b) (1
2

2n).
2n

C)(1

2 3
1 3

4).xJ1
4

2
3

l1

5).x.(1

234
31254

3
2

4)=(1
2
4
1 4

3
3

2345)=(12345)
23451

4).
2'

413~2'

m(a)+m(~).

b) Sa se determine

n E~'

astfellncat

t(a.) =-1.

c) Sa se determine

n E~" astfellncat

E(~) = -1.

18.Fiea.,PEss,a=(1

234
351264

a) Sa sedetermine

rJ 11" F'I~ permutarea:

() S3nT1,a=(1
2
n n -1

3
5

p, e E S5'

a,

17. Sa se rezolve ecua\iile:

a, ~ E S2n dateprin:

n+1
1

n
2n -1

a)Sa se calculeze

permutarile

apO, a-1p-10-\ (Opa

b) Sa se calculeze a 2007,
P2003.
02010.

m, n, k, p E ~ astfel incat E sa -fie permutare para, iar 0' sa fie

n 10. Seconsidera
3
6

lU

1 2
(1 4

3
'4

permutare'impara.

2
4

) Sa se calculeze

567
1 3

\ (1 1'1)
) I 131425'

6)~i~=(1

signatura permutarilor

23456 ),
5
43261

a. ~i ~.

b) Sa se scrie a. ~i p ca produs de transpozi\ii.

3
n- 2

s~se determine

n n+1
n+2
1 3n.+ 1 3n

n E /lliI" astfellncat

2n

2n+1

2n+2

2n+2

2n+1

2n

...

3n+1) ..
n+1

E(O) = 1.

c) Sa se rezolve ecua\iile: a.10x= ~1S;p301ya.200

= (a.~t.

d) Sa se rezolve

ecua\iile:. ax = xa; a.x = xp.

C] 19. Sa se determine mul\imea solu\iilor ecua\jilor:

12. S~ se scrie ca produs de transpozi\ii permutarile:

a) (1 2
312'

3). b)

(1

2 3
3142'

4). c) (1 2
2513

5). d (1 2 3 4 5 6)

4')316245'

n 13. S~ da

numarul a = 23415. Se fac toate permutarile cifrelor acestui numar ~i se

o)l::loneaza crescator numerele ob\inute. Sa se precizeze:
:) loCul ocupat de numerele 31425, 51342 ~i 54123;
. sum a tutur6r numerelor ob\inute.

rJ 14" S~ considera

.
numarul natural a1a2a3a4a5= 42451.
a) Cate numere distincte se obtin daca se perm uta cifrele In toate mOdurile
P<Jsibile?
.
b) Sa se calculeze suma numerelor ob\inute.

1 2' 3).
(14 21 23 4)3;

a) x2 = (

c) x =

b) x2

231'

e) x2 =(1
2 34
543215431

d) x

(1 2" 3)
(1 2 3 4)
= 4 3 2 1;
=

f) x2 =(1

5);

(] 20. Sa se arate ca ecuatia x2 =

(4
,

2 3 4)'
3

1 2

123;

5).
2

nu are solutii In multimea

.'.',

\~

$-'4'

4. Sa con Id

P rmutarea cr E S8' cr = (
, 7 3 k

5 6 7 8

1 8

)'

P 4

S~ se determ ine k, p E ~ astfel Tncat lTl ( cr ) = -1 .

o 5.

S~ se scrie ca produs de transpozitii permutarea

0..= (:

.~

~J

1. S~ se determine parametrii reali a, b, C, d, pentru care matricea A este nul~:

a) A

=(

b2 - b

1;)2+ b - ab)

a+b-c

a-d-3

2
b) A=(a +a-2

01.

Fiea, p E S4' a =
.

(1 2 3 4) ,p (1 2 3 4)
1 4

142

c) A =

a) Sa se determine cel mai mic num~r m, n E~ astfel Tncat am = e,

b) Sa se rezolve ecuatiile: 0..257
x = p405; ya521= p83.

P"

= e.

1 4

0..=(1

a) Sa se determine

~J=(: ~ ~ ;}y'

Sa se determine x, y. z E I~, astfel Tncat:

2 3 4 S 6 7 8 9 ),
8 5 2 4 3 1
6
m(a)

n 4.

(1

Sa se determine constantele a, bElt,

0..=(4

6 3

2n-3

a) S~ se determine

m(cr).

b) Pentru ce valori Rle lui

n n+1

2n-:5

n permutarea

2n

n+2
2n-2

2n)..
2

2a-b)+(5
2

2
b) 2.(a -2
. 2a -1

).

c) a.(a

2n-1

n'

22 +2)=(13
6);
+ Y . 16. 10 '

a (a+b
) 2 + 3a

2.1

a E S2 a =

2x

~i E(a2).

S~ se scrie ca produs de transpozitii permut~rea

Se. da permutarea:

(2 +32
)

b~ Cate solutii are ecuatia x2 = a? Dar x2 = a3? .

o 4.

a+b-c-d)
2b-a

a
9'

-s)

2
2
2a +3b
2
3cd - 2c2 - d

x'C ~.~
a ES

2
a2 +b -ab-1
( 2c2 3cd - 4d2 -1

[( 1 2 3 4) . x _ Y

Sa se rezolve Tn S4 sistemul de ecuatii:

~
FIe

2
b -a+1);
d2-a

c2 -a

n 5.

este para?

b) +b.(b

Sa se determine
~

b) (1+i).A+(1

n 6.

a)=
1 b

A E -A/2,3 (It),
~J+ i{~1

(2
2

2).
2
dac~:
~i)=(~

~ -~)+A(1-i)=(31
I

~ ~~}
i1-~' 1-1.).

-I

~)+3A=(~

3
=2 );

a+1) =(-2
.3b + 1
6

+1

S~ se determine matricele A, dac~:

a)2{\ ~
10

4)=(7
5);
a2
8 a+2

3) _3.(2a-2
a+2
b -1

a) 2A+(~

astfel Tncat:

-I

~:}

11

-I
- 2