Kombinatoryka w zadaniach maturalnych
Wyobraź sobie maturę jako pokój zagadek. Jedne drzwi otwiera kod liczbowy, inne ustawienie osób, a jeszcze inne wybór kilku elementów bez znaczenia kolejności. Kombinatoryka nie polega na zgadywaniu wzoru, lecz na rozpoznaniu, co dokładnie tworzymy i kiedy dwa wyniki uznajemy za różne.
Konkret: cztery typowe sytuacje maturalne
- Tworzenie liczb lub kodów z podanych cyfr.
- Ustawianie osób, książek albo przedmiotów w kolejności.
- Wybieranie grup, komisji lub zestawów bez znaczenia kolejności.
- Liczenie wyników spełniających dodatkowy warunek, np. parzystość, brak powtórzeń albo określone sąsiedztwo.
Reprezentacja: drzewko, pola i przypadki
Zanim zapiszesz wzór, narysuj strukturę zadania. Pola pomagają przy kodach i liczbach, drzewko przy kilku etapach wyboru, a osobne przypadki przy warunkach zmieniających liczbę możliwości.
- Kolejne niezależne etapy łączymy mnożeniem.
- Rozłączne przypadki łączymy dodawaniem.
- Gdy kolejność ma znaczenie, liczymy ustawienia.
- Gdy kolejność nie ma znaczenia, liczymy wybory.
Abstrakcja: narzędzia maturalne
- Reguła mnożenia: a·b·c dla kolejnych etapów.
- Reguła dodawania: wynik przypadku A plus wynik przypadku B.
- Permutacje: n! dla ustawienia wszystkich n różnych elementów.
- Wariacje bez powtórzeń: n·(n−1)·... dla uporządkowanego wyboru części elementów.
- Kombinacje: wybór k elementów z n bez znaczenia kolejności.
- Dopełnienie: wszystkie możliwości minus przypadki niedozwolone.
FAJNY TRIK EDUKACYJNY
Zapamiętaj akronim M-A-T-U-R-A: Modeluj sytuację, Analizuj kolejność, Twórz przypadki, Ustal ograniczenia, Rachuj bez powtórzeń, A sprawdź wynik. W pałacu pamięci przechodzisz przez sześć drzwi. Na pierwszych rysujesz pola, na drugich wielka strzałka pyta „czy kolejność ma znaczenie?”, na trzecich przypadki rozdziela eksplodująca ściana, na czwartych strażnik pilnuje ograniczeń, na piątych bliźniacze wyniki próbują wejść dwa razy, a na szóstych gigantyczne oko sprawdza wynik. Ta absurdalna trasa pomaga przejść od treści zadania do poprawnego modelu.
Przykład krok po kroku: liczby
Ile parzystych liczb trzycyfrowych bez powtórzeń można utworzyć z cyfr 0, 1, 2, 3, 4?
- Krok 1: cyfra jedności musi być 0, 2 lub 4.
- Przypadek A: jedności=0. Setki mają 4 możliwości, dziesiątki 3, więc 4·3=12.
- Przypadek B: jedności=2 lub 4. Wybór jedności: 2 możliwości. Setki nie mogą być zerem ani wybraną cyfrą, więc mają 3 możliwości. Dziesiątki mają 3 możliwości.
- Krok 2: 2·3·3=18.
- Krok 3: 12+18=30.
- Wynik: istnieje 30 takich liczb.
Przykład krok po kroku: ustawienia
Na ile sposobów może ustawić się 6 osób, jeśli dwie wskazane osoby mają stać obok siebie?
- Krok 1: wskazaną parę traktujemy jako jeden blok.
- Krok 2: mamy 5 obiektów do ustawienia, więc 5! sposobów.
- Krok 3: wewnątrz bloku są 2 ustawienia.
- Krok 4: 5!·2=120·2=240.
- Wynik: istnieje 240 ustawień.
Przykład krok po kroku: wybór grupy
Z 8 uczniów wybieramy 3-osobową reprezentację. Ile jest możliwości?
- Krok 1: kolejność wyboru nie ma znaczenia.
- Krok 2: stosujemy kombinacje.
- Krok 3: liczba wyborów wynosi 8!/(3!·5!)=56.
- Wynik: są 56 reprezentacje.
Przykład krok po kroku: dopełnienie
Rzucamy dwa razy sześcienną kostką. Ile wyników daje sumę oczek różną od 7?
- Krok 1: wszystkich uporządkowanych wyników jest 6·6=36.
- Krok 2: sumę 7 dają pary (1,6), (2,5), (3,4), (4,3), (5,2), (6,1), czyli 6 wyników.
- Krok 3: 36−6=30.
- Wynik: istnieje 30 wyników z sumą różną od 7.
Jak rozpoznać właściwą metodę?
- „Kod”, „liczba”, „kolejne miejsca” — zwykle reguła mnożenia lub wariacje.
- „Ustawić”, „kolejność”, „na półce” — permutacje lub metoda bloku.
- „Wybrać grupę”, „komisję”, „zestaw” — kombinacje.
- „Co najmniej”, „nie”, „bez” — często przypadki albo dopełnienie.
Najczęstsze błędy
- Używanie silni w każdym zadaniu.
- Nierozpoznanie, czy kolejność ma znaczenie.
- Liczenie tego samego wyniku kilka razy.
- Zapominanie o zerze na początku liczby.
- Łączenie przypadków przez mnożenie zamiast dodawania.
- Nieuwzględnienie warunku po podzieleniu zadania na przypadki.
Kontrola wyniku
- Sprawdź wynik na małym, prostszym przykładzie.
- Porównaj wynik z liczbą wszystkich możliwości — nie może jej przekraczać.
- Upewnij się, że przypadki są rozłączne i kompletne.
- Zadaj pytanie: czy zamiana kolejności tworzy nowy wynik?
- Przy dopełnieniu sprawdź, czy wynik dozwolony plus niedozwolony daje liczbę wszystkich możliwości.
Najczęstsze pytania
Od ustalenia, co jest pojedynczym wynikiem i czy kolejność ma znaczenie.
Gdy wynik powstaje przez kolejne etapy wyboru wykonywane jeden po drugim.
Gdy przypadki są rozłączne i każdy wynik należy dokładnie do jednego z nich.
Wybieramy grupę lub zestaw, a kolejność wybranych elementów nie ma znaczenia.
Gdy łatwiej policzyć wszystkie możliwości i odjąć przypadki niedozwolone.