Пусть из k различных чисел наименьшее m, а все не превосходят 3m. В отрезке [m,3m] только 2m+1 целых чисел, поэтому 2m+1≥k. Кроме того, их сумма не меньше km+2k(k−1). При заданной сумме T это даёт конечный диапазон m; для каждого m выбираем k−1 разных чисел от m+1 до 3m с суммой T−m.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть из k различных чисел наименьшее m, а все не превосходят 3m. В отрезке [m,3m] только 2m+1 целых чисел, поэтому 2m+1≥k. Кроме того, их сумма не меньше km+2k(k−1). При заданной сумме T это даёт конечный диапазон m; для каждого m выбираем k−1 разных чисел от m+1 до 3m с суммой T−m.