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

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

Задача 1#21463

Будем называть четырёхзначное число очень счастливым, если все цифры в его десятичной записи различны, а сумма первых двух цифр равна сумме последних двух цифр. Например, очень счастливым является число 3140.

а) Существуют ли двадцать последовательных четырёхзначных чисел, среди которых есть три очень счастливых?

б) Может ли разность двух очень счастливых четырёхзначных чисел равняться 2016?

в) Найдите наименьшее простое число, для которого не существует кратного ему очень счастливого четырёхзначного числа.

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

а) Примером двадцати таких чисел является последовательнось 5014, 5015, …, 5032, 5033. Среди этих чисел есть три очень счастливых: 5014, 5023 и 5032.

б) Предположим, что разность двух очень счастливых четырёхзначных чисел может равняться 2016. Пусть ----
abcd  — десятичная запись меньшего из них, а klmn--  — десятичная запись большего из них.

Из условия следует, что либо 10c+ d+ 16= 10m +n,  либо, если при сложении abcd  и 2016 в разряде десятков был переход через десяток, 10c+ d+ 16= 100+ 10m + n.  Тогда

   10c+ d+ 16= 10m + n   ⇔   (m + n)− (c+d) =9(c− m + 1) +7

10c+ d+ 16= 100+ 10m + n  ⇔   (m + n)− (c +d)= 9(c− m − 10)+ 6

Значит, число (m + n)− (c+ d)  даёт при делении на 9 или остаток 7, или остаток 6.

Аналогично из условия следует, что либо 1000a+ 100b+ 2000= 1000k+ 100l,  либо 1000a+ 100b+ 2100 = 1000k+ 100l.  Тогда

1000a +100b+ 2000= 1000k + 100l  ⇔   (k+ l)− (a+ b)= 9(a − k + 2) +2

1000a +100b+ 2100= 1000k + 100l  ⇔   (k+ l)− (a+ b)= 9(a − k + 2) +3

Значит, число (k + l)− (a+ b)  даёт при делении на 9 или остаток 2, или остаток 3. По условию

({
 (k+ l)= (m + n)    ⇒   (k+ l) − (a+ b)= (m+ n)− (c+ d)
((a+ b)= (c+d)

Но числа (k+ l)− (a+ b)  и (m + n)− (c+ d)  дают разные остатки при делении на 9. Противоречие.

в) Покажем, что искомое простое число равно 11. Для начала приведем пример очень счастливого четырёхзначного числа, которое делится на 2, 3, 5 и 7 — число 1890.

Теперь докажем, что не существует очень счастливого четырёхзначного числа, кратного 11. Пусть abcd  — запись какого-либо очень счастливого числа, которое делится на 11. Тогда

----
abcd =1000a+ 100b+ 10c+ d =11(91a+ 9b+ c)+ (b− a+ d− c)

Значит, число (b − a +d − c)  кратно 11. Поскольку a,  b,  c  и d  — цифры, отсюда следует, либо b− a+ d− c= 0,  либо b− a+ d − c =11,  либо b− a+ d− c= −11.

В первом случае имеем a +b = c+d  и a+ c= b+ d.  Вычитая эти равенства, получаем b− c= c− b,  то есть b= c  — противоречие, поскольку все цифры должны быть различны.

Во втором случае a+ b= c+ d  и a +c+ 11= b+ d.  Вычитая эти равенства, получаем b− c − 11 = c− b,  то есть 2(b− c) = 11,  — тоже противоречие, так как 11 не кратно 2. Аналогичное противоречие получается и в третьем случае. Значит, не существует очень счастливых четырёхзначные чисел, кратных 11.

Ответ:

а) Да

б) Нет

в) 11

Критерии оценки

Содержание критерия

Балл

Верно получены все перечисленные (см. критерий на 1 балл) результаты

4

Верно получены три из перечисленных (см. критерий на 1 балл) результатов.

3

Верно получены два из перечисленных (см. критерий на 1 балл) результатов.

2

Верно получен один из следующий результатов:

— обоснованное решение в пункте а);

— обоснованное решение в пункте б);

— искомая оценка в пункте в);

— пример в пункте в), обеспечивающий точность предыдущей оценки.

1

Решение не соответствует ни одному из критериев, перечисленных выше

0

Максимальный балл

4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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