Combinări

Definiție: Dacă A este o mulțime cu n elemente (unde n∈N), atunci

submulțimile lui A formate fiecare din k elemente, 0≤k≤n, se
numesc combinări de n elemente luate câte k.
k
Numărul combinărilor de n elemente luate câte k se notează C n şi este dat de
formula

n!
C kn=
k !(n−k )! .

Exemplu: Fie mulțimea A={ 1,2,3,4 }. Combinările lui A de câte k=2 sunt:
{ 1,2 } , {1,3 } , { 1,4 } , { 2,3 } , { 2,4 } , { 3,4 } .

4! 24
C 24= = =6 . Observăm că mai sus am obținut 6 submulțimi.
2 ! ( 4−2 ) ! 4

Formula combinărilor complementare

k n−k
C n=C n

Formula de recurență a combinărilor

k k k−1
C n=C n−1+C n−1

 Formula Binomului lui Newton este:

n
(a+ b) =∑ C kn an−k bk
n

k=0

Problemă rezolvată

1. La o serbare, 18 persoane și-au dat mâna. Câte strângeri de mâna au avut

loc în total? avem n=18, n fiind numărul de persoane; și k=2, două
persoane își dau mâna;
Cum nu există o ordine, avem
18 ! 16 ! ∙ 17 ∙18 306
C 218= = = =153
2 ! ( 18−2 ) ! 16 ! ∙ 2 ! 2
Exerciții propuse

1. Calculați:

a) C 34=

b) C 35+ A 35=¿

c) C 46=¿

d) C 37+ P 5=¿

2. La o întâlnire de afaceri, 6 persoane și-au dat mâna. Câte strângeri de mâna au

avut loc în total?