Ile sposobów można ustawić 5 osób w kolejce? Ile różnych kodów PIN da się utworzyć z cyfr 0–9? Ile sposobów można wylosować 6 liczb z 49 w Lotto? Na te pytania odpowiada kombinatoryka — dział matematyki zajmujący się liczeniem możliwych ustawień, wyborów i grup. Poznaj cztery kluczowe wzory i naucz się je stosować w praktyce.
Zanim zaczniesz: pojęcie silni
Wszystkie wzory kombinatoryczne opierają się na pojęciu silni (n!), czyli iloczynu wszystkich liczb naturalnych od 1 do n:
n! = 1 × 2 × 3 × … × n
Przykłady: 3! = 6, 4! = 24, 5! = 120, 6! = 720, 10! = 3 628 800. Przyjmuje się, że 0! = 1.
Silnia rośnie niezwykle szybko — stąd kombinatoryka daje często zaskakująco duże liczby.
1. Permutacje — kolejność ma znaczenie, wszystkie elementy
Permutacja to ustawienie wszystkich n elementów zbioru w określonym porządku. Liczy się kolejność — każde inne ułożenie to nowa permutacja.
Wzór: P(n) = n!
Przykład
Ile sposobów można ustawić 4 osoby (Anna, Bartek, Celina, Darek) w kolejce do kasy?
P(4) = 4! = 4 × 3 × 2 × 1 = 24 sposoby
Intuicja: na pierwszym miejscu może stanąć każda z 4 osób, na drugim — każda z pozostałych 3, na trzecim — jedna z 2, na ostatnim — 1. Mnożymy: 4 × 3 × 2 × 1 = 24.
Permutacje z powtórzeniami
Jeśli niektóre elementy się powtarzają (np. litery w słowie), dzielimy przez silnie powtórzeń:
P = n! ÷ (k₁! × k₂! × … × km!)
Przykład: ile różnych wyrazów można ułożyć z liter słowa "ALA"? n = 3, litera A powtarza się 2 razy: P = 3! ÷ 2! = 6 ÷ 2 = 3 (ALA, AAL, LAA)
2. Wariacje bez powtórzeń — kolejność ma znaczenie, wybieramy k z n
Wariacja bez powtórzeń to wybór k elementów spośród n, przy czym kolejność ma znaczenie i żaden element nie może się powtórzyć.
Wzór: V(n,k) = n! ÷ (n−k)!
Przykład
Z 6 biegaczy wybieramy złoty, srebrny i brązowy medal. Ile możliwych wyników?
V(6,3) = 6! ÷ (6−3)! = 720 ÷ 6 = 120 możliwości
Inaczej: 6 wyborów na 1. miejsce × 5 na 2. × 4 na 3. = 120.
Wariacje z powtórzeniami
Jeśli element może się powtórzyć (np. cyfry w kodzie PIN), wzór upraszcza się do:
W(n,k) = nk
Przykład: ile 4-cyfrowych kodów PIN można utworzyć z cyfr 0–9 (z powtórzeniami)?
W(10,4) = 10⁴ = 10 000 kodów
3. Kombinacje bez powtórzeń — kolejność NIE ma znaczenia
Kombinacja to wybór k elementów spośród n, przy czym kolejność wyboru nie ma znaczenia — liczy się tylko skład grupy.
Wzór: C(n,k) = n! ÷ (k! × (n−k)!)
Symbol ten często zapisuje się jako "n nad k" lub nCk. W Polsce używa się też notacji C(n,k) lub symbolu dwumianowego.
Przykład — Lotto
W Lotto losuje się 6 liczb spośród 49. Ile różnych zestawów można wylosować?
C(49,6) = 49! ÷ (6! × 43!) = 13 983 816
Szansa na trafienie "szóstki" wynosi 1 na ~14 milionów — statystycznie mniejsza niż zginięcie od uderzenia pioruna w ciągu roku.
Przykład szkolny
Z klasy 10-osobowej wybieramy 3-osobową komisję klasową. Ile możliwych komisji?
C(10,3) = 10! ÷ (3! × 7!) = 720 ÷ (6 × 5040) → C(10,3) = (10 × 9 × 8) ÷ (3 × 2 × 1) = 720 ÷ 6 = 120 komisji
4. Kombinacje z powtórzeniami
Stosowane rzadziej — gdy wybieramy k elementów spośród n rodzajów i każdy rodzaj może się powtórzyć, ale kolejność nie ma znaczenia (np. ile sposobów można wybrać 3 owoce spośród jabłek, gruszek i śliwek, jeśli owoce danego rodzaju są identyczne?).
Wzór: CR(n,k) = C(n+k−1, k) = (n+k−1)! ÷ (k! × (n−1)!)
Przykład: ile sposobów można wybrać 3 owoce spośród 4 rodzajów (z powtórzeniami)?
CR(4,3) = C(6,3) = 6! ÷ (3! × 3!) = 720 ÷ 36 = 20 sposobów
Jak rozróżnić, który wzór zastosować?
- Czy kolejność ma znaczenie? TAK → permutacja lub wariacja; NIE → kombinacja
- Czy bierzemy wszystkie elementy, czy tylko część? WSZYSTKIE → permutacja; CZĘŚĆ → wariacja lub kombinacja
- Czy elementy mogą się powtarzać? Wybierz odpowiedni wariant "z powtórzeniami"
Praktyczne zastosowania kombinatoryki
- Lotto i loterie: kombinacje bez powtórzeń (szansa na wygraną)
- Kody PIN i hasła: wariacje z powtórzeniami (siła hasła)
- Harmonogramy i kolejności: permutacje (planowanie zadań, turnieje)
- Wybory i głosowania: kombinacje (liczba możliwych składów zespołu)
- Kryptografia: kombinatoryka jest fundamentem bezpieczeństwa szyfrów