Ile jest sposobów

🎯 Po co Ci to?

Lody: 3 smaki, 2 dodatki. Kelner pyta „ile kombinacji". Jeśli pomnożysz 3 × 2 w głowie, dostaniesz 6 i może trafisz, o ile każda para (smak, dodatek) jest dozwolona i kolejność nie tworzy nowego zestawu. PP VII–VIII XII.1 jest twarde: w SP wypisujesz. Drzewko, tabela, lista z myślnikami. Wzór mnożenia jako zaklęcie zostaw na później. Powód: na egzaminie diabeł siedzi w szczegółach „czy kolejność ma znaczenie" i „czy wolno powtórzyć" — lista to pokazuje, wzór to ukrywa.

✅ Czego się nauczysz

Po tej jednostce:

• układasz pełną listę wyników (słowa, pary, ścieżki na drzewku);
• sprawdzasz, czy nic nie powtórzyłeś i nic nie pominąłeś;
• nie używasz „reguły mnożenia / dodawania" jako wzoru do wbicia.

🔁 Przypomnij sobie

Iloczyn i suma z działu 2: jako rachunek na już wypisanych liczbach, nie jako teoria kombinatoryki. Drzewko to rysunek pomocniczy (dział 25 i PP XIV), nie nowy wzór.

📘 Wypisać znaczy: mieć przed oczami każdy przypadek

Przykład. Dwa rzuty monetą (orzeł O, reszka R). Wyniki:

• O potem O
• O potem R
• R potem O
• R potem R

Cztery sposoby. OR i RO to nie to samo, jeśli kolejność rzutów się liczy (pierwszy rzut, drugi rzut). Gdyby ktoś powiedział „orzeł i reszka" jako jeden worek, zgubiłby dwa różne przebiegi.

