Kombinatoryka i podstawowe reguły
Kombinatoryka pomaga nam policzyć, ile jest różnych możliwości w danym zadaniu. Dwie najważniejsze zasady to reguła mnożenia i reguła dodawania.
Reguła mnożenia jest prosta - jeśli mamy kilka niezależnych wyborów, mnożymy liczbę możliwości dla każdego wyboru. Na przykład, rzucając dwiema kostkami, mamy 6×6=36 możliwych wyników. A przy rzucie pięcioma monetami? Każda moneta daje 2 możliwości (orzeł lub reszka), więc mamy 2×2×2×2×2=32 różne kombinacje.
Przy bardziej złożonych problemach, jak zamówienie różnych ciast dla rodziny, stosujemy podobną zasadę. Jeśli mama wybiera spośród 7 ciast, tata spośród pozostałych 6, a Jaś spośród 5, to łącznie mamy 7×6×5=210 możliwych kombinacji zamówień.
💡 Wskazówka: Wyobraź sobie regułę mnożenia jako drzewo możliwości - z każdego wyboru rozgałęziają się kolejne opcje, a całkowita liczba ścieżek to iloczyn liczb wyborów na każdym etapie.
Reguła dodawania mówi, że jeśli mamy dwa niepokrywające się zbiory możliwości (jeden z x elementami, drugi z y elementami), to łącznie mamy x+y sposobów wyboru elementu z tych zbiorów.