Przykład 1. Kod PIN
Ile jest czterocyfrowych kodów PIN, jeśli cyfry mogą się powtarzać?
-
Kod może zaczynać się od zera, więc na każde miejsce masz 10 cyfr.
-
Policz potęgę.
Odpowiedź: jest kodów, od 0000 do 9999.
Wariacja z powtórzeniami to ciąg elementów wybranych z , w którym ten sam element może stać na kilku miejscach: kod PIN, wyniki kolejnych rzutów, odpowiedzi w teście. Na każde miejsce masz możliwości, więc wszystkich ciągów jest .
potęga rozpisana na czynniki
bez powtórzeń
dwie możliwości, np. orzeł i reszka
Ułóż dwuliterowe kody z liter A, B, C, D, a litery niech się mogą powtarzać. Na pierwsze miejsce masz cztery litery. Na drugie też cztery, bo żadna litera nie znika z puli. Zgodnie z zasadą mnożenia kodów jest .
| A | B | C | D | |
|---|---|---|---|---|
| A | AA | AB | AC | AD |
| B | BA | BB | BC | BD |
| C | CA | CB | CC | CD |
| D | DA | DB | DC | DD |
Przy miejscach rozumujesz tak samo. Na każde miejsce masz wszystkie elementów, niezależnie od tego, co stoi wcześniej. Mnożysz więc przez siebie razy:
W wariacjach bez powtórzeń czynniki maleją, bo każdy użyty element odpada: . Tu wszystkie czynniki są równe, dlatego wynik jest potęgą, a silnia w ogóle się nie pojawia.
Ile jest liczb czterocyfrowych? Cyfry mogą się powtarzać, tak jak w liczbie 1123. Policzymy to w czterech krokach.
Liczba czterocyfrowa to ciąg czterech cyfr. Kolejność się liczy, bo 1123 i 3211 to różne liczby, a cyfry mogą się powtarzać. Wybierasz z dziesięciu cyfr od 0 do 9.
Nasze zadanie:
Na każde miejsce masz znowu wszystkie elementów. Liczysz .
Każdy użyty element odpada, więc czynniki maleją:
Przykład: z powtórzeniami i bez
Liczy się tylko, ile razy wziąłeś każdy element, na przykład trzy gałki lodów z pięciu smaków.
Więcej: kombinacje z powtórzeniami
Na miejscu tysięcy nie może stać zero, bo 0123 to liczba trzycyfrowa. Zostaje 9 cyfr. Na pozostałych trzech miejscach może stać każda z 10 cyfr, także zero.
Trzy równe czynniki po 10 zapisz jako potęgę, a potem pomnóż przez 9.
Liczby czterocyfrowe to wszystkie liczby od 1000 do 9999. Policz je jak wyrazy z przedziału: odejmij końce i dodaj 1.
Odpowiedź: jest liczb czterocyfrowych.
Najpierw rozwiąż każde zadanie sam, a dopiero potem porównaj wynik z rozwiązaniem.
Ile jest czterocyfrowych kodów PIN, jeśli cyfry mogą się powtarzać?
Kod może zaczynać się od zera, więc na każde miejsce masz 10 cyfr.
Policz potęgę.
Odpowiedź: jest kodów, od 0000 do 9999.
Rzucasz trzy razy kostką do gry i zapisujesz wyniki po kolei. Ile jest różnych ciągów wyników?
W każdym rzucie może wypaść każda z 6 liczb oczek.
Policz potęgę.
Odpowiedź: jest ciągów wyników.
Test ma 10 pytań, a w każdym trzeba wybrać jedną z odpowiedzi A, B, C, D. Na ile sposobów można wypełnić test?
Wybierasz z 4 odpowiedzi, a miejsc jest 10. Tu jest większe od .
Rozbij potęgę na mniejsze.
Policz.
Odpowiedź: test można wypełnić na sposobów.
Z cyfr 1, 2, 3, 4, 5 tworzysz liczby trzycyfrowe. Ile ich jest, gdy (a) cyfry mogą się powtarzać, (b) cyfry nie mogą się powtarzać?
W części (a) na każde miejsce masz 5 cyfr.
W części (b) każda użyta cyfra odpada.
Odpowiedź: (a) liczb, (b) liczb.
Ile jest czterocyfrowych kodów PIN, w których co najmniej jedna cyfra się powtarza?
Policz wszystkie kody.
Policz kody, w których każda cyfra jest inna.
Odejmij: zostają kody z powtórzeniem.
Odpowiedź: jest takich kodów.
Unikaj ich w każdym zadaniu z wariacjami z powtórzeniami.
Te wartości znasz od razu.
Masz pytanie do tego wzoru albo przykładu? Zadaj je tutaj. Odpowiadają inni użytkownicy i redakcja.