Reguła dodawania i zdarzenia losowe
Reguła dodawania to podstawowa zasada kombinatoryki - jeśli zbiór podzielono na rozłączne podzbiory z m₁ i m₂ elementami, to cały zbiór ma m₁ + m₂ elementów. Używamy jej, gdy analizujemy alternatywne sposoby wykonania zadania.
W zadaniach z kombinatoryki maturalnej często łączymy regułę dodawania i mnożenia. Rozważmy przykład: aby policzyć liczby trzycyfrowe z dokładnie jedną trójką, dzielimy problem na trzy przypadki (trójka na pierwszej, drugiej lub trzeciej pozycji) i otrzymujemy 81+45+45=171 liczb.
Zdarzenie losowe to dowolny podzbiór przestrzeni zdarzeń elementarnych Ω. Przy dwukrotnym rzucie monetą Ω = {(O,O), (O,R), (R,O), (R,R)}. Możemy definiować różne zdarzenia, np. "wypadnie dokładnie jedna reszka" to A = {(O,R), (R,O)}.
Pamiętaj! Zdarzenie pewne to cała przestrzeń Ω, a zdarzenie niemożliwe to zbiór pusty ∅. Takie rozróżnienie jest kluczowe przy rozwiązywaniu zadań z rachunku prawdopodobieństwa na maturze.
W kombinatoryce wyróżniamy także kombinacje bez powtórzeń - nieuporzadkowane k-elementowe podzbiory zbioru n-elementowego. Pojawiają się one często w zadaniach maturalnych i wymagają dobrego zrozumienia reguł kombinatorycznych.