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

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

Задача 1#83763

На доске записано натуральное число. Из него составляют другое число следующим образом: для каждых двух соседних цифр изначального числа он вычисляет их произведение и записывает его между ними. Например, из числа 239 он получит число 263279.

а) Приведите пример числа, из которого получается число 362105459.

б) Может ли из какого-нибудь числа получиться число 42461427?

в) Какое наибольшее число, кратное 9, может получиться из трехзначного числа, в десятичной записи которого нет девяток?

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

а) 6 = 3⋅2,  10= 2⋅5,  45 =5 ⋅9.  Тогда из числа 3259 получается число 362105459.

б) Второй цифрой обязана быть 6. Тогда ни 4, ни 2, ни 7 не могут быть третьей цифрой.

в) Если изначальным числом будет ---
abc,  то получим число вида ---------
a(ab)b(bc)c.

Запишем это число в «почти каноническом» виде. Начнем с конца числа. Последняя цифра c  войдет в него с коэффициентом 1. Далее двузначное или однозначное число (bc)  войдет в почти каноническое разложение с коэффициентом 10. Далее цифра b  войдет в него с коэффициентом 10k,  где k  равно либо 2, либо 3 в зависимости от количества цифр числа (bc).  Тогда число (ab)  войдет в почти каноническое разложение с коэффициентом 10k+1.  И, наконец, цифра a  войдет в него с коэффициентом 10t,  где t  равно либо k+ 2,  либо k + 3  в зависимости от количества цифр числа (ab).

Тогда

---------
a(ab)b(bc)c= a⋅10t+(ab)⋅10k+1 +b⋅10k + (bc)⋅10+ c.

Мы знаем, что 10 сравнимо с 1 по модулю 9, поэтому при любом натуральном значении n  число 10n  сравнимо по модулю 9 с 1n,  то есть просто с 1. Таким образом, число a(ab)b(bc)c  сравнимо по модулю 9 с суммой

a+ ab+ b+ bc +c.

Значит, чтобы полученное число делилось на 9, нам нужно обеспечить делимость этой суммы на 9.

Заметим, что

      a+ ab+ b+ bc +c =a +ab +b+ bc+ c+ 1− 1=
= (a +ab +b+ 1)+ (bc+ c)− 1= (a+ 1)(b+ 1)+ c(b+ 1)− 1=

                = (b+1)(a+ 1+ c)− 1

Тогда (b+ 1)(a+ 1+ c)− 1  делится на 9, а значит (b+ 1)(a+ 1+ c)  на 9 не делится.

a,  b  и c  — цифры от 0 до 8. Если b  равна 8, то такое произведение делится на 9, противоречие. Значит, b  может принимать значения от 0 до 7.

Изначальное число 878 подходит, так как полученное из него число 8567568 делится на 9.

Если же в изначальном числе цифры a,  b  и c  другие, то есть меньше, чем в числе 878, то и полученное из него число будет меньше чем 8567568.

Ответ:

а) 3259

б) Нет, не может

в) 8567568

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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