Permutari

Fie A o multime finita, nevida, ce contine n elemente.

O permutare a multimi A este o multime ordonata ce contine elementele lui A.

Astfel
fiecarui element i s-a fixat un loc pe care-l ocupa in multimea respectiva.
Numarul de permutari ale lui A se noteaza P n , se citeste permutari de n si are formula:
P n = 123 ... (n - 1)n = n!.

Aranjamente
O submultime ordonata a lui A de k elemente (k n) se numeste aranjament de n luate cate k.
Numarul aranjamentelor de n luate cate k se noteaza A kn , se citeste aranjamente de n luate
cate
k
(k
n)
si
este
dat
de
formula:
k
A n = n(n-1)(n-2)(n-k+1).
Astfel A nn = P n = n!.

Combinari
O submultime a lui A de k elemente (k n) se numeste combinare de n elemente luate cate k
Numarul combinarilor de n luate cate k se noteaza C kn si se citeste combinari de n luate cate
k (k n) si este dat de formula:
Ak
n(n 1) ... (n k 1)
C kn = n sau C kn =
.
Pk
1 2 ... k
Astfel diferenta dintre un aranjament de n elemente luate cate k (A kn ) si o combinare de n
elemente luate cate k (C kn ) este data de faptul ca un aranjament este o multime ordonata.