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

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

Задача 1#128226

Пусть f :ℝ→ ℝ  — непрерывная функция. Хордой будем называть отрезок целой длины, параллельный оси абсцисс, концы которого лежат на графике функции f.  Известно, что у графика функции f  ровно N  хорд, причём среди них есть хорда длины 2025. Найдите наименьшее возможное значение N.

Источники: ВСОШ, ЗЭ, 2025, 11.8 (см. olympiads.mccme.ru)

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

Для натурального n  положим g (x)= f(x+ n)− f(x).
 n  Тогда число хорд длины n  равно количеству нулей функции gn(x).

В качестве примера выберем следующую кусочно-линейную функцию f  : f(x)= x  при       -9
x≤ 202410  и

      20249
f(x)= -10--⋅|2025− x|

при        9
x≥ 202410.  Заметим, что при   [     1 ]
a ∕∈ 0;202510 функция f(x)  принимает значение f(a)  только в точке a.  Следовательно, если gn(x)=0,  то обе точки x  и x+ n  лежат в отрезке [      ]
 0,2025 110.  В частности, n ≤ 2025,  и нули функции gn(x)  лежат в промежутке [         ]
0;2025110 − n .  Для n =2025  при   [   ]
x∈ 0, 110 имеем g2025(x)= 20248x.  Значит, g2025(x)  имеет единственный нуль x= 0,  то есть хорда длины 2025 у функции f  единственна. При натуральном n≤ 2024  функция gn(x)  монотонно убывает при x∈[0,2025− n]  и монотонно возрастает при    [               ]
x ∈ 2025− n,2025110 − n ,  при этом gn(0)> 0,  gn(2025− n)< 0,  gn(2025 110-− n)> 0.  Таким образом, у этой функции ровно два нуля, то есть функция f  имеет по две хорды длины n =1,2,...,2024.  Итого у неё 4049 различных хорд.

Теперь перейдём к оценке. Без ограничения общности будем считать, что хорда длины 2025 соединяет точки (0;0)  и (2025;0),  то есть f(0)=f(2025)= 0.

Положим

g(x)=g1(x) =f(x+ 1)− f(x).

Из условия следует, что у функции g  конечное число нулей, а также эта функция непрерывна. Пусть все её нули лежат в промежутке [−M, M].  Тогда функция g  знакопостоянна на лучах x> M  и x< −M.  При необходимости, заменив функцию f  на − f,  будем считать, что g(x)> 0  при x> M.

Предположим, что g(x) <0  при x< −M.  Заметим, что

gn(x)= g(x)+ g(x+ 1)+...+g(x+ n− 1),

поэтому gn(x)> 0  при x> M  и gn(x)< 0  при x <− M − n.  Значит, функция gn(x)  имеет нуль, то есть у функции f  есть хорда любой натуральной длины, что противоречит условию.

Таким образом, g(x)> 0  при x< −M.  Значит, gn(x)> 0  при x >M  и при x <− M − n.  Далее мы докажем, что при натуральных k  и m,  в сумме дающих 2025, функция f  имеет хотя бы 4 хорды длин k  и m.  Применяя это утверждение для каждой такой пары, получим оценку. Иными словами, докажем, что у функций gk(x)  и gm(x)  при k+ m = 2025  суммарно хотя бы 4 нуля.

Предположим, что это не так. Тогда функция gk  имеет не более одного нуля. Значит, gk(x)  не может быть отрицательной. Действительно, если gk(t)< 0,  то по непрерывности и знакам при больших |x| функция имеет хотя бы два нуля, противоречие.

Итого gk(x)≥0,  причём равенство нулю достигается не более чем в одной точке. Покажем, что gm (t)> 0  для некоторого t∈ (0,k).  Рассмотрим наименьшее натуральное N,  для которого Nk  делится на 2025, и обозначим остатки r1,  r2,  …, rN−1  от деления чисел    k,  2k,  …, (N − 1)k  по модулю 2025. Если gk(0)> 0,  положим r0 =rN = 0;  если gk(0)= 0,  положим r0 = rN =2025.  Рассмотрим разности

dj = f(rj+1)− f(rj), j = 0,1,...,N − 1.

Если rj+1 > rj,  то rj+1 = rj + k  и dj =gk(rj)≥ 0;  если же rj+1 <rj,  то rj = rj+1+ m  и dj =−gm (rj+1).  Если r0 = 0,  то d0 = gk(0)> 0.  В случае rN =2025  получаем dN−1 = gk(2025 − k)> 0,  поскольку gk(0)= 0  и 2025− k⁄= 0.  Таким образом,

d0+ d1+...+dN−1 =0,

и одно из крайних слагаемых положительно. Значит, найдётся dj < 0,  что возможно только при rj = rj+1+ m  и dj = −gm (rj+1).  Тогда для t= rj+1 ∈[0,k]  получаем gm(t)= −dj > 0.

Заметим, что

gk(0)+ gm(k) =gm(0)+gk(m)= f(2025)− f(0)= 0.

Поскольку gk ≥ 0,  то gm(0)≤ 0  и gm(k)≤0,  в частности, t⁄= 0  и t⁄=k,  то есть t∈ (0,k).  В случае gk(0)>0  и gk(m )> 0  получаем gm(0)< 0,  gm(t)> 0,  gm(k)<0,  а также gm (x)> 0  при больших |x|.  Тогда у gm  есть нули на промежутках (−∞,0),  (0,t),  (t,k),  (k,∞ ),  то есть хотя бы 4 нуля.

Если gk(0)= 0,  то gk(m)> 0,  так как у gk  не более одного нуля. Тогда gm(k)=0,  gm(t)>0,  gm(0)< 0.  В этом случае у gm  есть нули на (−∞, 0)  и (0,t),  а также в точке k,  и ещё один нуль в точке 0  есть у gk,  что даёт хотя бы 4 нуля. Случай gk(m )= 0  разбирается аналогично.

Ответ:

4049

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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