🎲

📐 Matematyka PP+PR 🎯 2–6 pkt na maturze

Kombinatoryka

Reguła mnożenia, permutacje, wariacje, kombinacje, symbol Newtona. Liczenie układów, podzbiorów, ustawień bez i z powtórzeniami.

Kombinatoryka uczy LICZYĆ — ale nie liczby, tylko UKŁADY rzeczy. Ile sposobów ustawienia 5 osób w kolejce? Ile możliwych 3-osobowych delegacji z klasy 30 osób? Ile kodów PIN można utworzyć? Na PP dział występuje skromnie (1-2 zadania, 2-4 pkt), ale jest fundamentem dla prawdopodobieństwa — czyli kolejnych 4-8 pkt. Na PR więcej zadań i głębiej: dwumian Newtona, podziały z warunkami, włączenia/wyłączenia. Klucz do sukcesu: rozpoznać który schemat zastosować. Reguła mnożenia (kolejne wybory niezależne) → mnóż liczby możliwości. Permutacja (ustawienie wszystkich n elementów) → n!. Wariacja bez powtórzeń (k z n, kolejność WAŻNA) → n!/(n−k)!. Kombinacja (k z n, kolejność NIEWAŻNA) → C(n,k) = n!/(k!(n−k)!). Wariacja z powtórzeniami (kolejność ważna, każdy element wielokrotnie) → nᵏ. To pięć wzorów do zapamiętania na całą maturę.

Zacznij ćwiczyć kombinatoryka → Zobacz przykładowe zadania ↓

🎯 ZAKRES MATERIAŁU

Kombinatoryka — co musisz umieć

9 kluczowych umiejętności — każda przećwiczona na konkretnych zadaniach z bazy.

Reguła mnożenia (podstawowa zasada kombinatoryki)

Jeśli A można wykonać na m sposobów i potem B na n sposobów, to A·B można wykonać na m·n sposobów. Klucz: kolejne wybory NIEZALEŻNE. Przykład: menu 3 zupy · 5 dań · 4 desery = 60 zestawów.

Permutacje — n!

Liczba ustawień n różnych elementów w rzędzie = n! (silnia). 5! = 120, 4! = 24, 3! = 6, 2! = 2, 1! = 1, 0! = 1. Przykład: ile sposobów ustawienia 8 osób w kolejce? 8! = 40 320.

Wariacje bez powtórzeń V(n,k)

Wybór k różnych elementów z n, kolejność WAŻNA. V(n,k) = n·(n−1)·...·(n−k+1) = n!/(n−k)!. Klasyk: wybór prezesa, wiceprezesa, sekretarza z 8 osób = V(8,3) = 8·7·6 = 336.

Kombinacje C(n,k) — symbol Newtona

Wybór k elementów z n, kolejność NIEWAŻNA. C(n,k) = n!/(k!(n−k)!). C(5,2) = 10, C(7,3) = 35. Klasyk: ile sposobów wyboru 3-osobowej delegacji z 10 osób? C(10,3) = 120.

Wariacje z powtórzeniami — nᵏ

Wybór k elementów z n, KOLEJNOŚĆ WAŻNA, POWTÓRZENIA DOZWOLONE. Liczba = nᵏ. Klasyk: 4-cyfrowy PIN z cyfr 0-9 = 10⁴ = 10 000.

Permutacje z powtórzeniami

Anagramy słowa z powtarzającymi się literami. Jeśli n liter, ale jedna powtarza się k₁ razy, druga k₂ razy itd., to liczba anagramów = n!/(k₁!·k₂!·...). Anagramy słowa MAMA: 4!/(2!·2!) = 6.

Dwumian Newtona (PR)

(a+b)ⁿ = Σ C(n,k)·aⁿ⁻ᵏ·bᵏ. Współczynnik przy konkretnym wyrazie xᵏ w rozwinięciu. Klasyczne pytanie: "współczynnik przy x³ w (2x+1)⁵" = C(5,3)·2³ = 80.

Zadania z warunkami: "co najmniej", "co najwyżej"

Strategia DOPEŁNIENIA: liczyć wszystkie układy minus te NIESPEŁNIAJĄCE warunku. "Co najmniej 1 dziewczyna w 3-os. zespole z 4 chł. i 3 dziew." = C(7,3) − C(4,3) = 35 − 4 = 31.

Liczenie liczb naturalnych z warunkami

Standardowe schematy: 3-cyfrowe parzyste z różnych cyfr, dzielne przez 5, bez zera na początku. Klucz: zacznij od ograniczeń (np. ostatnia cyfra parzysta), a resztę dolicz regułą mnożenia.

⚠️ NAJCZĘSTSZE BŁĘDY

Tu uczniowie najczęściej tracą punkty

Każda pułapka pochodzi z analizy realnych odpowiedzi maturzystów. Naucz się je rozpoznać, żeby unikać głupich strat.

