Kombinatoryka: permutacje, wariacje, kombinacje i przykłady

Kombinatoryka to dział matematyki zajmujący się liczeniem, porządkowaniem i wybieraniem elementów ze skończonych zbiorów. Mówiąc prościej, kombinatoryka odpowiada na pytania typu: „Na ile sposobów mogę coś zrobić?" To rachunek kombinatoryczny, który stanowi fundamentalną gałąź matematyki dyskretnej i znajduje zastosowanie w wielu dziedzinach nauki – od informatyki po ekonomię.

Znaczenie kombinatoryki w maturze z matematyki trudno przeceń. Pojawia się zarówno w zadaniach dotyczących prawdopodobieństwa, jak i w czystych problemach kombinatorycznych. Uczniowie, którzy dobrze opanują ten materiał, zyskają solidne podstawy nie tylko do rozwiązywania zadań egzaminacyjnych, ale również do zrozumienia bardziej zaawansowanych koncepcji matematycznych. W przeciwieństwie do geometrii czy analizy, kombinatoryka wymaga głównie logicznego myślenia i znajomości kilku kluczowych wzorów.

Podstawowe zasady liczenia tworzą fundament tego działu. Zasada mnożenia mówi nam, że jeśli możemy wykonać pierwszą czynność na $m$ sposobów, a drugą na $n$ sposobów, to obie czynności możemy wykonać na $m\cdot n$ sposobów. Z kolei zasada dodawania stosuje się, gdy rozpatrujemy alternatywne warianty – jeśli mamy $m$ sposobów wykonania jednej czynności i $n$ sposobów wykonania innej (wzajemnie się wykluczające), to łącznie mamy $m+n$ sposobów.

Ćwicz zadania za darmo

Permutacje: wszystkie możliwe ustawienia

Permutacja to uporządkowanie wszystkich elementów pewnego skończonego zbioru. Jeśli mamy zbiór zawierający $n$ różnych elementów, to liczba sposobów, na które możemy je ustawić, to permutacja zbioru $n$-elementowego.

Definicja permutacji jest prosta: permutacją zbioru $n$ elementów nazywamy każdy ciąg złożony ze wszystkich elementów tego zbioru, gdzie każdy element występuje dokładnie raz. Wzór na liczbę permutacji zapisujemy jako:

