Pe scurt
Combinatorica studiază modurile de a număra și organiza elementele unei mulțimi finite. Cele trei noțiuni fundamentale sunt permutările (ordonarea tuturor elementelor), aranjamentele (selectarea și ordonarea unui subgrup) și combinările (selectarea fără a ține cont de ordine). Înțelegerea acestor concepte și a formulelor asociate (n!, A(n,k), C(n,k)) permite rezolvarea eficientă a problemelor de numărare din matematică, informatică și viața cotidiană.
Definiții și formule fundamentale
Combinatorica este ramura matematicii care studiază modurile de a număra și de a organiza elementele unei mulțimi finite, fără a le enumera efectiv.
Permutările reprezintă o aranjare liniară a tuturor elementelor unei mulțimi cu n elemente. Numărul permutărilor de n elemente distincte se notează cu n! (n factorial) și se calculează ca produsul numerelor de la 1 la n:
- Formula: n! = 1 × 2 × 3 × ... × n
- Exemplu: Pentru 3 elemente (A, B, C) avem 3! = 6 permutări: ABC, ACB, BAC, BCA, CAB, CBA
Aranjamentele se folosesc atunci când vrem să alegem și să ordonăm doar k elemente dintr-o mulțime de n elemente (k ≤ n). Numărul aranjamentelor de n elemente luate câte k se notează cu:
- Formula: A(n,k) = n! / (n−k)!
- Exemplu: Din mulțimea {1,2,3,4}, numărul aranjamentelor de 2 elemente este A(4,2) = 4! / 2! = 24/2 = 12
Combinările sunt similare aranjamentelor, dar aici ordinea nu contează. Numărul combinarilor de n elemente luate câte k se notează cu C(n,k), (n k) sau "n choose k":
- Formula: C(n,k) = n! / (k! × (n−k)!)
- Exemplu: Din mulțimea {1,2,3,4}, combinări de 2 elemente sunt {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4} – în total 6, adică C(4,2)=6
Relația fundamentală dintre aceste noțiuni
- A(n,k) = C(n,k) × k! – deoarece fiecare combinație poate fi permutată în k! moduri
Permutări cu repetiții – pentru mulțimi cu elemente identice
- Formula: n! / (n1! × n2! × ... × nk!) unde n1, n2, ..., nk sunt numărul de apariții ale fiecărui element identic
Exemple rezolvate
Exemplu 1 (Aranjamente): Câte numere de 3 cifre distincte se pot forma cu cifrele 1, 2, 3, 4, 5?
- Avem 5 cifre și vrem să aranjăm 3 dintre ele în ordine (contează ordinea, deoarece numerele sunt diferite)
- Numărul aranjamentelor de 5 luate câte 3: A(5,3) = 5! / (5-3)! = 5! / 2! = 120/2 = 60
- Alternativ: prima cifră 5 variante, a doua 4, a treia 3 => 5×4×3=60
- Răspuns: Se pot forma 60 de numere
Exemplu 2 (Combinări): Dintr-o clasă de 20 de elevi, câte echipe de 4 elevi se pot forma?
- Nu contează ordinea în echipă, deci folosim combinări
- C(20,4) = 20! / (4! × 16!) = (20×19×18×17)/(4×3×2×1) = (20×19×18×17)/24 = 116280/24 = 4845
- Răspuns: Se pot forma 4845 de echipe distincte
Exemplu 3 (Permutări cu repetiții): Câte cuvinte (cu sens sau fără) se pot forma prin rearanjarea literelor cuvântului 'BANANA'?
- Cuvântul are 6 litere: B, A, N, A, N, A
- Sunt 3 litere A și 2 litere N, iar B apare o dată
- Numărul permutărilor cu repetiții: 6! / (3! × 2! × 1!) = 720 / (6×2) = 720/12 = 60
- Răspuns: Se pot forma 60 de cuvinte distincte
Aplicații ale combinatoricii
Combinatorica este esențială în
- Calculul probabilităților
- Algebra (binomul lui Newton)
- Informatica (algoritmi de enumerare)
- Domenii aplicate – formarea de echipe, coduri, cuvinte sau aranjamente geometrice
Verifică-te!
- Care este diferența fundamentală dintre aranjamente și combinări în ceea ce privește importanța ordinii elementelor?
- Dacă A(7,3) = 210, care este valoarea lui C(7,3)?
- Câte permutări distincte are o mulțime cu 5 elemente?