Тема . ИТМО - задания по годам

ИТМО 2024

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

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

Задача 1#136045

 {a }
  n и {b}
 n — возрастающие целочисленные арифметические прогрессии, a = b= 1
 1  2  и a + ...+ a   = b +...+b   .
 1      2n+1   1      2n+1  Какое наименьшее значение может принимать a2n+1?

Источники: ИТМО - 2024, 10.1 (см. olymp.itmo.ru)

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

Подсказка 1

В условии Вам в прямом виде дают свойство суммы первых 2n+1 членов каждой прогрессии. Вероятно, подсчет этой суммы в том или ином виде продвинет решение.

Подсказка 2

Введите разности прогрессий aₙ и bₙ. Попробуйте связать их неким равенством.

Подсказка 3

Основываясь на свойствах делимости и том, что нам необходимо наименьшее значение, найдите минимальное значение разности aₙ.

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

Посчитаем, чему равна сумма первых (2n +1)  членов. Мы можем симметрично расписать члены арифметической прогрессии, тогда сумма нечётного числа членов равна количеству членов, умноженному на средний член:

a1 +...+ a2n+1 = (2n+ 1)an+1,

аналогично для bn.  Поскольку суммы прогрессий равны, an+1 =bn+1.

Пусть c  — разность прогрессии a ,
 n  тогда

an+1− a1 =nc

Пусть d  — разность прогрессии bn,  тогда с другой стороны,

a   − a = b   − b = (n − 1)d
 n+1   1  n+1   2

Значит,

nc =(n− 1)d.

Так как n− 1  и n  взаимно просты, c  делится на n− 1,  а d  делится на n.  Наименьшее возможное значение c  равно n− 1,  а значит, наименьшее возможное значение

a2n+1 = 1+ 2n(n− 1)
Ответ:

 1+ 2n(n − 1)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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