Podstawy Kombinatoryki

Kombinatoryka pomaga nam policzyć, na ile sposobów możemy ułożyć, wybrać lub uporządkować elementy. Przyda Ci się to nie tylko na matematyce, ale też w życiu codziennym!

Permutacje to wszystkie możliwe sposoby ułożenia elementów w ciąg. Jeśli masz n różnych elementów, to liczbę wszystkich możliwych permutacji obliczysz ze wzoru n! (n silnia). Na przykład, jeśli masz 3 książki, możesz je ułożyć na półce na 6 sposobów $3! = 3 × 2 × 1 = 6$.

Kombinacje odpowiadają na pytanie: na ile sposobów możemy wybrać k elementów spośród n elementów, nie zwracając uwagi na ich kolejność? Obliczamy je wzorem (n po k). Wyobraź sobie, że z 10-osobowej klasy wybieramy 3-osobową reprezentację - kolejność wybranych osób nie ma znaczenia.

⚡ Pamiętaj! Permutacje dotyczą kolejności (ważny jest porządek), a kombinacje dotyczą tylko wyboru (porządek nie ma znaczenia).

Wariacje z powtórzeniami to liczba sposobów utworzenia ciągu o długości k z n różnych elementów, gdy elementy mogą się powtarzać. Obliczamy je wzorem n^k. Przykładem jest tworzenie haseł o długości 4 z 10 cyfr - każda cyfra może być użyta wielokrotnie.

Wariacje bez powtórzeń to liczba sposobów utworzenia ciągu o długości k z n różnych elementów, gdy elementy nie mogą się powtarzać. Obliczamy je wzorem n!/$n-k$!. Przykładem jest ustalenie kolejności pierwszych 3 miejsc w zawodach z 10 uczestnikami.