Zasada dodawania
Jeśli czynność można wykonać na |A| sposobów LUB na |B| sposobów, a te sposoby się wykluczają (zbiory A i B są rozłączne), to łączna liczba sposobów wynosi |A| + |B|
Czym jest zasada dodawania?
Zasada dodawania (zwana też regułą sumy) to podstawowa zasada kombinatoryki stosowana, gdy istnieją alternatywne, wzajemnie wykluczające się sposoby wykonania pewnej czynności. Jeśli możemy zrobić coś na jeden z kilku rozłącznych sposobów, to łączną liczbę możliwości otrzymujemy przez dodanie.
Kluczowym warunkiem jest rozłączność: żaden sposób nie może należeć jednocześnie do dwóch kategorii. Jeśli kategorie nakładają się, trzeba użyć zasady włączeń i wyłączeń, aby nie policzyć tych samych elementów dwukrotnie. Zasada dodawania, razem z zasadą mnożenia, tworzy fundament całej kombinatoryki.
Elementy zasady
Zbiory alternatywnych sposobów wykonania czynności. Na przykład: A = {autobusy do Krakowa}, B = {pociągi do Krakowa}. Każdy zbiór to osobna kategoria sposobów.
Warunek rozłączności - zbiory A i B nie mają wspólnych elementów. Żaden sposób nie należy jednocześnie do obu kategorii. Bez tego warunku zasada nie działa poprawnie.
Suma zbiorów - zbiór wszystkich sposobów (zarówno z A, jak i z B). To zbiór, którego moc chcemy obliczyć. Dla zbiorów rozłącznych |A ∪ B| = |A| + |B|.
Suma mocy zbiorów - łączna liczba sposobów. Dla k zbiorów rozłącznych uogólniamy: |A1 ∪ ... ∪ Ak| = |A1| + ... + |Ak|.
Interpretacja zasady
Słowo "lub" w treści zadania sygnalizuje dodawanie: "jadę autobusem LUB pociągiem" - dodajemy liczbę autobusów i pociągów. Natomiast "i" sygnalizuje mnożenie (zasada mnożenia). Ta prosta reguła pozwala szybko rozpoznać, którą zasadę zastosować.
Zasada działa tylko dla zbiorów rozłącznych - takich, które nie mają wspólnych elementów. Jeśli kategorie się nakładają (np. "uczniowie grający w piłkę LUB szachy", gdy niektórzy grają w oba), trzeba odjąć część wspólną. Prowadzi to do zasady włączeń i wyłączeń.
Zasada dodawania jest narzędziem do podziału trudnego problemu na prostsze przypadki. Jeśli nie potrafisz policzyć wszystkich możliwości naraz, podziel je na rozłączne grupy, policz każdą osobno i dodaj wyniki. Ta technika "dziel i sumuj" jest jedną z najskuteczniejszych metod zliczania.
Wizualizacja
Poniższy wykres porównuje trzy rozłączne sposoby podróży z Warszawy do Krakowa: 5 autobusów, 3 pociągi i 2 samoloty. Ponieważ sposoby się wykluczają (nie można jechać jednocześnie autobusem i pociągiem), łączna liczba to suma: 5 + 3 + 2 = 10.
Pierwsza kategoria sposobów
Druga kategoria sposobów
Trzecia kategoria sposobów
Kiedy stosować zasadę dodawania?
- Alternatywne sposoby - gdy czynność można wykonać na jeden z kilku wzajemnie wykluczających się sposobów (autobusem LUB pociągiem LUB samolotem)
- Podział na przypadki - gdy dzielimy zbiór na rozłączne grupy i liczymy każdą osobno (np. liczby 3-cyfrowe parzyste dzielimy na kończące się na 0, 2, 4, 6, 8)
- Różne typy obiektów - gdy wybieramy spośród obiektów różnych typów (losowanie karty: kier LUB karo LUB trefl LUB pik)
- Dopełnienie do zasady mnożenia - gdy "lub" i "i" występują w jednym zadaniu, stosujemy obie zasady: dodajemy alternatywy, mnożymy etapy
Przykłady obliczeniowe
Przykład 1: Sposoby podróży
Zadanie: Z Warszawy do Krakowa można dojechać jednym z 5 autobusów, jednym z 3 pociągów lub jednym z 2 samolotów. Na ile sposobów można odbyć tę podróż?
Rozwiązanie:
Podróżujemy autobusem LUB pociągiem LUB samolotem - to trzy rozłączne kategorie (nie jedziemy jednocześnie dwoma środkami transportu).
Odpowiedź: Podróż można odbyć na 10 sposobów. Zbiory są rozłączne - żaden sposób nie należy do dwóch kategorii jednocześnie.
Przykład 2: Wybór książki
Zadanie: Na półce stoi 8 powieści, 5 biografii i 3 zbiory wierszy. Na ile sposobów można wybrać jedną książkę?
Rozwiązanie:
Wybieramy powieść LUB biografię LUB zbiór wierszy. Każda książka należy do dokładnie jednej kategorii, więc zbiory są rozłączne.
Odpowiedź: Książkę można wybrać na 16 sposobów. Gdybyśmy wybierali po jednej z każdej kategorii (powieść I biografię I wiersze), to byłoby 8 · 5 · 3 = 120 (zasada mnożenia).
Przykład 3: Podział na przypadki
Zadanie: Ile jest dwucyfrowych liczb naturalnych podzielnych przez 5?
Rozwiązanie:
Liczba dwucyfrowa podzielna przez 5 kończy się na 0 LUB na 5. Te przypadki są rozłączne.
Odpowiedź: Jest 18 dwucyfrowych liczb naturalnych podzielnych przez 5. Podzieliliśmy problem na dwa rozłączne przypadki (końcówka 0 lub 5) i zastosowaliśmy zasadę dodawania.
Przykład 4: Łączenie zasady dodawania i mnożenia
Zadanie: Ile jest trzycyfrowych liczb naturalnych, w których wszystkie cyfry są parzyste lub wszystkie cyfry są nieparzyste?
Rozwiązanie:
Dzielimy na dwa rozłączne przypadki: A = {wszystkie cyfry parzyste}, B = {wszystkie cyfry nieparzyste}.
Przypadek A: cyfry parzyste to {0, 2, 4, 6, 8}. Pierwsza cyfra nie może być 0, więc 4 opcje. Druga i trzecia: po 5 opcji.
Przypadek B: cyfry nieparzyste to {1, 3, 5, 7, 9}. Każda pozycja ma 5 opcji.
Przypadki A i B są rozłączne (liczba nie może mieć jednocześnie wszystkich cyfr parzystych i nieparzystych).
Odpowiedź: Jest 225 takich liczb. Wewnątrz każdego przypadku użyliśmy zasady mnożenia (3 niezależne etapy), a między przypadkami - zasady dodawania (alternatywy rozłączne).
Częste błędy
Dodawanie przy nakładających się zbiorach
Jeśli zbiory nie są rozłączne, proste dodawanie liczy część wspólną podwójnie. Na przykład: "ile liczb od 1 do 100 jest podzielnych przez 2 lub 3?" Nie jest to 50 + 33 = 83, bo liczby podzielne przez 6 (np. 6, 12, 18, ...) policzyliśmy dwukrotnie. Poprawnie: 50 + 33 - 16 = 67 (zasada włączeń i wyłączeń).
Mylenie "lub" z "i"
"Wybieram koszulkę LUB spodnie" (jedną rzecz) = 5 + 4 = 9. "Wybieram koszulkę I spodnie" (obie rzeczy) = 5 · 4 = 20. Pomylenie tych słów zmienia działanie z dodawania na mnożenie lub odwrotnie, dając zupełnie inny wynik.
Niekompletny podział na przypadki
Przy dzieleniu problemu na przypadki trzeba upewnić się, że: (1) przypadki są rozłączne (nie nakładają się) oraz (2) przypadki są wyczerpujące (pokrywają wszystkie możliwości). Pominięcie jednego przypadku zaniża wynik.
Dodawanie zamiast mnożenia w procesie wieloetapowym
W zadaniu "Na ile sposobów można wybrać 1 z 3 koszulek i 1 z 4 spodni?" poprawna odpowiedź to 3 · 4 = 12, nie 3 + 4 = 7. Wybór koszulki i spodni to dwa etapy jednego procesu (zasada mnożenia), a nie dwie alternatywy (zasada dodawania).
Porady i wskazówki
Sprawdź rozłączność: Przed dodaniem zadaj sobie pytanie: "Czy ten sam element może należeć do obu zbiorów?" Jeśli tak, zbiory nie są rozłączne i trzeba odjąć część wspólną (zasada włączeń i wyłączeń).
Metoda dopełnienia: Czasem łatwiej policzyć to, czego NIE chcemy, i odjąć od całości. Na przykład: "ile liczb 3-cyfrowych nie jest podzielnych przez 5?" = 900 - 180 = 720. To odwrócona zasada dodawania: A ∪ A' = U, więc |A| = |U| - |A'|.
Naturalne rozłączne podziały: Często sam problem wskazuje naturalny podział na rozłączne przypadki: parzyste/nieparzyste, pierwsza cyfra 1/2/.../9, drużyny z grupy A/B/C. Szukaj takich podziałów, aby uprościć zadanie.
Łączenie z innymi zasadami: W praktyce zasada dodawania rzadko występuje samodzielnie. Typowy schemat to: podziel problem na przypadki (dodawanie), a wewnątrz każdego przypadku policz możliwości (mnożenie). Wynik = suma iloczynów.
Przypadki szczególne
Dwa zbiory rozłączne
Najprostsza postać: dwa wzajemnie wykluczające się sposoby. Łączna liczba to suma.
Przykład: 5 autobusów lub 3 pociągi = 5 + 3 = 8 sposobów podróży.
Wiele zbiorów rozłącznych
Uogólnienie na k zbiorów parami rozłącznych. Dodajemy moce wszystkich zbiorów.
Autobusy (5) + pociągi (3) + samoloty (2) + promy (1) = 11 sposobów.
Zbiory nakładające się (włączenia-wyłączenia)
Gdy A ∩ B ≠ ∅, proste dodawanie daje zawyżony wynik. Trzeba odjąć część wspólną, bo została policzona dwukrotnie.
50 uczniów gra w piłkę, 30 w szachy, 10 w oba. Łącznie: 50 + 30 - 10 = 70.
Dopełnienie (zasada odejmowania)
Zbiór i jego dopełnienie tworzą podział przestrzeni na dwie rozłączne części. Stąd: |A| = |U| - |A'|. Przydatne, gdy łatwiej policzyć to, czego nie chcemy.
Ile liczb od 1 do 100 NIE jest podzielnych przez 7? Podzielne: 14. Odpowiedź: 100 - 14 = 86.