❌ Błąd

C(n,k) i V(n,k) to to samo

✅ Poprawnie

C(n,k) = kombinacje (kolejność nieważna), V(n,k) = wariacje (kolejność WAŻNA)

Dlaczego: Klasyczna pułapka. Wybór 3 osób do KOMISJI (bez ról) = C(10,3). Wybór 3 osób na PREZESA, WICEPREZESA, SEKRETARZA = V(10,3) = 6·C(10,3). Różnica 6× (czyli 3!) wynika z liczby przestawień 3 osób.

❌ Błąd

Anagramy słowa ABBA to 4! = 24

✅ Poprawnie

Anagramy słowa ABBA to 4!/(2!·2!) = 6

Dlaczego: Litera A powtarza się 2 razy, litera B też 2 razy. Każde z 4! ustawień jest liczone wielokrotnie — dla każdej zamiany pozycji dwóch A i dwóch B. Trzeba podzielić przez 2!·2! = 4.

❌ Błąd

C(n,n−k) ≠ C(n,k)

✅ Poprawnie

C(n,n−k) = C(n,k) (symetria symbolu Newtona)

Dlaczego: C(7,2) = C(7,5) = 21. Wybór 2 osób z 7 = wybór 5, których NIE wybieramy. Trzymaj się mniejszej liczby — łatwiej liczyć: C(10,7) = C(10,3) = 120 (znacznie szybciej).

❌ Błąd

10! liczę jako 10·10·10·...·10 (10 razy)

✅ Poprawnie

10! liczę jako 10·9·8·7·6·5·4·3·2·1 = 3 628 800

Dlaczego: Silnia to MALEJĄCY iloczyn od n do 1. 10·10·10·... = 10¹⁰ to wariacje z powtórzeniami, NIE silnia. Sprawdzaj: 5! = 120, NIE 5⁵ = 3125.

❌ Błąd

Liczba 3-cyfrowych liczb z cyfr {0,1,2,3,4} = 5³ = 125

✅ Poprawnie

Liczba 3-cyfrowych liczb z cyfr {0,1,2,3,4} (z powtórzeniami) = 4·5·5 = 100

Dlaczego: Pierwsza cyfra NIE MOŻE BYĆ ZEREM (bo wtedy nie jest 3-cyfrowa, np. 023 = 23 to liczba 2-cyfrowa). Pierwsza cyfra: 4 opcje (1,2,3,4), pozostałe: 5 opcji każda.

❌ Błąd

Permutacja cykliczna 5 osób przy okrągłym stole = 5! = 120

✅ Poprawnie

Permutacja cykliczna 5 osób przy okrągłym stole = (5−1)! = 24

Dlaczego: Przy okrągłym stole jest n IDENTYCZNYCH "obrotów" tego samego ustawienia. Trzeba podzielić przez n. Standardowy wzór: (n−1)!. Tylko zadania CYKLICZNE — w rzędzie zostaje n!.

❌ Błąd

Wybór 3 elementów z 10 z powtórzeniami = 10·9·8 = 720

✅ Poprawnie

Wybór 3 elementów z 10 z powtórzeniami i kolejnością = 10³ = 1000

Dlaczego: 10·9·8 to wariacja BEZ powtórzeń. Jeśli powtórzenia są dozwolone (np. cyfry w PIN), każda pozycja ma niezależnie 10 opcji = nᵏ.

🧠 MUSZ ZNAĆ

Wzory i własności

Bez tych nie ma o czym mówić. Spaced Repetition na platformie utrwala je optymalnie.

n! = n·(n−1)·...·2·1

Silnia

0! = 1, 1! = 1

Wartości brzegowe

P(n) = n!

Permutacje

V(n,k) = n!/(n−k)!

Wariacje bez powt.

V̄(n,k) = nᵏ

Wariacje z powt.

C(n,k) = n!/(k!(n−k)!)

Kombinacje

C(n,k) = C(n,n−k)

Symetria Newtona

C(n,0) = C(n,n) = 1

Brzegowe Newtona

P(n; k₁,k₂,...) = n!/(k₁!·k₂!·...)

Perm. z powt.

(a+b)ⁿ = Σ C(n,k)aⁿ⁻ᵏbᵏ

Dwumian Newtona

Σ C(n,k) = 2ⁿ

Suma symboli Newtona

(n−1)! [cykl]

Perm. cykliczne

📈 JAK SIĘ UCZYĆ

Strategia opanowania działu

Kroki w kolejności, w jakiej naprawdę warto je wykonać.

KROK 1: Zawsze zadaj sobie 2 pytania: a) Czy kolejność jest WAŻNA? b) Czy powtórzenia są DOZWOLONE? Odpowiedzi determinują wzór. Kolej. ważna + bez powt. → V(n,k). Kolej. nieważna → C(n,k). Z powt. → nᵏ.

