De ce contează?
Profesorul trebuie să trimită 2 elevi din clasa voastră de 4 la o olimpiadă. Dacă îi alege pe Ana și pe Barbu, e exact aceeași echipă ca atunci când îi alege pe Barbu și pe Ana — ordinea în care îi numește nu schimbă cu nimic echipa formată. O combinare e fix asta: alegi un grup, fără să-ți pese de ordine. Câte echipe de 2 poți forma din 4 elevi? Hai să le generăm pe toate.
Intuiția
O combinare înseamnă să alegi k elemente din n, fără să conteze ordinea.
Numerele 12 și 21 reprezintă aceeași alegere (elementele 1 și 2), deci vrei să o
numeri o singură dată. Imaginea mentală: ca să nu numeri de două ori același grup,
îți impui o regulă simplă — scrii elementele mereu în ordine crescătoare.
Așa, fiecare grup are o singură formă „oficială" (12, niciodată 21), iar
duplicatele dispar de la sine.