Тема . Физтех - задания по годам

Физтех 2015

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

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

Задача 1#62510

Найдите количество натуральных чисел k  , не превосходящих 242400  и таких, что k2+ 2k  делится нацело на 303.

Источники: Физтех-2015, 11.3 (см. olymp.mipt.ru)

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

Поскольку k2+2k =k(k+ 2)  и 303= 3⋅101  , то одно из чисел k  , k+ 2  делится на 101  . Рассмотрим случаи

  • k  кратно 101  . Тогда k= 101p  =⇒   101p(101p+ 2)  делится на 3  . Отсюда p= 3n,p= 3n +2  . В итоге получаем случаи k =303n,k = 303n+ 202  .
  • k +2  кратно 101  , откуда k= 101p+ 99  , откуда 101(p+ 1)(101p+ 99)  кратно 3. Снова получаем два случая p =3n,p= 3n+ 2  , откуда k= 303n +99,k= 303n +301  .

Итак, нам подходят остатки 0,99,202,301  при делении k  на 303,  откуда среди любых 303  подряд идущих чисел нам подойдут ровно 4  . Поскольку 242400= 303⋅800  , то получаем 4 ⋅800= 3200  подходящих чисел.

Ответ:

3200

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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