sanya811
19.04.2020 12:46

Задача 5. Найдётся ли среди чисел 1, 11, 111, ..., в десятичной записи которых
используется только цифра «1» число кратное 2021?​


Задача 5. Найдётся ли среди чисел 1, 11, 111, ..., в десятичной записи которыхиспользуется только ци

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
VERONIKA81346
21.11.2020 20:45

Да, найдется

Объяснение:

Рассмотрим остатки отделения чисел вида (10^n-1)/9 на 2021. Количество возможных остатков конечно, а это значит, что найдутся такие числа  n_{1} и  n_{2}, для которых остатки от деления равны. Поэтому если вычесть одно число из другого, то остаток от деления полученной разницы на 2021 будет равен 0. Полученное число будет иметь вид 11...11*10^n. Но  2021 не делится ни на 5, ни на 2. Из этого следует, что число 11..11 делится на 2021.

Теорема Эйлера позволяет найти длину числа 11..11, которое делится на 2021. Это 1932.  Но это не минимальное n, (10^966-1)/9 тоже делится на 2021.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота