Покори Воробьёвы горы! 2025, 9 класс, задача 6
Назовем словом размах разность между наибольшим и наименьшим числом в наборе чисел . Например, размах набора равен (разность и ).
Дан набор чисел с размахом . Найдите наибольший возможный размах у набора чисел , где
Ответ: .
Решение. Не ограничивая общности, можно считать , , т.к. размах не меняется при сдвиге на одно и то же число. Числа из последовательности при сдвиге изменятся, но таким же образом, все сдвинутся на одно и то же число.
Пусть , .
Случай 1): , тогда
Случай 2): , тогда
Итак, в обоих случаях размах не превосходит .
Легко построить пример , , в котором размах равен как раз .