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

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

Задача 1#68515

Назовем натуральное число специальным, если в его десятичной записи каждая пара последовательных цифр образует двузначное число, делящееся на 17  или на 43  . Например, число 8685  является специальным, а число 8684  — нет. Найдите количество 2022  -значных специальных чисел.

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

Сначала заметим, что не существуют двузначных чисел, делящихся на 17  или 43  , содержащих 0  , 2  или 9  в своей записи. Поэтому в специальных числах таких цифр быть не может. Заметим, что рядом с цифрой 3  в специальном числе может идти только цифра 4  , а рядом с цифрой 4  может идти только цифра 3  . То есть специальных чисел, содержащих 3  или 4  , ровно 2  (в которых чередуются    3  и 4  ). Заметим, что не существует двузначных чисел, делящихся на 17  или на 43  , начинающихся на цифру 7  . Поэтому цифра 7  может стоять в специальном числе только на последнем месте. Перед ней будет 1  , перед 1  будет 5  , перед 5  цифра 8  , дальше 6  , потом опять 8  , и так далее. Аналогично все однозначно восстанавливается, если в конце специального числа стоят цифры 1,5,8,6  . Таким образом, всего специальных чисел 5 +2= 7  .

Ответ:

 7

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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