Drzewko jest listą. Każda ścieżka od korzenia do liścia to jeden wiersz wypisania. Jeśli gałąź się urywa („nie wolno dwóch orłów z rzędu"), lista jest krótsza — i to widać, bo gałęzi nie ma.

Przykład. Trzy koszulki (biała B, czarna C, niebieska N), idziesz do szkoły w jednej. Sposoby: B, C, N — trzy. Nie drzewko. Gdy dobierasz jeszcze czapkę (tak / nie): wypisujesz B+czapka, B bez, C+czapka, … — sześć wierszy. Możesz narysować drzewko: najpierw koszulka (3 gałęzie), potem czapka (2). Policzysz liście palcem, nie wzorem.

📐 DEFINICJA — kompletne wypisanie: lista (lub drzewko / tabelka) wszystkich wyników spełniających warunki zadania, bez powtórzeń i bez braków, w ustalonym porządku (żeby dało się sprawdzić).

Po ludzku: masz je wszystkie na kartce. Czym to NIE jest: zdanie „no przecież 3 razy 2"; wzór $n\cdot k$; „reguła dodawania" jako hasło.

💭 Pomyśl: Kod z dwóch cyfr, każda 1 albo 2. Wypisz wszystkie kody. Ile ich jest? Czy 12 i 21 to ten sam kod?

Sprawdź odpowiedź

11, 12, 21, 22. Cztery. 12 i 21 to różne kody (kolejność cyfr). Kto napisze „pary {1,2} i dublet", zgubi rozróżnienie 12 vs 21 albo dublety.

Kolejność, powtórzenia, zakazy — dlatego lista

Trzy książki A, B, C na półce w rzędzie. Ustawienia:

ABC, ACB, BAC, BCA, CAB, CBA.

Sześć. Wypisujesz systematycznie: najpierw wszystkie z A na początku, potem B, potem C. Gdy treść mówi „A ma stać na skraju", skreślasz te, które tego nie spełniają — zostaje lista krótsza, policzona palcem.

Gdy nie wolno powtórzyć smaku (dwa różne lody z trzech smaków: wanilia W, truskawka T, malinowy M; kolejność nieważna, bo wanilia-truskawka to to samo co truskawka-wanilia), wypisujesz pary bez porządku: WT, WM, TM — trzy, nie sześć. Gdy kolejność w rożku ma znaczenie (najpierw wanilia), WT i TW są różne — sześć. Treść decyduje. Wzór $C_3^2$ tu nie istnieje.

🧮 Krok po kroku: menu

Dania: zupa / bez zupy. Drugie: schabowy / ryba. Deser: tak / nie.

1. Drzewko: zupa (2) → drugie (2) → deser (2).
2. Liście: wypisz osiem ścieżek (ZZS, ZZN, ZRS, ZRN, BZS, BZN, BRS, BRN — ustal skróty i trzymaj się ich).
3. Policz liście: 8. Iloczyn $2\cdot 2\cdot 2$ możesz dopisać jako sprawdzenie — lista jest jednak bezpieczniejsza: widać na niej kolejność i powtórzenia, a błąd ukryty w samym mnożeniu (np. zgubioną gałąź) łatwo przeoczyć.

⚠️ Uwaga, pułapka

1. Wzór zamiast listy. Każda poprawna metoda jest honorowana — ale przy samym „mnożę 3×2" łatwo przeoczyć, że kolejność albo powtórzenia zmieniają listę. Lista i drzewko pokazują to czarno na białym.
2. OR = RO przy rzutach po kolei. Nie, jeśli kolejność jest w doświadczeniu.
3. Podwójne policzenie tej samej pary {A,B} jako AB i BA, gdy kolejność nie gra.
4. Pominięcie dubletu (dwa orły) bo „to nudne".
5. Cztery monety w głowie bez kartki. Przy 16 liściach lista na papierze jest tańsza niż pomyłka o 2.

📘 Systematycznie, żeby nic nie uciekło

Porządek na liście to nie ozdoba. Przy kodach 0/1 o długości 3 wypisujesz jak licznik binarny: 000, 001, 010, 011, 100, 101, 110, 111, czyli osiem wierszy. Gdy przeskoczysz 011, zostaje 7 i nie wiesz, czy to błąd, czy zakaz. Zakaz „nie dwa zera obok siebie" skreśla z gotowej listy, nie z głowy.

Trzy osoby w kolejce do zdjęcia (miejsca A–B–C, osoby 1, 2, 3, wszystkie różne): wypisujesz 123, 132, 213, 231, 312, 321. Sześć. Jeśli 1 ma stać w środku, zostaje 213 i 312, czyli dwa. Sitko po liście, jak w dziale 25.

💭 Pomyśl: Menu: 2 zupy, 3 drugie. Zupa jest obowiązkowa. Wypisz pary (zupa, drugie). Ile liści? Czy „bez zupy" jest na liście?

Sprawdź odpowiedź

Sześć par. „Bez zupy" nie — treść wyłącza tę gałąź. Drzewko: 2, z każdej 3, liście policzone palcem. Nie dopisuj siódmego „na wszelki wypadek".

📘 Tabela jak drzewko — i kiedy kolejność ginie

Dwa kolory (C, N) i trzy rozmiary (S, M, L) możesz wypisać w tabelce: wiersze kolory, kolumny rozmiary, sześć komórek. Każda komórka to liść. To nadal wypisanie, nie wzór. Gdy zakaz „nie niebieski L", skreślasz jedną komórkę — zostaje pięć, widać która.

Cztery strony monety? Nie: moneta ma dwie. Cztery to dwa rzuty (24.1 rycina). Trzy rzuty: osiem liści, ta sama metoda, więcej papieru. PP nie każe iść w $2^n$ jako zaklęcie; każe listę, która się zgadza z doświadczeniem.

Gdy kolejność nie gra: komitet dwóch osób z {Ania, Bartek, Celina}. Pary: AB, AC, BC — trzy, nie sześć. AB i BA to ten sam komitet. Gdy kolejność gra (kto pierwszy wchodzi na scenę): sześć. Treść. Lista pokazuje różnicę; zdanie „mnożymy 3·2" ukrywa, czy podzieliłeś przez 2 „bo kolejność".

💭 Pomyśl: Pin dwóch cyfr, cyfry z {0,1,2}, powtórzenia wolno (00 jest pinem). Wypisz systematycznie. Ile? Czy 01 i 10 to ten sam pin?

Sprawdź odpowiedź

00, 01, 02, 10, 11, 12, 20, 21, 22. Dziewięć. 01 i 10 to różne piny. Kto zapomni zera na początku, zgubi 00, 01, 02.

📘 Zakaz na liście, nie w głowie

PP XII.1 stawia na wypisywanie, bo ogranicza trudność zadań tak, żeby lista była wykonalna — nie ogranicza sposobu Twojego zapisu, a każda poprawna metoda jest honorowana. Lista i drzewko są po prostu bezpieczniejsze: widać na nich kolejność i powtórzenia, a błąd ukryty w mnożeniu łatwo przeoczyć. Gdy treść doda zakaz („nie dwa orły z rzędu"), skreślasz z gotowej listy OO przy dwóch rzutach — zostają OR, RO, RR, trzy liście. Kto od razu „mnoży i odejmuje 1", łatwo przeoczy, który liść zginął; na liście to widać od razu.

Trzy monety: osiem wierszy (OOO … RRR). To wciąż ta sama metoda co rycina dwóch monet, tylko więcej papieru. Strach „za dużo do wypisania" jest sygnałem: weź tabelkę albo drzewko, nie wzór $2^3$ z liceum. SP nie każe silni ani „reguły mnożenia" jako hasła z podręcznika ponadpodstawowego.

✍️ Na egzaminie

Krótkie: 2–3 decyzje, małe liczby. Rysuj drzewko na karcie otwartych — to tok. Zamknięte: dystraktor „zapomniał, że kolejność się liczy" (3 zamiast 6 albo odwrotnie). Nie wstawiaj $n!$: nie ma go w SP.

🎒 Teraz Ty

1. Kolor (czerwony / niebieski) i rozmiar (S / M / L). Wypisz wszystkie bluzy. Ile?

Pokaż rozwiązanie

CS, CM, CL, NS, NM, NL. Sześć. Drzewko: 2 gałęzie koloru, z każdej 3 rozmiary.

2. Trzy kartki 1, 2, 3. Układasz dwucyfrową liczbę z różnych cyfr. Wypisz. Ile?

Pokaż rozwiązanie

12, 13, 21, 23, 31, 32. Sześć. Nie 11 (powtórzenie). Nie 123 (trzy cyfry).

3. Rzut monetą i kostką (wypisz typ wyników, nie wszystkie 12 jeśli nie musisz — ale powiedz, jak wygląda pełna lista). Czy „orzeł i 5" to jeden wiersz?

Pokaż rozwiązanie

Każdy wiersz: (strona monety, oczka 1–6). Lista ma 12 pozycji: O1…O6, R1…R6. Tak, O5 to jeden wiersz. Wzór 2×6 też daje 12, ale drzewko (najpierw moneta, potem 6 gałęzi) jest bezpieczniejsze: od razu widać, czym jest pojedynczy wiersz.

4. Dwa różne przedmioty z {atlas, linijka, gumka}, kolejność pakowania nie gra. Wypisz pary. Ile? Co by było, gdyby kolejność grała?

Pokaż rozwiązanie

AL, AG, LG — trzy. Gdy kolejność gra (najpierw atlas): AL i LA różne — sześć. Treść decyduje; lista pokazuje różnicę.

📌 W pigułce

• Ile sposobów w SP = wypisz albo narysuj drzewko (to ta sama lista).
• Kolejność i powtórzenia bierzesz z treści, nie z pamięci wzoru.
• $n\cdot k$ i $n!$ nie są tu narzędziami.
• Sprawdzenie: czy każdy wiersz legalny, czy żaden się nie dubluje, czy nic nie uciekło.

🔍 Sprawdź, czy umiesz

• [ ] Z dwóch monet mam cztery wiersze, nie trzy.
• [ ] Wiem, kiedy AB i BA to dwa sposoby, a kiedy jeden.
• [ ] Drzewko kończę policzeniem liści palcem.
• [ ] Nie zaczynam odpowiedzi od „zgodnie z regułą mnożenia".

---