Олимпиадная задача: найти наименьшее n, делящееся на 19, а n+2 — на 82
Задача
Найти натуральное наименьшее целое число n такое, что n делится на 19, а n+2 делится на 82.
Решение
Число 19k + 2 может делится на 82 только при четном k = 2m. Тогда 19m + 1 = 41q или 19m = 38q + (3q-1). Выражение справа делится на 19, если будет делиться на 19 второе слагаемое, т.е. 3q - 1 = 19p или 3q = 18p + (p+1). Наименьшее p, при котором второе слагаемое делится на 3, равно 2. Тогда q = 13, m = 28; k = 56; n = 19×56=1064.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет