Kombinatoryka dla maturzysty: permutacje i kombinacje

3 min czytania
Kombinatoryka dla maturzysty: permutacje i kombinacje

Wprowadzenie do kombinatoryki

Kombinatoryka to dział matematyki dyskretnej, który zajmuje się liczeniem sposobów wyboru i układania elementów. Dla maturzysty to część, która często pojawia się w zadaniach z logika-i-dyskretna i potrafi zaskoczyć prostotą, jeśli zna się podstawowe wzory.

Jeśli chcesz więcej przykładów i zadań do przećwiczenia, sprawdź zbiór logika matematyczna zadania, gdzie znajdziesz zadania ściśle związane z tym tematem.

Permutacje — co to jest i jak liczyć

Permutacja to uporządkowany układ n elementów. Najprostszy przypadek: ile jest sposobów ustawienia n różnych książek na półce? Odpowiedź to n! (czytaj „n silnia”).

W praktyce często spotykamy permutacje częściowe: ile jest sposobów wybrać i ustawić k elementów spośród n rozróżnialnych? Wzór to P(n,k) = n·(n-1)·…·(n-k+1) = n!/(n-k)!.

  • Pamiętaj, że permutacje uwzględniają kolejność — A,B ≠ B,A.
  • Gdy występują powtórzenia (np. litery w wyrazie), używa się wzoru z dzieleniem przez silnie powtórzeń.

Kombinacje — kiedy używać i wzory

Kombinacja to wybór k-elementowy z n bez uwzględniania kolejności. Standardowy wzór to C(n,k) = n!/(k!(n-k)!). Kombinacje obowiązują tam, gdzie liczy się tylko zestaw, nie układ.

Problem Wzór Przykład
Permutacje całkowite n! 3! = 6
Permutacje częściowe n!/(n-k)! P(5,2)=20
Kombinacje n!/(k!(n-k)!) C(5,2)=10

Zadanie krok po kroku

Treść zadania: W ilu sposobach można wybrać 3-osobową komisję z 8 uczniów i ustanowić w niej przewodniczącego? Czyli liczymy wybór trzech osób, a wśród nich wskazujemy jedną na przewodniczącego.

Krok 1: Zauważ, że mamy dwie decyzje: wybór zespołu 3 osób (kolejność przy wyborze zespołu nie gra roli) i wybór przewodniczącego (już ważna kolejność w obrębie wybranego zespołu).

Krok 2: Najprostsze rozwiązanie to: najpierw wybieramy przewodniczącego (8 możliwości), potem spośród pozostałych 7 wybieramy 2 członków komisji (C(7,2)). Stąd wynik = 8 · C(7,2) = 8 · 21 = 168.

Krok 3: Alternatywnie liczymy: wybieramy komplet 3 osób C(8,3)=56, a następnie spośród tych 3 wybieramy 1 przewodniczącego (3 możliwości), co daje 56·3=168 — zgodność potwierdza poprawność rozumowania.

Podczas rozwiązywania zadań pomocne są techniki dowodzenia i weryfikacji kolejnych kroków; przydatne wskazówki dotyczące formułowania argumentów znajdziesz w materiałach o logika matematyczna zadania.

Pułapki i typowe uproszczenia

Przy liczeniach łatwo o błąd myśląc, że kolejność nie ma znaczenia lub że permutacje i kombinacje to to samo. Oto kilka wskazówek, które warto zapamiętać:

  • Sprawdź, czy kolejność ma znaczenie — to decyduje o wyborze wzoru.
  • Uważaj na powtórzenia elementów; wtedy dzielimy przez silnie powtórzeń.
  • Rozważ rozbicie zadania na etapy (np. wybór + ustawienie) — często upraszcza rachunek.

Pracując nad zadaniami z kombinatoryki warto też rozwijać intuicję z zakresu logiki-i-dyskretna: umiejętność jasnego formułowania przypadków i kontrprzykładów ogranicza błędy liczbowe.

Najczęściej zadawane pytania

Jak rozpoznać, czy użyć permutacji czy kombinacji?

Jeśli istotna jest kolejność elementów — użyj permutacji. Jeśli nie ma znaczenia, która osoba jest którą, tylko liczy się zestaw — użyj kombinacji.

Czy można zamieniać wzory permutacji i kombinacji?

Nie bezpośrednio, ale można łączyć wybory i ustawienia: np. wybór zestawu pomnożony przez liczbę jego ustawień daje permutacyjne rozumowanie etapu dodatkowego.

Skąd brać praktyczne zadania do ćwiczeń?

Dobrym źródłem są zbiory zadań z matematyki dyskretnej oraz materiały przygotowujące do matury; warto też ćwiczyć różne warianty i sprawdzać rozumowanie krok po kroku.

Tekst został utworzony przy pomocy sztucznej inteligencji (modeli językowych).

Redakcja Szkolnej Ściągi
Redakcja Szkolnej Ściągi

Redakcja przygotowuje treści, które ułatwiają zrozumienie matematyki na różnych poziomach nauki. Skupiamy się na jasnych wyjaśnieniach, praktycznych przykładach i materiałach pomocnych w powtórkach do egzaminów.