Границы наименьшего числа

Пусть из kk различных чисел наименьшее mm, а все не превосходят 3m3m. В отрезке [m, 3m][m,\,3m] только 2m+12m+1 целых чисел, поэтому 2m+1≥k2m+1\geq k. Кроме того, их сумма не меньше km+k(k−1)2km+\frac{k(k-1)}{2}. При заданной сумме TT это даёт конечный диапазон mm; для каждого mm выбираем k−1k-1 разных чисел от m+1m+1 до 3m3m с суммой T−mT-m.

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

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

Шаг 1. Пусть из kk различных чисел наименьшее mm, а все не превосходят 3m3m. В отрезке [m, 3m][m,\,3m] только 2m+12m+1 целых чисел, поэтому 2m+1≥k2m+1\geq k. Кроме того, их сумма не меньше km+k(k−1)2km+\frac{k(k-1)}{2}. При заданной сумме TT это даёт конечный диапазон mm; для каждого mm выбираем k−1k-1 разных чисел от m+1m+1 до 3m3m с суммой T−mT-m.
k=5k=5
T=47T=47

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

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

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