De ce contează?
Ai 5 prieteni și vrei să formezi o echipă de 2 pentru un proiect. Câte echipe diferite poți face? Observă: echipa „Ana și Bogdan" e exact aceeași cu „Bogdan și Ana" — ordinea în care îi numești nu contează, contează doar cine e în echipă. Tocmai asta deosebește o combinare de o aranjare: la combinări, ordinea dispare. Răspunsul, vei vedea, e 10.
Intuiția
O combinare răspunde la întrebarea: în câte moduri pot alege k obiecte
dintr-o mulțime de n, dacă ordinea nu contează? Notăm acest număr C(n, k).
Formula clasică e C(n, k) = n! / (k! · (n-k)!). E corectă, dar ascunde un
pericol: factorialele cresc exploziv. Există un drum mult mai curat, care
folosește doar adunări — triunghiul lui Pascal. Hai să-l vedem în acțiune.