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

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

Задача 1#61460

Про число N  известно, что оно равно произведению десяти простых чисел (не обязательно различных). Кроме того, оказалось, что если каждый из этих десяти множителей увеличить на единицу, то полученное произведение будет делиться на N  . Чему может быть равно N?

Источники: Всесиб-2019, 8.2 (см. sesc.nsu.ru)

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

Подсказка 1

В таких задачах стоит иногда попробовать подобрать какие-то варианты. И здесь начнем замечать интересное: если есть простым делителем 5 или, например, 7, тогда новое число не делится на 5 или 7. Обобщим эту догадку.

Подсказка 2

И действительно, при р > 3 всегда будут проблемы при делении числа N на р. Представьте N в виде произведения двоек и троек, где двойки войдут со степенью, например, k.

Подсказка 3

Да, получится N = 2^k * 3^(10-k), а теперь фокус: двойки превращаются в тройки, а тройки - в четверки, то есть в двойки в квадрате! Остается найти k, и так получим ответ!

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

Рассмотрим наибольший простой делитель p  числа N.

Если p> 3  , то все остальные делители меньше его хотя бы на 2  (иначе есть чётное просто число больше двойки).

После увеличения всех простых множителей на 1  получатся:

  • p+ 1  : это не кратно p  , ведь p+1-=1 + 1
p      p  , а 1< p.
  • любое другое простое после увеличения на 1  будет меньше p  (ведь изначально оно было меньше p  хотя бы на 2  ), значит, также не кратно p  .

Отсюда заключаем, что случай p >3  невозможен, поскольку новое число не поделится на p  и соответственно не поделится на N.

Тогда можно представить N  в виде N =2k⋅310− k  . Увеличим все простые множители на 1  , получим 3k ⋅410−k = 3k⋅220−2k  , по условию это кратно 2k ⋅310−k  .

Значит, 20 − 2k≥ k,k≥ 10 − k ⇐ ⇒ k ∈[5,20∕3]  . Подходят только k∈ {5;6} . Осталось привести пример этих чисел и написать ответ.

Ответ:

 25⋅35,26⋅34

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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