Aranjamente

Fie A={a1 , a2 , . . . , an }, iar 1 k n, k . Definiie. Se numete aranjament de n elemente luate cte k orice mulime ordonat alctuit din k elemente ale mulimii A. Definiie. O funcie injectiv f:{1,2, . . .,k} A, 0 k n; n, k , n1 se numete aranjament de n elemente luate cte k. Notm cu I(k, n)={f: {1,. . .,k}A /f injectiv} i cu numrul de

aranjamente de n luate cte k. Atunci, folosind definia precedent, avem: =card I(k, n) Obs. Numrul funciilor injective f: AB, cu k=card(A) i n=card(B). TEOREM: Numrul de aranjamente de n elemente luate cte k, 0 k n, k, n , n1 este egal cu: =n(n-1)(n-2). . .(n-k+1) Obs: 1) card I(k,n) = { 2) Dac n=k, atunci numrul funciilor bijective ale lui Sn este egal cu =k!

3) Numrul

se poate exprima cu ajutorul factorialelor:

n,k , 1kn. Proprieti ale aranjamentelor: 1) 2) 3) 4) = =n +k ; ; . ;

=(n-k+1) =

Probleme rezolvate 1) Un copil vrea s coloreze cu rou, galben si albastru trei din cele 5 ptrate ale reelei alturate. Cte modele poate obine copilul? 1 2 3 4 5

Soluia 1. Pentru a colora 3 dintre cele 5 ptrate, copilul trebuie s aleag 5 dintre acestea i trebuie s coloreze n cele 3! moduri posibile. Fiecare model reprezint un aranjament de 5 elemente luate cte 3. n total: =(
)

= 3 4 5=60 modele.

Soluia 2. Fie A={R,G,A} mulimea celor trei culori (R=rou, G=galben, A=albastru) si B={1,2,3,4,5} mulimea celor cinci ptrate. Atunci o colorare cu cele trei culori a trei din cele cinci ptrate reprezint o funcie f: AB, care este in mod evident injectiv.

Cum numrul funciilor injective de la A la B este numrul de modele este 60.

=60, atunci

2) Calculai cte numere de telefon de 6 cifre distincte se pot forma intro reea de telefonie. Soluie. Observm c avem posibiliti de aranjare a celor 10 cifre:

0,1,2,. . .,9 lund cte 6 dintre ele distincte. Cum numerele de telefon nu ncep cu 0, vom elimina din cele Deci avem: posibiliti pe cele care ncep cu 0.

numere de telefon.

3) Cei 25 de elevi ai unei clase au schimbat fotografii ntre ei. Cte fotografii au fost necesare? Soluie. Cum fiecare 2 elevi schimb ntre ei fotografiile, vor fi necesare =25 24=600 de fotografii. 4) O clas are de susinut trei teze, pe care le poate planifica in 15 zile lucrtoare. Dac prima teza este n prima zi, cte posibilitai de planificare a celorlalte teze exist? (Nu se pot da dou teze in aceeai zi) Soluie. Prima teza fiind planificat n prima zi, ne ramn de planificat dou teze n cele 14 zile rmase. Obinem: =14 13=182 de posibiliti. .

5) S se calculeze: E=

Soluie. Deoarece 3=12, rezult E=

=5!=120, = =5.

=5 4 3=60,

=4 3 2=24 si

=4

6) S se determine domeniul de definiie pentru funcia f: DR, f(x) = .

Soluie. Se pun condiiile 5-x , x-2 si 5-xx-2. Din acestea obinem x , x5, x2 i respectiv 72x => x . n final => x {2;3}. 7) S se rezolve ecuaia: 12 .

Soluie. Punem condiiile n , n5, respectiv n-2 si n-24, de unde obinem n si n6 (1). Explicitnd aranjamentele avem: (
)

= 18

( (

) )

de unde se obine: n(n-

1)(n-2)(n-3)(n-4) = 18(n-2)(n-3)(n-4)(n-5). (2) Din (1) si (2) rezult n(n-1)=18(n-5). Se obine n2 -19n+90=0 => n1 =9 i n2 =10 soluii. 8) S se rezolve inecuaia: 12 .

Soluie. Condiiile de existen n , n5 i n , n3, conduc la n , n5. Explicitnd aranjamentele obinem: n(n-1)(n-2)(n-3)(n-4)12n(n-1)(n-2) . Simplificnd prin produsul n(n-1)(n-2)>0, deoarece n5, obinem (n-3)(n4)12 i n final n2 -7n 0, adic n(n-7)0. De aici obinem n [0,7] i cum n , n5 => n {5;6;7}.

9) Rezolvai n mulimea numerelor naturale sistemul: { Soluie. Condiiile de existent conduc la x,y si xy. Explicitnd aranjamentele obinem:

{ ( ( De unde obinem: { ( )

) )

( (

) )

Din prima ecuaie obinem y=x-4 i nlocuindu-l n o a doua, obinem: x(x1)+(x-4)(x-5)=68, de unde rezult x2-5x-24=0, cu soluiile x1=8 i x2= -3. Cum x => x=8 singura soluie => y=4. Exerciii i probleme: 1) S se scrie toate aranjamentele de cte 3 elmente ale mulimii {a,b,c,d}. 2) n cte moduri poate fi rezolvat o list cu 3 persoane dintr-o mulime de 7 persoane? 3) Un student are de dat 4 examene in 15 zile. n cte moduri pot fi programate aceste examene? Dar dac primul examen se d in prima zi?

4) a ) Cte numere naturale de 5 cifre exist? b ) Cte numere naturale, diferite, se pot forma cu cifrele 0,1,2,3,4,5,6 astfel inct n fiecare numr cifrele s nu se repete? 5) Dintr-o urn cu 49 de bile numerotate de la 1 la 49, se extrag succesiv 6 bile, acestea constituind un experiment. Cte astfel de experimente distincte se pot realiza? 6) Cte numere de patru cifre divizibile cu 5, se pot forma cu cifrele 0,1,2,5,7 dac n fiecare numr, orice cifr intr cel mult o dat? 7) Un elev are la dispoziie 7 culori diferite, pentru a colora cele trei regiuni I, II, III din desenul alturat, astfel inct oricare dou regiuni s fie colorate diferit. Cte posibilitai de culoare exist?

8) Calculai: a) ; g)

; ;

b)

c)

d)

e)

f)

9) S se aduc la forma cea mai simpl: a) 10) ; b) ; c) ; d) ; e) ; f) .

S se calculeze :

a)

; f) 11) a)

b) .

c)

d)

e)

S se rezolve ecuaiile: =42; e) b) =42 ; =56; f) c) =30; d) =72n;

=56(n+2);

12) a) d) g) 13) a) d) 8 14) a) f) 5 =2

S se rezolve ecuaiile: ; +2 =15 b) =30; ; =18 e) h) -3 =21 ; c) =330; ; i) 2 =10 f) = ; = . ;

S se rezolve ecuaiile: = + =3 ; b) ; e) =56 ; =20 c) 2 ; f) +6 -30 = = ; .

S se rezolve inecuaiile: b) . + 18; c) 5 ; d) 2n; e) + 16;

12;

15) S se rezolve n mulimea numerelor naturale sistemele urmtoare: a) { ; b) { ;

c) {

d) {