Тема . Признаки делимости и равноостаточности

Остатки и делимость по модулю 11

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

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

Задача 1#34656

Найдите число ab,  если известно, что число

2◟011..◝◜.2011◞a2011b2◟011..◝.◜2011◞
  101раз         101 paз

делится на 99.

Подсказки к задаче

Подсказка 1

Раз нас спрашивают о делимости, значит, стоит подумать, а какие признаки или свойства делимости могут нам помочь.

Подсказка 2

99=9*11, значит, нужны свойства делимости на 9 и 11. Что нужно, чтобы их применить?

Подсказка 3

Нам нужны сумма цифр и знакочередующаяся сумма цифр. Можно разобраться с ними по очереди. Считать все это будет весьма неприятно, поэтому, может быть, можно сделать что-то, что максимально сократит вычисления?

Подсказка 4

Подумайте, может, какое-то действие будет повторяться сразу много раз, причем одинаково? Возможно, их можно как-то объединить между собой?

Подсказка 5

Если идти по порядку, нас много раз будет записано "2+0+1+1", значит, достаточно знать, сколько раз это будет сделано! Теперь все, что нам нужно — это подобрать такие a и b, при подстановке которых исходное число будет делиться на 9 и 11. Раз мы говорим о делимости, то, может, можно записать суммы как-то иначе?

Подсказка 6

Вспомним об арифметике остатков! Значит, можем найти, какой остаток будет давать сумма а и b при делении на 9.

Подсказка 7

Не забывайте, что а и b — это цифры, значит, какие значения может принимать их сумма?

Подсказка 8

Теперь сделаем все то же самое для 11, только на это раз с чередованием знаков — снова заметим некоторую закономерность и воспользуемся арифметикой остатков, но теперь сможем определить значение разности а и b.

Подсказка 9

Осталось перебрать варианты сочетания суммы и разности, не забыв, что вы ищете именно цифры.

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

Данное число должно делиться на 9,  то есть иметь сумму цифр, кратную 9,  и делиться на 11,  то есть иметь знакочередующуюся сумму цифр, кратную 11.

Сумма цифр числа равна

203⋅(2+ 0+1 +1)+ a+b ≡5⋅4+ a+ b≡ 2+ a+b  (mod 9)

Значит, a+ b≡7 (mod 9),  то есть a +b= 7  или a+ b=16,  так как a  и b  — цифры.

Знакочередующаяся сумма равна

(2− 0+ 1− 1)+ (2 − 0+ 1− 1)+...+

+ (2 − 0+ 1− 1)+(a− 2+0 − 1+ 1− b)+ (2− 0 +1− 1)+...+(2− 0+ 1− 1)=

= 2⋅101+ (a− b− 2)+2⋅101≡ 2⋅2+(a− b− 2)+ 2⋅2≡ 6+ a− b (mod 11)

то есть a− b≡ 5 (mod 11).  Так как a  и b  — цифры, то a− b=5  или a− b= −6.  Из первого ограничения на a  и b  (a+ b= 7  или a+ b= 16  ) мы знаем, что a  и b  или разной четности, или одной четности соответственно, а значит, a− b= 5  и a+b =7  или a− b= −6  и a+ b= 16.

Тогда

({
 a+ b= 7
(a− b= 5

(
{a+ b= 7
(2a= 12

(
{a =6
(b =1

или

({a +b= 16
(
 a − b= −6

(
{ a+b =16
( 2a =10

(
{a= 5
(b= 11

Но b  — цифра, значит, вторая система не имеет решений. Получили единственное решение: a = 6,b= 1.

Ответ:

 61

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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