W kombinatoryce wariacje opisują sytuacje, w których wybierasz elementy ze zbioru, ale ich kolejność ma znaczenie. Ten temat wraca przy kodach, hasłach, ustawianiu osób w kolejce, układaniu liter w ciąg i wielu zadaniach maturalnych. Poniżej wyjaśniam, jak rozpoznać właściwy model, jak policzyć wynik bez zgadywania i gdzie najłatwiej popełnić błąd.
Najważniejsze reguły, które porządkują ten temat
- Najpierw sprawdzam, czy kolejność ma znaczenie. Jeśli tak, nie wolno odruchowo sięgać po kombinacje.
- Jeśli elementu nie można użyć ponownie, liczę układ bez powtórzeń.
- Jeśli ten sam element może pojawić się kilka razy, stosuję układ z powtórzeniami.
- Najczęściej wystarczą dwa wzory: n·(n-1)·(n-2)·... oraz nk.
- Dobry wynik zwykle zaczyna się od jednego pytania: czy „AB” i „BA” to to samo?
Na czym polega uporządkowany wybór elementów
Ja patrzę na ten dział bardzo praktycznie: nie pytam najpierw o wzór, tylko o to, czy zmiana kolejności zmienia odpowiedź. Jeśli tak, to nie wybierasz po prostu podzbioru, lecz tworzysz ciąg uporządkowany. To właśnie odróżnia ten model od zwykłego wybierania elementów bez zwracania uwagi na ich ustawienie.
Najprostszy przykład to dwa symbole: AB i BA. W kombinatoryce mogą oznaczać dwa różne wyniki, nawet jeśli używasz tych samych dwóch liter. Tę samą logikę widać przy ustawianiu trzech osób na podium: pierwsze, drugie i trzecie miejsce nie są równoważne, więc zamiana miejsc daje inny wynik.
To podejście jest przydatne także w zadaniach szkolnych, bo pozwala szybko rozpoznać, że nie liczymy „ile zestawów”, tylko „ile ustawień”. Kiedy już to wiesz, następnym krokiem jest sprawdzenie, czy wolno wracać do już użytego elementu.
Jak rozpoznać, czy elementy mogą się powtarzać
To drugi filtr decyzyjny, który stosuję zawsze po sprawdzeniu kolejności. W zadaniu trzeba odpowiedzieć na proste pytanie: czy ten sam element może pojawić się więcej niż raz? Jeśli tak, układ liczy się inaczej niż wtedy, gdy każdy element wolno użyć tylko raz.
| Cecha zadania | Bez powtórzeń | Z powtórzeniami |
|---|---|---|
| Czy element można użyć ponownie? | Nie | Tak |
| Co dzieje się po wyborze elementu? | Znika z puli możliwości | Zostaje w puli |
| Typowy przykład | Ustawienie 3 liter z 5 różnych liter | Utworzenie 4-cyfrowego kodu z cyfr 0-9 |
| Najważniejsza wskazówka | Każdy kolejny wybór ma mniej opcji | Każdy wybór ma tyle samo opcji |
Jeśli po odczytaniu treści czujesz, że po każdym kroku liczba dostępnych możliwości maleje, zwykle chodzi o układ bez powtórzeń. Jeśli liczba opcji zostaje taka sama na każdym etapie, najczęściej potrzebujesz wersji z powtórzeniami. To prowadzi prosto do pierwszego wzoru.
Wariacja bez powtórzeń krok po kroku
W tej wersji wybierasz k elementów z n-elementowego zbioru, a kolejność ma znaczenie, ale żadnego elementu nie wolno użyć dwa razy. W praktyce liczenie wygląda tak: na pierwszym miejscu masz n możliwości, na drugim n-1, potem n-2 i tak dalej, aż zapiszesz k miejsc.
Wzór można więc zapisać jako: n·(n-1)·(n-2)·...·(n-k+1). To nic innego jak skrócony zapis reguły mnożenia. Gdy uczę tego na konkretnym przykładzie, zawsze pokazuję, że wzór nie jest czymś „do wkuwania z pamięci”, tylko konsekwencją kolejnych wyborów.
Przykład: z 5 różnych liter chcesz utworzyć 3-literowy ciąg bez powtórzeń. Możliwości liczę tak: 5·4·3 = 60. Pierwsza litera może być dowolna z 5, druga już tylko z 4 pozostałych, a trzecia z 3. I właśnie dlatego wynik nie wynosi 125, bo tutaj nie wolno wracać do tego samego elementu.
Warto też zapamiętać prostą granicę: jeśli chcesz wybrać więcej elementów, niż masz w zbiorze, a powtórzenia są zabronione, zadanie staje się niewykonalne. To często umyka na kartkówkach. Gdy ten wariant jest już jasny, łatwo przejść do drugiego, bardziej swobodnego modelu.
Wariacja z powtórzeniami krok po kroku
Tutaj sytuacja jest prostsza: wybierasz k miejsc w ciągu, a na każdym miejscu możesz użyć dowolnego z n elementów, także takiego samego jak wcześniej. Dlatego liczba możliwości na każdym etapie nie maleje. Każde miejsce „widzi” ten sam zestaw opcji.
Wzór ma wtedy postać nk. Jeśli masz 10 cyfr i tworzysz 4-cyfrowy kod, dostajesz 104 = 10000 możliwości. To klasyczny przykład, bo w kodach i hasłach powtórzenia są zwykle dozwolone, a często nawet oczekiwane. Trzeba tylko uważać, czy zadanie traktuje ciąg jako kod, czy jako liczbę.
Tu pojawia się ważny niuans: jeśli tworzysz kod, to 0 na początku nie jest problemem. Jeśli jednak zapis dotyczy liczby, sytuacja bywa inna, bo liczby nie zaczynają się od zera. W zadaniach szkolnych to właśnie ten drobiazg decyduje, czy wynik jest poprawny. Po poznaniu obu wzorów najłatwiej już porównać ten model z pozostałymi działami kombinatoryki.
Jak odróżnić go od kombinacji i permutacji
Najwięcej pomyłek bierze się stąd, że uczniowie widzą „wybór” i od razu myślą o jednym wzorze. Ja wolę szybkie porównanie, bo pozwala odsiać błędny model w kilka sekund.
| Model | Czy kolejność ma znaczenie? | Czy wolno powtarzać element? | Co liczysz? |
|---|---|---|---|
| Permutacja | Tak | Zwykle nie w szkolnym ujęciu | Ustawienie wszystkich elementów |
| Kombinacja | Nie | Nie dotyczy | Wybór bez uwzględniania kolejności |
| Układ bez powtórzeń | Tak | Nie | Wybranie i ustawienie części elementów |
| Układ z powtórzeniami | Tak | Tak | Ułożenie ciągu, w którym elementy mogą się powtarzać |
Jeśli mam wątpliwości, wracam do jednego pytania: czy zamiana miejsc zmienia odpowiedź? Jeśli tak, nie jest to kombinacja. Drugi test brzmi: czy po każdym wyborze pula opcji się kurczy? Jeśli tak, to raczej układ bez powtórzeń. Te dwa sprawdzenia rozwiązują większość zadań szybciej niż szukanie wzoru na chybił trafił.
Najczęstsze błędy, które zabierają punkty
W praktyce widzę kilka powtarzających się pomyłek. Dobrze je znać, bo dzięki temu łatwiej uniknąć strat punktów nawet wtedy, gdy sam pomysł na rozwiązanie jest poprawny.
- Ignorowanie kolejności - jeśli zadanie opisuje ciąg lub ustawienie, nie wolno liczyć go jak zwykłego wyboru.
- Mylenie powtórzeń z brakiem powtórzeń - jedno słowo w treści zadania potrafi zmienić cały model.
- Automatyczne sięganie po złe mnożenie - przy układzie bez powtórzeń liczby opcji maleją, a przy z powtórzeniami pozostają takie same.
- Pomijanie warunku „k ≤ n” - bez powtórzeń nie da się ułożyć dłuższego ciągu niż liczba dostępnych różnych elementów.
- Traktowanie kodu jak liczby - w kodach i hasłach zera na początku są zwykle dozwolone, a w liczbach już nie zawsze.
Ja zwykle robię jeszcze jeden szybki test: zapisuję pierwszy i drugi krok wyboru. Jeśli po pierwszym kroku możliwości maleją, wiem, że nie mogę użyć prostego potęgowania. Jeśli nie maleją, potęga najpewniej będzie właściwym tropem. To prowadzi do ostatniej, bardzo praktycznej ściągi.
Na co patrzeć przed oddaniem wyniku
Przed wpisaniem odpowiedzi sprawdzam trzy rzeczy w dokładnie tej kolejności: czy kolejność ma znaczenie, czy można powtarzać elementy i ile miejsc trzeba wypełnić. To wystarcza, żeby dobrać właściwy model w większości szkolnych zadań.
- Jeśli kolejność nie ma znaczenia, nie używam układu uporządkowanego.
- Jeśli kolejność ma znaczenie, ale elementy się nie powtarzają, liczę malejące możliwości krok po kroku.
- Jeśli kolejność ma znaczenie i powtórzenia są dozwolone, używam potęgowania.
- Jeśli wynik wydaje się zbyt duży albo zbyt mały, wracam do treści i sprawdzam, czy nie pominąłem ograniczenia.
To naprawdę prosta kontrola, ale działa zaskakująco dobrze. W zadaniach z kombinatoryki nie wygrywa ten, kto zna najwięcej wzorów, tylko ten, kto najpierw dobrze rozpoznaje model. Gdy ten krok jest wykonany poprawnie, reszta zwykle sprowadza się do kilku spokojnych działań rachunkowych.
