Aranjamente

Fie A={a1 , a2 , . . . , an }, iar 1≤ k ≤n, k ∈ ℕ.

Definiţie. Se numeşte aranjament de n elemente luate câte k orice mulţime ordonată alcătuită din
k elemente ale mulţimii A.

Definiţie. O funcţie injectivă f:{1,2, . . .,k} A, 0≤ k≤ n; n, k ∈ ℕ, n≥1 se numeşte aranjament de

n elemente luate câte k.
Notăm cu I(k, n)={f: {1,. . .,k}A /f injectivă} şi cu Akn numărul de aranjamente de n
luate câte k. Atunci, folosind definiţa precedentă, avem:
Akn =card I(k, n)
Obs. Numărul funcţiilor injective f: AB, cu k=card(A) şi n=card(B).
TEOREMÃ: Numărul de aranjamente de n elemente luate câte k, 0≤ k≤ n, k, n ∈ ℕ, n≥1 este egal
cu:
Akn =n(n-1)(n-2). . .(n-k+1)
Obs:
0 , dacă n<k ;
card I(k,n) = {Akn , 0 ≤ k ≤ n ;
Dacă n=k, atunci numărul funcţiilor bijective ale lui Sn este egal cu Ann =k!
Numărul Akn se poate exprima cu ajutorul factorialelor si retinem formula
n!
Akn = , n,k ∈ ℕ, 1≤k≤n.
( n−k ) !
Proprietăţi ale aranjamentelor:
Akn = Akn−1+ k Akn−1 ;
−1

k k −1
An = n An−1 ;
Akn =(n-k+1) Akn −1 ;
n k
Akn = An−1 .
n−k

Probleme rezolvate
1. Un copil vrea să coloreze cu roşu, galben si albastru trei din cele 5 pătrate ale reţelei alăturate.
Câte modele poate obţine copilul?
1 2 3 4 5
Soluţia 1. Pentru a colora 3 dintre cele 5 pătrate, 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
5! 5! 2! ∙ 3 ∙ 4 ∙ 5
câte 3. În total: A37 = = = =3∙4∙5=60 modele.
( 5−3 ) ! 2! 2!
Soluţia 2. Fie A={R,G,A} mulţimea celor trei culori (R=roşu, G=galben, A=albastru) si
B={1,2,3,4,5} mulţimea celor cinci pătrate. Atunci o colorare cu cele trei culori a trei din cele
cinci pătrate reprezintă o funcţie f: AB, care este in mod evident injectivă.
Cum numărul funcţiilor injective de la A la B este A35=60, atunci numărul de modele este 60.
2. Calculaţi câte numere de telefon de 6 cifre distincte se pot forma intr-o reţea de telefonie.
 Soluţie. Observăm că avem A610 posibilităţi de aranjare a celor 10 cifre: 0,1,2,. . .,9 luând
câte 6 dintre ele distincte. Cum numerele de telefon nu încep cu 0, vom elimina din cele A610
posibilităţi pe cele A95 care încep cu 0. Deci avem: A610 - A59 numere de telefon.
3. Cei 25 de elevi ai unei clase au schimbat fotografii între ei. Câte fotografii au fost necesare?
Soluţie. Cum fiecare 2 elevi schimbă între ei fotografiile, vor fi necesare A225=25 ∙ 24=600 de
fotografii.
4. O clasă are de susţinut trei teze, pe care le poate planifica in 15 zile lucrătoare. Dacă prima teza
este în prima zi, câte posibilitaţi de planificare a celorlalte teze există? (Nu se pot da două teze in aceeaşi
zi)
Soluţie. Prima teza fiind planificată în prima zi, ne ramân de planificat două teze în cele 14 zile
rămase.
Obţinem: A214 =14 ∙ 13=182 de posibilităţi.
A 45 − A35
5. Să se calculeze: E= 3 2 .
A 4 −A 4
Soluţie. Deoarece A54=5!=120, A35=5∙ 4 ∙ 3=60, A34=4 ∙ 3 ∙ 2=24 si A24=4 ∙3=12, rezultă E=
120−60 60
= =5.
24−12 12
6. Să se rezolve ecuaţia: A5n ≤ 12 A5n−2 .
Soluţie. Punem condiţiile n ∈ ℕ, n≥5, respectiv n-2 ∈ ℕ si n-2≥4, de unde obţinem n∈ ℕ si
n≥6 (1).
n! ( n−2 ) !
Explicitând aranjamentele avem: = 18 ∙ de unde se obţine: n(n-1)(n-2)(n-3)(n-4)
( n−5 ) ! ( n−6 ) !
= 18(n-2)(n-3)(n-4)(n-5). (2)
Din (1) si (2) rezultă n(n-1)=18(n-5).
Se obţine n2 -19n+90=0 => n1 =9 şi n2 =10 soluţii.
7. Să se rezolve inecuaţia: A5n ≤12 A3n .
Soluţie. Condiţiile de existenţă n∈ ℕ, n≥5 şi n∈ ℕ, n≥3, conduc la n∈ ℕ, n≥5. Explicitând
aranjamentele obţinem: n(n-1)(n-2)(n-3)(n-4)≤12n(n-1)(n-2) .
Simplificând prin produsul n(n-1)(n-2)>0, deoarece n≥5, obţinem (n-3)(n-4)≤12 şi în final n 2 -7n
≤0, adică n(n-7)≤0. De aici obţinem n ∈ [0,7] şi cum n∈ ℕ, n≥5 => n ∈{5;6;7}.

Tema:
1. Să se scrie toate aranjamentele de câte 3 elmente ale mulţimii {a,b,c,d}.
2. În câte moduri poate fi rezolvată o listă cu 3 persoane dintr-o mulţime de 7 persoane?
3. Un student are de dat 4 examene in 15 zile. În câte moduri pot fi programate aceste
examene? Dar dacă primul examen se dă in prima zi?
4. Câte numere naturale de 5 cifre există?
5. Câte numere naturale, diferite, se pot forma cu cifrele 0,1,2,3,4,5,6 astfel incât în fiecare
număr cifrele să nu se repete?
6. Dintr-o urnă cu 49 de bile numerotate de la 1 la 49, se extrag succesiv 6 bile, acestea
constituind un experiment. Câte astfel de experimente distincte se pot realiza?
7. Calculaţi: a) A23; b) A24; c) A35; d) A74; e) A89 ; f) A810; g) A11
11 ;
8. Să se aducă la forma cea mai simplă:
A 24 −A 23 A 25 + A 35 A611 − A511 A 48 −P6 3 A 24−2 P3 A 25 ∙ P5−2 P6
1 ; b) 1 ; c) 5 4 ; d) 2 ; e) ; f) .
A2 A5 A 10− A10 A6 5 ∙ 5!−3 ! P7
9. Să se rezolve ecuaţiile:
2
An =42; b) A2n−1=56; c) A2n +1=30; d) A3n =72n; e) A5n =42 A3n ; f) A2n +2
=56(n+2).