Нижняя граница полной суммы

Сумма первых m−1m-1 чисел не меньше (k−1)t+K+1(k-1)t+K+1, а сумма остальных не меньше (N−m+1)t+(N−m)(N−m+1)2(N-m+1)t+\frac{(N-m)(N-m+1)}{2}. Поэтому полная сумма не меньше (N−m+k)t+K+1+(N−m)(N−m+1)2(N-m+k)t+K+1+\frac{(N-m)(N-m+1)}{2}. Коэффициент при tt положителен, значит, подставляем t0t_{0}. Для достижения берём последовательные числа от t0−m+1t_{0}-m+1 до t0+N−mt_{0}+N-m и уменьшаем только первое на излишек суммы первых mm чисел над необходимой границей. В данном домене оно остаётся натуральным и отличным от остальных.

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

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

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

Шаг 3. Сумма первых m−1m-1 чисел не меньше (k−1)t+K+1(k-1)t+K+1, а сумма остальных не меньше (N−m+1)t+(N−m)(N−m+1)2(N-m+1)t+\frac{(N-m)(N-m+1)}{2}. Поэтому полная сумма не меньше (N−m+k)t+K+1+(N−m)(N−m+1)2(N-m+k)t+K+1+\frac{(N-m)(N-m+1)}{2}. Коэффициент при tt положителен, значит, подставляем t0t_{0}. Для достижения берём последовательные числа от t0−m+1t_{0}-m+1 до t0+N−mt_{0}+N-m и уменьшаем только первое на излишек суммы первых mm чисел над необходимой границей. В данном домене оно остаётся натуральным и отличным от остальных.

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

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

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