Wszystkie zagadnienia: Prawdopodobieństwo i statystyka
średni matura podstawowa z matematykimatura rozszerzona z matematykiliczby wielocyfrowezliczaniereguła mnożenia

Ile jest liczb spełniających warunki – liczby wielocyfrowe

01

Opis

Zadanie brzmi zwykle tak: „Ile jest liczb naturalnych trzycyfrowych, w których zapisie dziesiętnym występują tylko cyfry nieparzyste?". Liczb nie wypisujesz – liczysz, na ile sposobów można wypełnić kolejne miejsca w zapisie liczby. Każde miejsce (tysiące, setki, dziesiątki, jedności) to osobny wybór cyfry, a wyniki tych wyborów mnożysz przez siebie. Samą regułę mnożenia i dodawania omawia hasło reguła mnożenia i dodawania; tutaj chodzi o to, jak ją zastosować do cyfr, bo cyfry mają swoje pułapki.

Cztery zasady, które obsługują większość zadań:

  • Pierwsza cyfra nie może być zerem. Liczba czterocyfrowa to 10001000–99999999, więc na pierwszym miejscu stoi jedna z dziewięciu cyfr 1,…,91, \ldots, 9, a na pozostałych – jedna z dziesięciu cyfr 0,…,90, \ldots, 9.
  • Zaczynaj od najbardziej ograniczonego miejsca. Gdy liczba ma być parzysta, najpierw wybierasz ostatnią cyfrę (z 0,2,4,6,80, 2, 4, 6, 8), a potem resztę. Gdy ma być podzielna przez 55 – ostatnią cyfrę z {0,5}\{0, 5\}. Wybory z mniejszą liczbą możliwości idą na początek, bo od nich zależą pozostałe.
  • Warunek „tylko cyfry z zestawu" zmniejsza wybór na każdym miejscu, a warunek „cyfry się nie powtarzają" – z każdym kolejnym miejscem o jeden. Jeżeli w zestawie jest zero, pierwsza cyfra ma o jedną możliwość mniej niż pozostałe.
  • Gdy warunek rozpada się na rozłączne przypadki, policz je osobno i dodaj. Czasem łatwiej policzyć wszystkie liczby i odjąć te, które warunku nie spełniają – to dopełnienie (też opisane w haśle o regule mnożenia i dodawania).

Zadanie możesz sprawdzić na małym przykładzie: wypisz wszystkie liczby dwucyfrowe o tej samej własności i porównaj z wynikiem schematu. Wypisywanie możliwości jako technikę pomocniczą omawia hasło zliczanie w prostych sytuacjach.