Dla zadań typu "co najmniej X" lub "co najwyżej X" używaj METODY DOPEŁNIENIA: wszystkie układy MINUS niespełniające warunku. Często prostsze niż liczenie wprost.

Liczby z cyfr: ZAWSZE zacznij od cyfr z ograniczeniami (pierwsza ≠ 0, ostatnia parzysta dla parzystych, ostatnia ∈ {0,5} dla podzielnych przez 5). Resztę dolicz potem.

Anagramy z powtórzeniami: licz powtórzenia każdej litery i dziel n! przez iloczyn silni krotności. Sprawdź podając jeden anagram — czy ma tyle samo każdej litery co oryginał.

Reguła mnożenia działa dla NIEZALEŻNYCH wyborów. Jeśli wybory są POWIĄZANE (np. "musi być cyfra parzysta i podzielna przez 3"), trzeba liczyć ostrożniej, czasem przez przypadki.

Dla zadań typu "X osób w rzędzie, ale dwie konkretne obok siebie" — TRAKTUJ PARĘ JAKO 1 OBIEKT (klejenie), policz permutacje "klejonych" obiektów, potem pomnóż przez 2! za zamianę w parze.

Na PR dwumian Newtona pojawia się raz na maturę — opanuj wzór i rozpoznawaj zadania typu "współczynnik przy xᵏ w (ax+b)ⁿ". Standardowy algorytm: znajdź k w wzorze C(n,k)·aⁿ⁻ᵏ·bᵏ tak, by wykładnik x pasował.

FAQ — Kombinatoryka

Najczęściej zadawane pytania o ten zakres

Ile zadań z kombinatoryki jest na maturze?

Na PP zwykle 1-2 zadania (ABCD lub prostsze otwarte) — łącznie 2-4 punkty. Na PR dochodzi 1-2 trudniejsze zadania (np. anagramy z warunkami, dwumian Newtona, kombinacje z ograniczeniami) — łącznie 4-7 pkt. Kombinatyka to też fundament dla prawdopodobieństwa (kolejne 4-8 pkt zależy od umiejętności liczenia układów).

Jak rozpoznać czy użyć C(n,k) czy V(n,k)?

Test: "Czy zamiana dwóch wybranych elementów miejscami daje INNY wynik?". Jeśli TAK (np. wybór prezesa i wiceprezesa — Jan-Anna ≠ Anna-Jan) → wariacja V(n,k). Jeśli NIE (np. wybór delegacji 2 osób — Jan i Anna = Anna i Jan) → kombinacja C(n,k). Wariacje są ZAWSZE większe lub równe kombinacjom.

Co robić gdy zadanie ma kilka warunków na raz?

Strategia: rozłóż zadanie na NIEZALEŻNE wybory i użyj reguły mnożenia. Np. "5-literowe słowa z liter ABCD, gdzie A występuje dokładnie 2 razy" → 1) Wybierz 2 z 5 miejsc na A: C(5,2) = 10. 2) Wypełnij pozostałe 3 miejsca literami BCD: 3³ = 27. Razem 10·27 = 270. Każdy warunek = osobny krok mnożenia.

Jak liczyć "ile jest liczb 3-cyfrowych spełniających..."?

Schemat: 3 pozycje (setki, dziesiątki, jednostki). Najpierw narzuć ograniczenia: setki ≠ 0, jeśli parzyste → jednostki ∈ {0,2,4,6,8}, jeśli podzielne przez 5 → jednostki ∈ {0,5}, jeśli bez powtórzeń → każda następna cyfra z mniejszej puli. Mnóż liczby możliwości każdej pozycji. Klasyczne pytanie: 3-cyfrowe parzyste bez powtórzeń z {1,2,3,4,5,6} = ... (sprawdź w bazie).

Czy muszę umieć dwumian Newtona na PP?

Nie — dwumian Newtona to TYLKO PR. Na PP wystarczy znać symbol Newtona C(n,k) i podstawowe wzory na permutacje/wariacje/kombinacje. Dwumian Newtona służy do rozwijania (a+b)ⁿ i wyznaczania konkretnych współczynników — pojawia się raz na każdą maturę PR.

Kombinatoryka

Kombinatoryka — co musisz umieć

Reguła mnożenia (podstawowa zasada kombinatoryki)

Permutacje — n!

Wariacje bez powtórzeń V(n,k)

Kombinacje C(n,k) — symbol Newtona

Wariacje z powtórzeniami — nᵏ

Permutacje z powtórzeniami

Dwumian Newtona (PR)

Zadania z warunkami: "co najmniej", "co najwyżej"

Liczenie liczb naturalnych z warunkami

Tu uczniowie najczęściej tracą punkty

Wzory i własności

Zobacz, jak wyglądają zadania z działu „Kombinatoryka"

Strategia opanowania działu

FAQ — Kombinatoryka

Powiązane działy

Kombinatoryka do matury 2026