Kombinatoryka: Reguła mnożenia i podstawy zliczania

Kombinatoryka to dział matematyki odpowiadający na jedno proste pytanie: „Na ile sposobów można coś zrobić?” (np. utworzyć hasło do konta, wylosować liczby w Lotto, rozdać karty, posadzić gości przy stole czy wybrać delegację klasy).

Choć pojęcia takie jak silnia, permutacje, wariacje czy symbol Newtona brzmią groźnie, cała kombinatoryka opiera się na jednej tabeli decyzyjnej. Jeśli zadasz sobie dwa proste pytania, nigdy nie pomylisz wzorów na maturze!

1. Dwa Pytania Ratujące Życie (Tabela Decyzyjna)

Gdy czytasz zadanie kombinatoryczne, zadaj sobie dwa pytania:

Czy kolejność ma znaczenie? (np. czy $(1, 2)$ to inny wynik niż $(2, 1)$? W kodzie PIN lub na podium – TAK. W sałatce owocowej lub grupie kolegów – NIE).
Czy elementy mogą się powtarzać? (np. czy w haśle litery mogą być takie same, czy bierzemy różne osoby z grupy).

Kolejność ma znaczenie?	Czy elementy mogą się powtarzać?	Nazwa pojęcia	Wzór	Przykład życiowy
TAK (wszystkie $n$ elementów)	NIE	Permutacja	$P_n = n!$	Ustawienie 5 osób w kolejce do kasy
TAK (wybieramy $k$ z $n$)	NIE	Wariacja bez powtórzeń	$V_n^k = \frac{n!}{(n-k)!}$	Rozdanie medali: złoto, srebro, brąz wśród 10 biegaczy
TAK (wybieramy $k$ z $n$)	TAK	Wariacja z powtórzeniami	$\overline{V}_n^k = n^k$	4-cyfrowy kod PIN do karty płatniczej ($10^4$)
NIE (wybieramy $k$ z $n$)	NIE	Kombinacja (Symbol Newtona)	$C_n^k = \binom{n}{k} = \frac{n!}{k!(n-k)!}$	Losowanie 6 liczb z 49 w Lotto, wybór 3 osób do delegacji

2. Dwie Fundamentale Reguły: Mnożenia i Dodawania

Nawet jeśli zapomnisz skomplikowanych wzorów, reguła mnożenia rozwiąże 80% zadań z matury podstawowej!

Reguła MNOŻENIA (spójnik „I”): Stosujemy ją, gdy wykonujemy kilka czynności po kolei (wybieramy bluzkę I spodnie I buty). Przykład: Masz 3 pary spodni i 4 koszulki. Liczba zestawów ubrań: $3 \cdot 4 = 12$.
Reguła DODAWANIA (spójnik „LUB”): Stosujemy ją, gdy mamy rozłączne przypadki/scenariusze (wybieramy pizzę LUB burgera). Przykład: W menu są 4 pizze i 3 burgery. Liczba dań do wyboru: $4 + 3 = 7$.

3. Co to jest Silnia ($n!$)?

Silnia to po prostu iloczyn kolejnych liczb naturalnych od $1$ do $n$: $$n! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot n$$

$0! = 1$ (ważna umowa matematyczna!)
$1! = 1$
$2! = 1 \cdot 2 = 2$
$3! = 1 \cdot 2 \cdot 3 = 6$
$4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$
$5! = 120$
$6! = 720$

Wskazówka: Przy dzieleniu silni ZAWSZE skracaj większą silnię: $$\frac{8!}{6!} = \frac{6! \cdot 7 \cdot 8}{6!} = 7 \cdot 8 = 56$$

4. Największe Pułapki Egzaminacyjne CKE 2027

Cyfra 0 na początku liczby wielocyfrowej: Liczba czterocyfrowa NIE może zaczynać się od zera! Na pierwszym miejscu mamy tylko 9 możliwości (od 1 do 9), a dopiero na kolejnych pozycjach może pojawić się cyfra 0.
Liczby parzyste / podzielne przez 5: W takich zadaniach ZAWSZE zaczynaj obsadzanie miejsc od KOŃCA (ostatniej cyfry determinującej parzystość: 0, 2, 4, 6, 8)! Uwaga: Jeśli cyfra 0 decyduje o warunku na końcu, rozbij zadanie na dwa przypadki: gdy 0 stoi na końcu ORAZ gdy na końcu stoi inna cyfra parzysta.