Zadanie 4

2007
Etap I
★★★☆☆
Teoria liczb
Algebra
Liczba ośmiocyfrowa podzielna przez 101101

Powiązane zadania:

Zad. 1 (2006)
Treść zadania
Dana jest liczba ośmiocyfrowa aa. Liczba ośmiocyfrowa bb powstaje z liczby aa poprzez przestawienie cyfry jedności liczby aa na początek. Wykaż, że jeśli liczba aa jest podzielna przez 101101, to liczba bb jest także podzielna przez 101101.
Umiejętności (5)
Wymagane umiejętności:
Reszty z dzielenia
Zabawy z cyframi
Wzory skróconego mnożenia
Zdobywane umiejętności:
Reszty z dzielenia
Zabawy z cyframi
Wskazówki (0/4)
Wskazówka 1
Zapisz liczbę aa w postaci a=10k+ca = 10k + c, gdzie cc jest jej cyfrą jedności, a kk to liczba utworzona z pozostałych siedmiu cyfr. Jak, używając kk i cc, zapisać liczbę bb?
Wskazówka 2
Otrzymałeś dwa wyrażenia, na aa i na bb, które zależą od kk. Spróbuj znaleźć między nimi związek (nowe równanie), w którym kk nie występuje.
Wskazówka 3
Zauważ, że w jednym wyrażeniu występuje 10k10k, a w drugim kk. Pomnóż jedno z wyrażeń przez odpowiednią liczbę, aby móc usunąć kk przez odjęcie stronami.
Wskazówka 4
Otrzymane równanie wiąże aa i bb poprzez wyrażenie z dużą potęgą dziesiątki. Wykaż, że to wyrażenie jest podzielne przez 101. Pomocna będzie obserwacja, że 100100 daje resztę 1-1 przy dzieleniu przez 101.
Prześlij rozwiązanie

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

Zaloguj się