Kombinatoryka — reguła mnożenia i dodawania, permutacje, kombinacje

Kombinatoryka to sztuka liczenia bez wypisywania wszystkich możliwości. Na maturze z matematyki pojawia się zarówno w samodzielnych zadaniach, jak i jako pierwszy krok w rachunku prawdopodobieństwa, dlatego ten materiał skupia się na samym zliczaniu — bez prawdopodobieństwa, któremu poświęcony jest osobny materiał w tej kategorii.

Podstawą są dwie reguły: mnożenia, gdy wybór odbywa się etapami, oraz dodawania, gdy rozpatrujesz rozłączne przypadki. Ćwiczysz je na zadaniach typowych dla poziomu podstawowego: liczbach o określonych cyfrach, liczbach parzystych i podzielnych przez 5, kodach PIN i sytuacjach z życia codziennego. Szczególną uwagę poświęcamy pułapkom: zeru, które nie może stać na początku liczby, cyfrom, które nie mogą się powtarzać, oraz podziałowi na przypadki, gdy jeden warunek zmienia liczbę możliwości na innej pozycji.

W podstawie programowej obowiązującej od 2024 roku poziom podstawowy wymaga stosowania reguł mnożenia i dodawania, natomiast wzory na permutacje, wariacje i kombinacje oraz symbol Newtona należą do zakresu rozszerzonego. Zadania z tej części są wyraźnie oznaczone. Uczysz się w nich rozpoznawać, czy kolejność ma znaczenie i czy elementy mogą się powtarzać, a następnie dobierać właściwy wzór: ustawienia w kolejce z warunkiem, uściski dłoni, wybór delegacji, anagramy i podium zawodów.

Materiał oferuje cztery formy pracy. Quiz zawiera zadania zamknięte z jedną liczbową odpowiedzią i pełnym wyjaśnieniem rachunku. Fiszki utrwalają reguły, wzory i własności symbolu Newtona. W rozmowie egzaminacyjnej egzaminator zadaje krótkie zadania na zliczanie i prosi o uzasadnienie, którą regułę stosujesz. Praca pisemna zawiera zadania otwarte do rozwiązania na kartce — od liczb o określonych cyfrach, przez tablice rejestracyjne, po kombinacje i krótkie uzasadnienie kombinatoryczne — z rozwiązaniem wzorcowym i listą kluczowych kroków.

Najcenniejszy nawyk, który wyrabia ten materiał, to rozpisanie zadania na etapy lub przypadki przed jakimkolwiek obliczeniem. Taki szkic zajmuje chwilę, a chroni przed najczęstszymi błędami: podwójnym liczeniem tych samych układów albo pominięciem całej grupy możliwości. Warto też sprawdzać wynik na mniejszym przykładzie, który da się wypisać ręcznie — to szybki test, czy wybrana metoda liczy dokładnie to, o co pyta zadanie.

  • Stosujesz regułę mnożenia i regułę dodawania, także łącznie
  • Zliczasz liczby o zadanych własnościach cyfr, pamiętając o zerze na początku
  • Rozpoznajesz, czy w zadaniu kolejność ma znaczenie i czy elementy mogą się powtarzać
  • Stosujesz permutacje, wariacje, kombinacje i własności symbolu Newtona (poziom rozszerzony)

Materiał ćwiczeniowy przygotowany przez Zestly.

Przykładowe pytanie

(Poziom rozszerzony) Które z poniższych równości są prawdziwe dla wszystkich liczb naturalnych $n$ i $k$ takich, że $0 \le k < n$?

Zobacz odpowiedź

$\binom{n}{k} = \binom{n}{n-k}$, $\binom{n}{k} + \binom{n}{k+1} = \binom{n+1}{k+1}$

Prawdziwe są symetria $\binom{n}{k} = \binom{n}{n-k}$ oraz wzór Pascala $\binom{n}{k} + \binom{n}{k+1} = \binom{n+1}{k+1}$. Poprawny wzór to $\binom{n}{k} = \frac{n!}{k!(n-k)!}$, a np. $\binom{4}{2} = 6 \neq \binom{3}{1} = 3$.

← Matematyka

↑ Matura