Zadanie 4

2018
Etap I
★★★☆☆
Teoria liczb
Reszty z dzielenia - c=4c = 4

Powiązane zadania:

Zad. 1 (2018)
Treść zadania
Dodatnie liczby całkowite aa, bb, cc mają tę własność, że:
- aa daje resztę 22 z dzielenia przez bb,
- bb daje resztę 22 z dzielenia przez cc,
- cc daje resztę 44 z dzielenia przez aa.

Udowodnij, że c=4c = 4.
Umiejętności (4)
Wymagane umiejętności:
Reszty z dzielenia
Analiza przypadków
Zdobywane umiejętności:
Reszty z dzielenia
Analiza przypadków
Wskazówki (0/4)
Wskazówka 1
Zapisz podane warunki w postaci równań z resztą. Pamiętaj, że reszta z dzielenia jest zawsze nieujemna i mniejsza od dzielnika. Jakie nierówności wynikają z tego faktu dla liczb a,b,ca, b, c?
Wskazówka 2
Wykorzystaj zapisane równania, aby porównać wielkości liczb aa i bb oraz bb i cc. Czy potrafisz na tej podstawie uszeregować liczby a,b,ca, b, c od największej do najmniejszej?
Wskazówka 3
Masz już ustaloną relację między aa i cc. Przyjrzyj się teraz trzeciemu warunkowi, który mówi o dzieleniu cc przez aa. Zapisz go w postaci równania c=ma+4c = m \cdot a + 4. Co możesz powiedzieć o liczbie mm?
Wskazówka 4
Wiesz, że aa i cc są dodatnimi liczbami całkowitymi oraz że a>ca > c. Czy równość c=ma+4c = m \cdot a + 4 może być spełniona, jeśli mm jest liczbą całkowitą dodatnią (czyli m1m \ge 1)? Jaki musi być jedyny możliwy wybór dla mm?
Prześlij rozwiązanie

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

Zaloguj się