Na poziomie rozszerzonym warunki bywają bardziej złożone (na przykład „iloczyn cyfr jest parzysty i mniejszy od 55"), a rozwiązanie wymaga rozbicia na przypadki i dopełnienia, często z symbolem Newtona do wyboru miejsc dla powtarzających się cyfr. Pomagają wtedy gotowe wzory z haseł permutacje, wariacje i kombinacje – ale schemat „miejsce po miejscu" nadal działa i wystarcza do rozwiązania.

02

Wzory

Liczba liczb nn-cyfrowych
9⋅10n−19 \cdot 10^{n-1}
Dla n=4n = 4: 90009000 liczb, od 10001000 do 99999999.
Cyfry tylko z kk-elementowego zestawu bez zera
knk^{n}
Na każdym miejscu kk możliwości, więc k⋅k⋅…⋅kk \cdot k \cdot \ldots \cdot k (nn czynników).
Cyfry tylko z kk-elementowego zestawu z zerem
(k−1)⋅kn−1(k-1) \cdot k^{n-1}
Pierwsza cyfra: k−1k - 1 możliwości (bez zera), pozostałe: po kk.
Cyfry różne, liczba nn-cyfrowa
9⋅9⋅8⋅7⋅…9 \cdot 9 \cdot 8 \cdot 7 \cdot \ldots
nn czynników: pierwszy 99 (bez zera), drugi 99 (zero wraca do gry, odpada pierwsza cyfra), potem 8,7,…8, 7, \ldots. Dla n=4n = 4: 9⋅9⋅8⋅79 \cdot 9 \cdot 8 \cdot 7.
Wybór miejsc dla powtarzającej się cyfry karta CKE
(nk)=n!k!(n−k)!\binom{n}{k} = \frac{n!}{k!(n-k)!}
Na ile sposobów wybrać kk miejsc spośród nn, bez względu na kolejność.
03

Tabela

Liczby trzycyfrowe (900900 wszystkich, od 100100 do 999999) o różnych własnościach cyfr
WarunekWybory (setki, dziesiątki, jedności)Liczba liczb
bez dodatkowego warunku9⋅10⋅109 \cdot 10 \cdot 10900
nieparzyste9⋅10⋅59 \cdot 10 \cdot 5450
tylko cyfry 1,3,51, 3, 53⋅3⋅33 \cdot 3 \cdot 327
tylko cyfry 0,1,20, 1, 22⋅3⋅32 \cdot 3 \cdot 318
tylko cyfry parzyste4⋅5⋅54 \cdot 5 \cdot 5100
nie występuje cyfra 228⋅9⋅98 \cdot 9 \cdot 9648
cyfry się nie powtarzają9⋅9⋅89 \cdot 9 \cdot 8648
cyfra 55 dokładnie raz9⋅9+8⋅9+8⋅99 \cdot 9 + 8 \cdot 9 + 8 \cdot 9225
cyfra 55 co najmniej raz900−8⋅9⋅9900 - 8 \cdot 9 \cdot 9252
04

Przykład

Przykład 1 – zakaz cyfry i parzystość. Ile jest liczb naturalnych trzycyfrowych nieparzystych, w których zapisie nie występuje cyfra 33?

Zaczynamy od miejsca najbardziej ograniczonego, czyli od jedności. Ma być cyfra nieparzysta, ale nie 33: zostają 1,5,7,91, 5, 7, 9 – cztery możliwości. Setki: cyfry 1,…,91, \ldots, 9 bez 33, czyli osiem możliwości. Dziesiątki: cyfry 0,…,90, \ldots, 9 bez 33, czyli dziewięć możliwości. Wybory są niezależne, więc je mnożymy:

8⋅9⋅4=2888 \cdot 9 \cdot 4 = 288

Przykład 2 – przypadki. Ile jest liczb naturalnych czterocyfrowych parzystych, w których wszystkie cyfry są różne?

Od ostatniej cyfry zależy, ile zostaje dla pierwszej, więc rozbijamy zadanie na dwa rozłączne przypadki.

Przypadek 1: ostatnia cyfra to 00. Pierwsza cyfra: dowolna z 1,…,91, \ldots, 9 (dziewięć możliwości), druga: osiem, trzecia: siedem. Daje to 9⋅8⋅7=5049 \cdot 8 \cdot 7 = 504 liczby.

Przypadek 2: ostatnia cyfra to 2,4,62, 4, 6 albo 88 (cztery możliwości). Pierwsza cyfra nie może być zerem ani ostatnią cyfrą, więc ma osiem możliwości. Druga cyfra: dziesięć cyfr minus dwie zajęte, czyli osiem, trzecia: siedem. Daje to 4⋅8⋅8⋅7=17924 \cdot 8 \cdot 8 \cdot 7 = 1792 liczby.

Przypadki są rozłączne (ostatnia cyfra jest inna), więc dodajemy:

504+1792=2296504 + 1792 = 2296

Przykład 3 – dopełnienie. Ile jest liczb naturalnych czterocyfrowych, w których zapisie występuje cyfra 77 (co najmniej raz)?

Bezpośrednio trzeba by liczyć jedną, dwie, trzy i cztery siódemki. Prościej policzyć liczby, w których siódemki nie ma, i odjąć od wszystkich. Wszystkich liczb czterocyfrowych jest 9⋅10⋅10⋅10=90009 \cdot 10 \cdot 10 \cdot 10 = 9000. Bez cyfry 77: pierwsza cyfra ma osiem możliwości (bez 00 i 77), pozostałe po dziewięć, czyli 8⋅9⋅9⋅9=58328 \cdot 9 \cdot 9 \cdot 9 = 5832. Stąd

9000−5832=31689000 - 5832 = 3168
05

Porównanie

Sformułowanie w treściZestaw cyfr na miejscuPierwsza cyfraPułapka
występują tylko cyfry 0,5,70, 5, 7trzy cyfry, mogą się powtarzaćzero odpada353^5 zamiast 2⋅342 \cdot 3^4
nie występuje cyfra 22dziewięć cyfrosiem możliwościdziewięć na pierwszym miejscu
cyfry się nie powtarzająmaleje o jeden z każdą cyfrądziewięć możliwości10⋅9⋅8⋅710 \cdot 9 \cdot 8 \cdot 7
dokładnie raz cyfra 55jedna piątka, na pozostałych miejscach cyfry bez piątkizależy od położenia piątkijeden schemat dla wszystkich położeń
co najmniej raz cyfra 55liczymy dopełnieniem–odjęcie od złej liczby

Angielskie nazwy: reguła mnożenia – multiplication principle, dopełnienie – complement (counting the complement), cyfra – digit, liczba nn-cyfrowa – nn-digit number.

06

Typowe błędy

Zero na pierwszym miejscu. Dla liczb czterocyfrowych uczeń pisze 10⋅10⋅10⋅10=10 00010 \cdot 10 \cdot 10 \cdot 10 = 10\,000 zamiast 9⋅10⋅10⋅10=90009 \cdot 10 \cdot 10 \cdot 10 = 9000. Wynik zawiera ciągi typu 01230123, które nie są liczbami czterocyfrowymi. Zawsze zapytaj: czy zero wolno postawić na pierwszym miejscu? Przy zestawie {0,5,7}\{0, 5, 7\} poprawny wynik dla liczb pięciocyfrowych to 2⋅34=1622 \cdot 3^4 = 162, a nie 35=2433^5 = 243.

Jednakowa liczba wyborów przy zakazie cyfry. Przy warunku „nie występuje cyfra 22" uczeń pisze 9⋅9⋅9=7299 \cdot 9 \cdot 9 = 729. Na pierwszym miejscu odpadają jednak dwie cyfry (00 i 22), więc wybór ma osiem możliwości: 8⋅9⋅9=6488 \cdot 9 \cdot 9 = 648. Policz dla każdego miejsca osobno, które cyfry zostały.

Pierwsza cyfra przy cyfrach różnych. Zapis 10⋅9⋅8⋅710 \cdot 9 \cdot 8 \cdot 7 pomija zakaz zera na początku. Liczba czterocyfrowa o różnych cyfrach ma 9⋅9⋅8⋅7=45369 \cdot 9 \cdot 8 \cdot 7 = 4536 możliwości: po wyborze pierwszej cyfry zero „wraca" do puli.

Mnożenie bez rozbicia na przypadki. W zadaniu o parzystych liczbach z różnymi cyframi zapis 9⋅8⋅7⋅5=25209 \cdot 8 \cdot 7 \cdot 5 = 2520 wygląda wiarygodnie, ale zakłada, że liczba pierwszych cyfr nie zależy od ostatniej. Zależy: dla ostatniej cyfry 00 jest ich dziewięć, dla pozostałych parzystych – osiem. Poprawny wynik to 504+1792=2296504 + 1792 = 2296. Reguła: jeśli liczba możliwości na jednym miejscu zależy od wyboru na innym, rozbij zadanie na przypadki.

Dodawanie zamiast mnożenia (i odwrotnie). Wybory na kolejnych miejscach mnożysz, a rozłączne przypadki dodajesz. Wynik 8+9+48 + 9 + 4 zamiast 8⋅9⋅48 \cdot 9 \cdot 4 jest zbyt mały o rząd wielkości. Nie dodajesz też liczb z przypadków, które się nakrywają – jedną liczbę policzysz wtedy dwa razy.

Dokładnie raz – jeden schemat dla wszystkich położeń. Liczba trzycyfrowa z dokładnie jedną piątką: wstawienie piątki na trzy miejsca i wypełnienie reszty po dziewięć daje 3⋅9⋅9=2433 \cdot 9 \cdot 9 = 243, a poprawny wynik to 225225. Różnica bierze się stąd, że gdy piątka jest na końcu albo w środku, pierwsza cyfra nie może być zerem i ma osiem możliwości (bez zera i piątki), nie dziewięć. Liczysz więc trzy położenia osobno: 81+72+72=22581 + 72 + 72 = 225.

Dopełnienie od złej liczby. Przy „co najmniej raz cyfra 77" w liczbach czterocyfrowych uczeń odejmuje 94=65619^4 = 6561 od 90009000 i dostaje 24392439. Liczb czterocyfrowych bez siódemki jest jednak 8⋅9⋅9⋅9=58328 \cdot 9 \cdot 9 \cdot 9 = 5832, a nie 949^4, bo zero na początku też jest zabronione.

07

Sprawdź się

Zadania na liczby naturalne. Uzupełnij tabelę.

WarunekLiczba liczb
czterocyfrowe nieparzyste
czterocyfrowe o różnych cyfrach
trzycyfrowe bez cyfry 55
trzycyfrowe z dokładnie jednym zerem
trzycyfrowe parzyste bez cyfry 00
pięciocyfrowe z samych cyfr 00 i 11
trzycyfrowe z co najmniej jedną cyfrą 55

Liczb trzycyfrowych podzielnych przez 55, w których zapisie nie ma cyfry 00, jest .

Na pierwszym miejscu liczby czterocyfrowej, w której nie ma cyfry 77, można ustawić różnych cyfr.

Liczb czterocyfrowych, w których zapisie występuje cyfra 77, jest .

08

Najczęściej zadawane pytania

Czy w liczbie wielocyfrowej zero może stać na pierwszym miejscu?

Nie. Zapis 01230123 oznacza liczbę 123123, trzycyfrową. Dlatego w zadaniach „ile jest liczb czterocyfrowych…" na pierwszym miejscu stoi jedna z cyfr 1,…,91, \ldots, 9. Wyjątkiem są zadania o numerach, kodach i PIN-ach, gdzie treść mówi, że to ciąg cyfr, a nie liczba – tam zero na początku jest dozwolone, o ile treść nie mówi inaczej.

Od którego miejsca w liczbie zacząć wybór cyfr?

Od miejsca z najmniejszą liczbą możliwości lub takiego, od którego zależą pozostałe. Przy liczbie parzystej lub podzielnej przez 55 jest to ostatnia cyfra, przy warunku „większa od 500500" – pierwsza. Kolejność mnożenia czynników nie wpływa na wynik, ale kolejność wyboru wpływa na to, czy da się policzyć możliwości bez rozbijania na przypadki.

Kiedy rozbijać zadanie na przypadki, a kiedy liczyć dopełnienie?

Przypadki są potrzebne, gdy liczba wyborów na jednym miejscu zależy od tego, co wybrano na innym (na przykład parzysta liczba o różnych cyfrach, gdzie ostatnia cyfra 00 zmienia liczbę możliwości dla pierwszej). Dopełnienie jest wygodne przy sformułowaniach „co najmniej jedna" albo „nie wszystkie": policzenie przeciwnego warunku to jedno mnożenie, a bezpośrednie liczenie wymagałoby wielu przypadków.

Jak policzyć liczby, w których dana cyfra występuje dokładnie raz?

Wybierz miejsce dla tej cyfry, a pozostałe miejsca wypełnij cyframi innymi niż ta. Jeżeli zero może znaleźć się na pierwszym miejscu w pozostałej części, położenie cyfry zmienia liczbę możliwości dla pierwszego miejsca – licz położenia osobno. Dla liczb trzycyfrowych z dokładnie jedną piątką wychodzi 9⋅9+8⋅9+8⋅9=2259 \cdot 9 + 8 \cdot 9 + 8 \cdot 9 = 225.

Czy muszę znać silnię i symbol Newtona, żeby rozwiązywać takie zadania?

Na poziomie podstawowym nie: wystarczy reguła mnożenia i dodawania zastosowana do kolejnych miejsc w zapisie liczby. Symbol (nk)\binom{n}{k} przydaje się na rozszerzeniu, gdy trzeba wybrać kk miejsc dla powtarzającej się cyfry i nie chcesz wypisywać wszystkich położeń. Jest na karcie wzorów, ale zadanie da się rozwiązać bez niego, rozpisując przypadki.

Czym różni się „cyfry się nie powtarzają" od „tylko cyfry z zestawu"?

W pierwszym przypadku liczba wyborów maleje z każdym miejscem: 9⋅9⋅8⋅79 \cdot 9 \cdot 8 \cdot 7 dla liczb czterocyfrowych. W drugim cyfry mogą się powtarzać, więc na każdym miejscu liczba wyborów jest ta sama (z wyjątkiem pierwszej cyfry, gdy w zestawie jest zero). Warunki można łączyć: „różne cyfry z zestawu {1,2,3,4}\{1, 2, 3, 4\}" daje 4⋅3⋅2⋅14 \cdot 3 \cdot 2 \cdot 1 dla liczb czterocyfrowych.

Co oznacza słowo „dokładnie" w treści zadania?

„Dokładnie jedna cyfra 00" znaczy: zero występuje raz, a na pozostałych miejscach stoją inne cyfry. Zadanie nie dopuszcza dwóch ani trzech zer. Dla liczb trzycyfrowych nieparzystych zero może stać tylko w środku (nie na początku, nie na końcu, bo ostatnia cyfra jest nieparzysta), co daje 9⋅1⋅5=459 \cdot 1 \cdot 5 = 45 liczb.

Jak sprawdzić wynik, gdy nie ma odpowiedzi na końcu?

Zrób to samo zadanie dla liczb mniejszej długości, na przykład dwucyfrowych, i wypisz wszystkie liczby. Jeśli schemat daje tam poprawną liczbę, jest duża szansa, że działa też dla czterocyfrowych. To pomaga wyłapać błąd w liczbie wyborów dla pierwszej cyfry.

↗

Powiązane zagadnienia