Нулевая сумма разностей

Пусть NN членов имеют нулевые концы. Их N−1N-1 целых соседних разностей строго убывают и имеют сумму 0. Если первая разность tt, каждая следующая не больше t−1, t−2, …t-1,\,t-2,\,\ldots Поэтому 0≤(N−1)t−(N−1)(N−2)20\leq(N-1)t-\frac{(N-1)(N-2)}{2} и t≥⌈N−22⌉t\geq\left\lceil \frac{N-2}{2}\right\rceil. Приведённые разности достигают этой границы и суммируются в ноль.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть NN членов имеют нулевые концы. Их N−1N-1 целых соседних разностей строго убывают и имеют сумму 0. Если первая разность tt, каждая следующая не больше t−1, t−2, …t-1,\,t-2,\,\ldots Поэтому 0≤(N−1)t−(N−1)(N−2)20\leq(N-1)t-\frac{(N-1)(N-2)}{2} и t≥⌈N−22⌉t\geq\left\lceil \frac{N-2}{2}\right\rceil. Приведённые разности достигают этой границы и суммируются в ноль.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу