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

Остатки и делимость по модулю степеней тройки

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

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

Задача 1#100498

Петя выписал 200  последовательных натуральных чисел в некотором порядке, затем Вася под этими числами тоже выписал 200  натуральных последовательных чисел в некотором порядке. Под каждым число Пети, одно число Васи. Далее Яна перемножила каждое Петино число на число Васи, которое стоит под ним, и получила 200  последовательных натуральных чисел. Докажите, что кто-то из ребят ошибся.

Источники: Муницип - 2024

Показать доказательство

Среди 200  последовательных чисел на 3  делится 66  или 67.  Пусть среди Петиных чисел, делящихся на 3,  ровно под k  подписаны Васины числа, делящиеся на 3.  Тогда произведений, делящихся на 3,  будет не меньше, чем k+ 2(66− k).  Это сами k  перемноженных чисел и оставшиеся числа делящиеся на 3  в каждой из строчек. Если у Яны получилось 200  последовательных натуральных чисел, число 132− k  должно быть не больше 67,  откуда k  хотя бы 65.  Но тогда среди Яниных чисел будет хотя бы 65  таких, которые делятся на 9,  а чисел, делящихся на 9,  среди двухсот последовательных натуральных чисел не больше 23  -ёх. Противоречие.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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