Przykład 1. Zestaw ubrań
Masz 5 koszulek, 4 pary spodni i 3 pary butów. Na ile sposobów możesz wybrać zestaw z jednej koszulki, jednych spodni i jednych butów?
-
Wypisz liczbę możliwości na każdym etapie.
-
Pomnóż je.
Odpowiedź: zestawów.
Gdy wybór składa się z kilku etapów, wykonywanych jeden po drugim, liczby możliwości na kolejnych etapach mnożysz. Pierwszy etap na sposobów i drugi na sposobów dają razem sposobów. Z tej zasady wynikają wzory na permutacje i wariacje.
dwa etapy
k etapów po n możliwości
każdy wybór zabiera jedną możliwość
Szafki w szatni mają numery z jednej litery (A, B, C albo D) i jednej cyfry (1, 2 albo 3), na przykład B2. Ile jest różnych numerów? Ułóż je w tabeli: litera wyznacza wiersz, a cyfra kolumnę.
| 1 | 2 | 3 | |
|---|---|---|---|
| A | A1 | A2 | A3 |
| B | B1 | B2 | B3 |
| C | C1 | C2 | C3 |
| D | D1 | D2 | D3 |
Każda litera łączy się z każdą z trzech cyfr, więc każdy wiersz ma 3 numery. Wierszy jest tyle, ile liter, czyli 4. Wszystkich numerów jest więc:
Gdyby po cyfrze dochodził jeszcze trzeci znak, każdy z 12 numerów rozgałęziłby się na tyle wersji, ile jest możliwości trzeciego znaku. Dlatego przy kolejnych etapach mnożysz dalej. Warunek jest jeden: każdy wybór na wcześniejszym etapie musi zostawiać tyle samo możliwości na następnym.
Ile jest liczb trzycyfrowych, w których wszystkie cyfry są różne? Policzymy to w czterech krokach.
Liczbę trzycyfrową budujesz, wybierając po kolei cyfrę setek, dziesiątek i jedności. To trzy etapy. Na każdym zapisz, ile cyfr możesz w tym miejscu postawić.
Nasze zadanie:
Każda użyta cyfra odpada na kolejnych miejscach.
Na każdym miejscu masz wszystkie dozwolone cyfry, niezależnie od poprzednich.
Przykład: kod PIN
Zacznij od miejsca z warunkiem, na przykład od cyfry jedności w liczbie parzystej.
Przykład: liczby parzyste
Cyfra setek nie może być zerem, bo wtedy liczba nie byłaby trzycyfrowa. Zostają cyfry od 1 do 9.
Na miejscu dziesiątek wolno już postawić zero, ale nie cyfrę z setek: z 10 cyfr zostaje 9. Na miejscu jedności odpadają dwie użyte cyfry, więc zostaje 8.
Każda cyfra setek łączy się z każdą dozwoloną cyfrą dziesiątek, a każda taka para z każdą dozwoloną cyfrą jedności.
Odpowiedź: jest liczb trzycyfrowych o różnych cyfrach.
Najpierw rozwiąż każde zadanie sam, a dopiero potem porównaj wynik z rozwiązaniem.
Masz 5 koszulek, 4 pary spodni i 3 pary butów. Na ile sposobów możesz wybrać zestaw z jednej koszulki, jednych spodni i jednych butów?
Wypisz liczbę możliwości na każdym etapie.
Pomnóż je.
Odpowiedź: zestawów.
Ile jest czterocyfrowych kodów PIN, jeśli cyfry mogą się powtarzać, a kod może zaczynać się od zera?
Na każdym miejscu może stać każda z 10 cyfr.
Pomnóż.
Odpowiedź: kodów.
Z miasta A do B prowadzą 3 drogi, z B do C 4 drogi, a z C do D 2 drogi. Na ile sposobów można dojechać z A do D przez B i C?
Każdy odcinek trasy to osobny etap.
Pomnóż liczby dróg.
Odpowiedź: trasy.
Ile jest liczb trzycyfrowych parzystych? Cyfry mogą się powtarzać.
Zacznij od cyfry jedności: liczba parzysta kończy się cyfrą parzystą.
Setki bez zera, dziesiątki dowolne.
Pomnóż.
Odpowiedź: liczb.
Rzucasz raz kostką i raz monetą. Ile jest możliwych wyników tego doświadczenia?
Kostka daje 6 wyników, moneta 2, a każdy wynik kostki łączy się z każdym wynikiem monety.
Odpowiedź: wyników.
Unikaj ich w każdym zadaniu z zasadą mnożenia.
Te układy etapów powtarzają się w wielu zadaniach.
Masz pytanie do tego wzoru albo przykładu? Zadaj je tutaj. Odpowiadają inni użytkownicy i redakcja.