Zadanie 2

2025
Etap II
Teoria liczb
Liczba podzielna przez swoje cyfry

Powiązane zadania:

Zad. 1 (2008)
Zad. 2 (2025)

Tytuł zadania przepisała z PDF-u AI. Poziom trudności, kategorie, umiejętności i powiązania zadań też wyznaczyła AI — mogą być niedokładne. Więcej w regulaminie

Treść zadania

Treść zadania przepisana z PDF-u przez AI — w razie wątpliwości sprawdź oryginalny PDF. Więcej w regulaminie

W zapisie dziesiętnym dodatniej liczby całkowitej nn każda cyfra jest różna od 00 oraz żadna cyfra nie pojawia się więcej niż raz. Ponadto liczba nn jest podzielna przez każdą ze swoich cyfr. Wykaż, że liczba nn ma co najwyżej 77 cyfr.

Umiejętności (5)

Wymagane umiejętności:

Podzielność
Analiza przypadków
Zabawy z cyframi

Zdobywane umiejętności:

Podzielność
Analiza przypadków

Wskazówki (0/4)

Wskazówki wygenerowane przez AI — mogą zawierać błędy. Więcej w regulaminie

Wskazówka 1
Zauważ, że wszystkie cyfry liczby nn należą do zbioru {1,2,3,4,5,6,7,8,9}\{1,2,3,4,5,6,7,8,9\} - jest ich tylko 9 różnych. Zastanów się, jakie ograniczenia nakłada warunek podzielności przez każdą cyfrę.
Wskazówka 2
Rozważ, co się stanie, gdy wśród cyfr pojawi się jednocześnie cyfra 55 oraz jakaś cyfra parzysta. Co wtedy musiałoby być prawdą o liczbie nn i jej ostatniej cyfrze?
Wskazówka 3
Rozpatrz dwa przypadki: gdy cyfra 55 występuje wśród cyfr nn oraz gdy nie występuje. W pierwszym przypadku zlicz dostępne cyfry. W drugim - przypomnij sobie cechę podzielności przez 99 i policz sumę pozostałych dostępnych cyfr.
Wskazówka 4
W przypadku bez piątki cyfry pochodzą ze zbioru {1,2,3,4,6,7,8,9}\{1,2,3,4,6,7,8,9\}. Gdyby liczba miała wszystkie 88 tych cyfr, jaka byłaby ich suma i czy spełniałaby warunek podzielności przez 99 (która musi być wśród cyfr)?

Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się