Задача
№ 8959
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Покори Воробьёвы горы!», 9 класс, заключительный этап, 2025, задача 6
Назовем словом размах разность между наибольшим и наименьшим числом в наборе чисел $(x_1,\ldots,x_n)$. Например, размах набора $(4,1,7,1,3)$ равен $6$ (разность $7$ и $1$).
Дан набор $2025$ чисел $(x_1,\ldots,x_{2025})$ c размахом $1$. Найдите наибольший возможный размах у набора чисел $(y_1,\ldots,y_{2025})$, где \[ y_1=x_1,\quad y_2=\dfrac{x_1+x_2}{2},\quad y_3=\dfrac{x_1+x_2+x_3}{3},\quad\ldots,\quad y_{2025}=\dfrac{x_1+\ldots+x_{2025}}{2025}. \]
Дан набор $2025$ чисел $(x_1,\ldots,x_{2025})$ c размахом $1$. Найдите наибольший возможный размах у набора чисел $(y_1,\ldots,y_{2025})$, где \[ y_1=x_1,\quad y_2=\dfrac{x_1+x_2}{2},\quad y_3=\dfrac{x_1+x_2+x_3}{3},\quad\ldots,\quad y_{2025}=\dfrac{x_1+\ldots+x_{2025}}{2025}. \]
Ответ:
Решение: