Rozwiązywanie zadań kombinatorycznych

Kombinatoryka to nie czarna magia! Kiedy zrozumiesz kilka podstawowych wzorów, będziesz w stanie rozwiązać nawet skomplikowane problemy. Spójrzmy na różne typy zadań.

Przy permutacjach z powtórzeniami (jak w zadaniu z wyrazem "parapet"), używamy wzoru $P_{n}^{k_1,k_2,...}=\frac{n!}{k_1!k_2!...}$, gdzie $k_1, k_2$ to liczby powtórzeń poszczególnych elementów. Na przykład dla wyrazu "parapet" (gdzie litera "a" występuje 2 razy, "p" też 2 razy), dostajemy $\frac{7!}{2!2!} = 1260$ możliwych układów.

Zadania z wyborem elementów rozwiązujemy używając symbolu Newtona $\binom{n}{k}$, który oznacza liczbę sposobów wyboru $k$ elementów z $n$. Przykładowo, wybór delegacji złożonej z 1 dziewczyny i 2 chłopców z klasy liczącej 9 dziewcząt i 16 chłopców, to $\binom{9}{1} \cdot \binom{16}{2} = 9 \cdot 120 = 1080$ możliwości.

Ważna wskazówka! Zawsze dokładnie przeczytaj treść zadania, aby określić, czy kolejność elementów ma znaczenie (wtedy używamy permutacji lub wariacji) czy nie ma znaczenia (wtedy stosujemy kombinacje).

Przy zadaniach z tworzeniem liczb musisz pamiętać o dodatkowych warunkach. Na przykład, tworząc parzyste liczby trzycyfrowe, pierwsza cyfra nie może być zerem, a ostatnia musi być parzysta. Każdy taki warunek zmniejsza liczbę możliwości do rozważenia.