Probleme de numărare

Fie A şi B două mulţimi.

• Reuniunea: A∪B = {x| x ∈ A sau x ∈ B}

• Intersecţia: A∩B = {x| x ∈ A şi x ∈ B}

• Diferenţa: A \ B = {x| x ∈ A şi x ∈

/ B} B \ A = {x| x ∈ B şi x ∈
/ A}

A∩B A∪B

A B A B

A\B B\A

A B A B

Fie A = {a1 , a2 , . . . , an } o mulţime cu n elemente.

numărul de elemente sau cardinalul muţimii A: card(A) = |A| = n

Exemplu:

A = {x, y, z} , card(A) = |A| = 3

|A| = m, |B| = n, numărul funcţiilor f : A → B este |f | = |B||A| = nm

Exemplu:
Câte numere de 5 cifre, formate numai cu 1,2 şi 3 există?
Soluţie: |A| = 5, |B| = 3 ⇒ 35

1
 Permutări

A = {a1 , a2 , . . . , an }

Definiţie: Fiecare din mulţimile ordonate care se formează cu cele n elemente ale
mulţimii A se numeşte permutare a acestei mulţimi.

Pn = n!, n ∈ N, n ≥ 1
Exemple:

• Să se scrie mulţimile ordonate care se pot forma cu mulţimea A = {x, y, z}.
Soluţie : (x, y, z), (x, z, y), (y, x, z), (y, z, x), (z, x, y), (z, y, x)
P3 = 3! = 6
• Câte numere de şase cifre distincte se pot forma cu cifrele 0, 1, 2, 3, 4, 5.
A = {0, 1, 2, 3, 4, 5}
Soluţie: oricare permutare a mulţimii A, cu excepţia celor care au cifra 0 pe
primul loc, corespunde unui număr de şase cifre distincte.
P6 − P5 = 6! − 5! = 720 − 120 = 600

Aranjamente

A = {a1 , a2 , . . . , an } , 1 ≤ k ≤ n

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.

n!
Akn = , n, k ∈ N, 1 ≤ k ≤ n
(n − k)!

Exemple:
În câte moduri pot fi aşezaţi 4 elevi pe 25 de locuri? (contează ordinea!)

25!
A425 = = 22 · 23 · 24 · 25
21!
2
 Combinări

Definiţie: Dacă A este o mulţime cu n elemente, atunci submulţimile lui A formate

fiecare din k elemente, unde 0 ≤ k ≤ n se numesc combinări de n elemente luate câte k.
n!
Cnk = , 0 ≤ k ≤ n, n ∈ N
k!(n − k)!

Proprietăţi:

• Numărul tuturor submulţimilor unei mulţimi formate din n elemente este egal
cu 2n .
Cn0 + Cn1 + Cn2 + . . . + Cnn = 2n
• Formula combinărilor complementare:
Cnk = Cnn−k , 0≤k≤n
• Formula de descompunere a combinărilor:
k−1
Cnk = Cn−1
k + Cn−1 , A≤k<n

Exemple:

• Câte submulţimi are A = {a, b, c}?

C30 : ∅
C31 : {a} , {b} , {c}
C32 : {a, b} , {a, c} , {b, c}
C33 : {a, b, c}
C30 + C31 + C32 + C33 = 2n = 23 = 8
• În câte moduri se poate alcătui o comisie formată din 5 membri aleşi din 9
persoane? (nu contează ordinea!)
9!
C95 = = 126
4! · 5!