combinatorică

Fie mulțimea cu elemente.

Definiție Fiecare mulțime ordonată care se formează cu cele elemente ale mulțimii
se numește permutare de elemente.
Propoziție Numărul permutărilor este = ! , ∈ ℕ∗ .
= 1 ∙2 ∙ 3∙ …∙ = !
Exemplu = {1,2}
= 2 numărul elementelor mulțimii
Mulțimile ordonate care se formează sunt (1,2), (2,1), adică sunt două mulțimi.
= 2! = 1 ∙ 2 = 2
Convenție =∅
=0
Prin convenție mulțimea vidă poate fi ordonată într-un singur mod: = 0! = 1 .

Definiție Fiecare submulțime ordonată care se formează cu elemente din cele elemente
ale mulțimii se numește aranjament de elemente luate câte .
!
Propoziție Numărul aranjamentelor de elemente luate câte este = ,0 ≤ ≤ .
( − )!
Exemplu = {1,2,3}
=3
Submulțimile ordonate care se formează cu două elemente sunt
(1,2), (1,3), (2,3), (2,1), (3,1), (3,2), adică sunt șase submulțimi ordonate.
3! 1∙2∙3
= = =6
(3 − 2)! 1

Definiție Fiecare submulțime care se formează cu elemente din cele elemente ale
mulțimii se numește combinare de elemente luate câte .
!
Propoziție Numărul combinărilor de elemente luate câte este = ,0 ≤ ≤ .
! ( − )!
Exemplu = {1,2,3}
=3
Submulțimile care se formează cu două elemente sunt (1,2), (1,3), (2,3).
3! 1∙2∙3
= = =3
2! (3 − 2)! 1∙2
Exemplu = {1,2,3}
=3
∅
⎧
{1}, {2}, {3}
Submulțimile mulțimii sunt .
⎨{1,2}, {1,3}, {2,3}
⎩ {1,2,3}
Numărul de submulțimi este + + + = 1+3+3+1 = 8 = 2 .
Proprietate Numărul tuturor submulțimilor unei mulțimi cu elemente este egal cu 2 .
+ + + ⋯+ =2 , ∈ℕ

1
Proprietate Formula combinărilor complementare
= ,0 ≤ ≤
Proprietate Formula de recurență
= + ,0 < <
Prescurtări = =1
= =
( − 1)
= =
2
( − 1)( − 2)
= =
1∙2∙3
Observație Permutările, aranjamentele şi combinările sunt numere naturale.

Exerciții 1.Simplificați fracțiile:

10! + 11!
) ,
10!
( + 1)!
) ,
( − 1)!
−
) .

2.Calculați:
) + − + ,
) − + ,
) + + .
3.Rezolvați ecuațiile:
) + = 30 ,
) = 56 ,
) + = 21 .
4.Rezolvați inecuațiile:
) ≤ 30 ,
) < 15 ,
) + ≤ 21 .
5.Rezolvați sistemele:
=7
) ,
6 =5
=
) ,
3 =5
=8
) .
9 =8