Wariacje w kombinatoryce

Na tej stronie omówiono dwa rodzaje wariacji: z powtórzeniami i bez powtórzeń.

Definicja: Wariacje z powtórzeniami pozwalają na utworzenie ciągu k elementów ze zbioru n-elementowego, dopuszczając powtarzanie elementów.

Wzór na liczbę wariacji z powtórzeniami to:

Highlight: W'(n,k) = n^k

Przykład: Liczba pięcioliterowych słów (nawet bezsensownych) utworzonych z liter {A,B,C} wynosi 3^5 = 243.

Definicja: Wariacje bez powtórzeń pozwalają na utworzenie ciągu k elementów z n-elementowego zbioru, nie dopuszczając powtarzania elementów.

Wzór na liczbę wariacji bez powtórzeń to:

Highlight: V(n,k) = n! / $n-k$!

Przykład: Liczba czterocyfrowych PIN-kodów składających się z różnych cyfr wynosi 10! / $10-4$! = 5040.

Te pojęcia i wzory są kluczowe w rozwiązywaniu zadań z kombinatoryki, w tym zadań maturalnych z reguły mnożenia i dodawania. Znajomość tych koncepcji pozwala na efektywne rozwiązywanie problemów związanych z liczeniem możliwości w różnych sytuacjach.

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.