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 Pnk1,k2,...=k1!k2!...n!, gdzie k1,k2 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 2!2!7!=1260 możliwych układów.
Zadania z wyborem elementów rozwiązujemy używając symbolu Newtona (kn), 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 (19)⋅(216)=9⋅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.