gdzie symbol $n!$ (czytamy: „n silnia") oznacza iloczyn wszystkich liczb naturalnych od 1 do $n$.

Silnia to jedno z najważniejszych pojęć w kombinatoryce. Silnię definiujemy następująco:

Dodatkowo definiujemy $0!=1$. Przykłady: $3!=3\cdot 2\cdot 1=6$, $5!=5\cdot 4\cdot 3\cdot 2\cdot 1=120$.

Przeanalizujmy praktyczny przykład. Na ile sposobów możemy ustawić trójkę uczniów (Anna, Beata, Czesław) w kolejce? Każde ustawienie jest permutacją. Anna może stać na trzech miejscach, Beata na dwóch (bo Anna zajęła jedno), a Czesław na jednym. Razem: $3\cdot 2\cdot 1=6$ permutacji. Rzeczywiście, $3!=6$.

Wariacje: wybór z uwzględnieniem kolejności

Wariacja to wybór i uporządkowanie pewnej liczby elementów ze zbioru. Kluczowa różnica między wariacją a permutacją: w wariacji nie musimy używać wszystkich elementów ze zbioru.

Liczbę wariacji $k$-elementowych ze zbioru $n$ elementów (gdzie $k\le n$) obliczamy ze wzoru:

Lub równoważnie: $V_n^k=n\cdot (n-1)\cdot (n-2)\cdots (n-k+1)$, czyli iloczyn $k$ kolejnych liczb malejących, zaczynając od $n$.

Przykład: Na ile sposobów możemy wybrać i ustawić 2 osoby spośród 5 kandydatów do roli prezesa i wiceprezesa? Pierwszą osobę wybieramy na 5 sposobów (może być każdy z pięciu), drugą na 4 sposoby (bo jedna osoba już została wybrana). Razem: $V_5^2=5\cdot 4=20$ sposobów.

Wariacje z powtórzeniami to inny wariant, gdzie te same elementy mogą być wybierane wielokrotnie. Jeśli tworzymy ciągi $k$-elementowe z $n$ elementów z możliwością powtórzeń, liczba sposobów wynosi:

Na przykład, ile różnych kodów 3-znakowych możemy stworzyć, gdzie każdy znak to cyfra 0–9? Każdą pozycję możemy wypełnić na 10 sposobów, więc: $V_{10}^3=10^3=1000$ kodów.

Kombinacje: wybór bez uwzględniania kolejności

Kombinacja to wybór elementów ze zbioru, gdzie kolejność nie ma znaczenia. To fundamentalna różnica wobec wariacji – tutaj liczy się tylko KTÓRE elementy wybieramy, nie w jakiej kolejności.

Liczbę kombinacji $k$-elementowych ze zbioru $n$ elementów obliczamy ze wzoru:

Symbol $\left(\genfrac{}{}{0ex}{}{n}{k}\right)$ czytamy „n po k" i jest nazywany współczynnikiem dwumianowym.

Przełomowe jest zrozumienie różnicy między kombinacjami a wariacjami. Wybierając 2 osoby z grupy 5 do pracy w jednym projekcie (gdzie kolejność nie ma znaczenia), liczy się inaczej niż wybierając prezesa i wiceprezesa. W pierwszym przypadku stosujemy kombinacje:

Rozwiążmy praktyczne zadanie: Na ile sposobów możemy wybrać 3 osoby spośród 6, aby poszły na wycieczkę? Kolejność nie ma znaczenia, więc:

Zasada mnożenia i dodawania w kombinatoryce

Te dwie zasady to klucz do rozwiązywania skomplikowanych problemów kombinatorycznych.

Zasada mnożenia (zwana również regułą iloczynu) mówi: jeśli czynność A możemy wykonać na $m$ sposobów, a czynność B na $n$ sposobów (niezależnie od wyniku A), to wykonanie obu czynności po kolei możemy zrobić na $m\cdot n$ sposobów.

Zasada dodawania (reguła sumy) stosuje się, gdy czynności wzajemnie się wykluczają: jeśli możemy wykonać czynność A na $m$ sposobów LUB czynność B na $n$ sposobów (ale nie obie jednocześnie), to łącznie mamy $m+n$ możliwości.

Praktyczny przykład: Ile kodów czterocyfrowych możemy stworzyć, jeśli pierwsza cyfra nie może być zerem? Pierwszą cyfrę wybieramy spośród 1–9 (9 sposobów), drugą, trzecią i czwartą spośród 0–9 (po 10 sposobów każda). Razem: $9\cdot 10\cdot 10\cdot 10=9000$ kodów.

Kombinatoryka w zadaniach maturalnych

Na egzaminie maturalnym kombinatoryka pojawia się przede wszystkim w ramach prawdopodobieństwa. Typowe zadania maturalne to pytania o liczbę zdarzeń sprzyjających i wszystkich możliwych zdarzeń elementarnych. Uczniowie muszą rozpoznać, czy problem dotyczy permutacji, wariacji czy kombinacji – to kluczowa umiejętność.

Strategia rozwiązywania: najpierw dokładnie przeczytaj polecenie, zwróć uwagę na słowa kluczowe jak „na ile sposobów", „ile możliwości", „wybierz", „ustawić". Następnie określ, czy kolejność ma znaczenie. Jeśli tak – to wariacje, jeśli nie – kombinacje. Jeśli chodzisz o wszystkie elementy – to permutacje.

Częste błędy uczniów to: mylenie wariacji z kombinacjami, zapominanie o założeniach (czy elementy mogą się powtarzać?), błędy w obliczaniu silni oraz niepoprawne stosowanie zasad mnożenia i dodawania. Ćwiczenie na przykładach maturalnych jest niezbędne do opanowania tego materiału.

Kombinatoryka to dział, w którym wiele zależy od praktyki i zrozumienia koncepcji. Warto poświęcić czas na rozwiązywanie różnych typów zadań – od prostych, gdzie wyraźnie widać, jaką metodę zastosować, po bardziej skomplikowane, wymagające kreatywności.

Przygotuj się do matury z naszymi kursami i systematycznie opanuj wszystkie koncepcje kombinatoryczne. Sukces na egzaminie zależy od solidnych podstaw i konsekwentnego ćwiczenia!