Zadanie 1

2018
Etap I
★★☆☆☆
Teoria liczb
Arytmetyka
Cyfra jedności nn przy 3n=99910003n = 999^{1000}
Treść zadania
Liczbę naturalną nn pomnożono przez 33, otrzymując w wyniku liczbę 9991000999^{1000}. Wyznacz cyfrę jedności liczby nn.
Umiejętności (5)
Wymagane umiejętności:
Podstawowe działania
Reszty z dzielenia
Zdobywane umiejętności:
Podstawowe działania
Reszty z dzielenia
Zabawy z cyframi
Wskazówki (0/4)
Wskazówka 1
Równanie 3n=99910003n = 999^{1000} dotyczy wielkich liczb, ale pytanie jest tylko o cyfrę jedności nn. Jak można przeformułować to równanie, używając tylko cyfr jedności?
Wskazówka 2
Aby znaleźć cyfrę jedności nn, musisz najpierw ustalić cyfrę jedności liczby 9991000999^{1000}. Zależy ona wyłącznie od cyfry jedności podstawy, czyli 99.
Wskazówka 3
Bezpośrednie potęgowanie jest trudne. Zauważ jednak, że 99 to 10110-1. Jak ta obserwacja upraszcza znalezienie reszty z dzielenia 910009^{1000} przez 1010?
Wskazówka 4
Gdy już znasz cyfrę jedności liczby 9991000999^{1000}, oznaczmy ją przez jj. Twoje zadanie sprowadza się do znalezienia takiej cyfry cc, że iloczyn 3c3 \cdot c ma cyfrę jedności równą jj.
Prześlij rozwiązanie

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

Zaloguj się