Тема . Ломоносов

Теория чисел и десятичная запись на Ломоносове

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела ломоносов
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#70488

Загадано 2022-значное натуральное число, любые две соседние цифры которого (расположенные в том же порядке) образуют двузначное число, делящееся или на 19, или на 23. Загаданное число начинается с цифры 4. Какой цифрой оно заканчивается?

Источники: Ломоносов-2022, 11.2 (см. olymp.msu.ru)

Показать ответ и решение

Двузначные числа, делящиеся на 19, — это 19, 38, 57, 76, 95. Двузначные числа, делящиеся на 23, — это 23,46,69,92.  Так как первая цифра 4, то вторая цифра 6, третья 9, а четвертая 2 или 5. Если четвертая цифра 2, то продолжение: 2− 3− 8 − дальше продолжения нет. Значит, четвертая цифра 5, и продолжение: 5− 7− 6 − 9− 5− 7− 6  и так далее. Тогда мы получаем почти периодическую последовательность: 4− 6− 9− 5− 7− 6− 9− 5− 7 − ...,  в которой период равен 4. Тогда на 2022 месте будет цифра 6, так как 2022 =1+ 4⋅505+1.  Выше было показано, что цифра 2 встретиться в начальных позициях загаданного числа не может. Но при этом она может первой, второй или третьей с конца. Поэтому возможна ситуация, когда в предыдущей последовательности после последней цифры 9 стоят 2 − 3− 8.  Тогда последняя цифра числа 8.

Ответ: 6 или 8

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!