Przejdź do treści

Kombinatoryka

Reguła mnożenia i dodawania, permutacje, wariacje i kombinacje. Zliczanie, które stoi za większością zadań z prawdopodobieństwa.

Występowanie na egzaminach

0% zadań z tej puli pochodzi z tego działu (0 z 79 zadań)
zadań: 0 z 79
0% punktów z tej puli pochodzi z tego działu (0 z 110 punktów)
punktów: 0 z 110
Ostatnie4 egzaminy
Średnio 0 pkt do zdobycia na arkuszu.
1% zadań z tej puli pochodzi z tego działu (1 z 199 zadań)
zadań: 1 z 199
1% punktów z tej puli pochodzi z tego działu (1 z 280 punktów)
punktów: 1 z 280
Wszystkie arkusze10 egzaminów
Średnio 0,1 pkt do zdobycia na arkuszu.

Co trzeba umieć przed maturą

  • Reguła mnożenia i reguła dodawania
  • Permutacje zbioru
  • Wariacje z powtórzeniami i bez powtórzeń
  • Kombinacje i symbol dwumianowy
  • Zliczanie liczb o zadanych cyfrach oraz układów przedmiotów

Wzory

Wzory z karty maturalnej dotyczące tego działu. Całą kartę otworzysz przyciskiem „Wzory” na górze strony.

Silnia. Współczynnik dwumianowy

Silnią liczby całkowitej dodatniej nazywamy iloczyn kolejnych liczb całkowitych od do włącznie:

Ponadto przyjmujemy umowę, że .

Dla dowolnej liczby całkowitej prawdziwa jest równość:

Dla liczb całkowitych , spełniających warunki definiujemy współczynnik dwumianowy (symbol Newtona):

Prawdziwe są równości:

Kombinatoryka

Permutacje
Liczba wszystkich sposobów, na które różnych elementów można ustawić w ciąg, jest równa .

Kombinacje
Liczba wszystkich sposobów, na które spośród różnych elementów można wybrać elementów (), jest równa .

Wariacje z powtórzeniami
Liczba wszystkich sposobów, na które z różnych elementów można utworzyć ciąg, składający się z (niekoniecznie różnych) wyrazów, jest równa .

Wariacje bez powtórzeń
Liczba wszystkich sposobów, na które z różnych elementów można utworzyć ciąg, składający się z różnych wyrazów (), jest równa

Najczęstsze pytania

Trzeba sprawdzić, czy zamiana dwóch wybranych elementów miejscami daje inny wynik. Jeśli tak, jak przy ustawianiu osób w kolejce, to wariacja lub permutacja. Jeśli nie, jak przy wyborze drużyny, to kombinacja.