Ошибка.
Попробуйте повторить позже
Чётное число называется подходящим, если оно делится на модуль разницы между наибольшим из своих чётных делителей, отличных от , и наибольшим из своих нечётных делителей. Сколько существует подходящих чётных чисел, не превосходящих
Подсказка 1
Попробуем записать число в виде 2^k*m, где m - нечетно. Запишем условие и подумаем, какие ограничения можно наложить на переменные!
Предположим, что число подходящее. Пусть где нечётное. Если то условие говорит, что делится на что возможно только при условии Если и где минимальный простой нечетный делитель то делится на откуда имеем значит, Число или имеет остаток по модулю или имеет остаток по модулю Тем самым число является подходящим, если число может иметь остаток по модулю Это значит, что в каждом ряду из последовательных четных чисел ровно пять подходящих. Используя равенство получаем ответ
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!