Podstawy kombinatoryki

Kombinatoryka to dziedzina matematyki zajmująca się liczeniem różnych układów i kombinacji elementów. Na tej stronie omówiono kilka kluczowych pojęć kombinatoryki.

Definicja: Reguła mnożenia to podstawowa zasada kombinatoryki, która mówi, że jeśli jedno zdarzenie może wystąpić na m sposobów, a drugie na n sposobów, to oba zdarzenia mogą wystąpić łącznie na m · n sposobów.

Przykład: Przy rzucie monetą trzy razy, mamy 2 możliwości w każdym rzucie. Stosując regułę mnożenia, otrzymujemy 2 · 2 · 2 = 8 wszystkich możliwych wyników.

Kombinacje pozwalają obliczyć, na ile sposobów można wybrać k elementów z n-elementowego zbioru. Wzór na liczbę kombinacji to:

Highlight: C(n,k) = n! / (k! · (n-k)!)

Przykład: Aby obliczyć, na ile sposobów można wybrać 3 zawodników w drużynie 20-osobowej, stosujemy wzór: C(20,3) = 20! / (3! · 17!) = 1140.

Permutacje to dowolne n-wyrazowe ciągi utworzone ze wszystkich elementów danego zbioru. Liczba permutacji n-elementowego zbioru wynosi n!.

Przykład: Liczba sposobów ustawienia 5 osób w kolejce to 5! = 1 · 2 · 3 · 4 · 5 = 120.