В сумме соседних разностей каждое число получает коэффициент 2 в локальном максимуме, −2 в локальном минимуме и 0 в остальных местах. Максимумы и минимумы чередуются, их одинаковое количество k≤⌊2N⌋. Поэтому сумма не больше удвоенной разности суммы k наибольших и k наименьших чисел, то есть 2k(N−k). Это не больше 2⌊2N⌋⌈2N⌉.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. В сумме соседних разностей каждое число получает коэффициент 2 в локальном максимуме, −2 в локальном минимуме и 0 в остальных местах. Максимумы и минимумы чередуются, их одинаковое количество k≤⌊2N⌋. Поэтому сумма не больше удвоенной разности суммы k наибольших и k наименьших чисел, то есть 2k(N−k). Это не больше 2⌊2N⌋⌈2N⌉.