При первой сумме S количества не больше S,S−1,…,S−n+1. Поэтому последняя сумма не больше M(S−n+1), а каждая предыдущая, кроме первой заданной, не больше последней минус число оставшихся дней. Для каждого допустимого n эти границы дают верхнюю оценку общей суммы; приведённые количества и суммы её достигают.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. При первой сумме S количества не больше S,S−1,…,S−n+1. Поэтому последняя сумма не больше M(S−n+1), а каждая предыдущая, кроме первой заданной, не больше последней минус число оставшихся дней. Для каждого допустимого n эти границы дают верхнюю оценку общей суммы; приведённые количества и суммы её достигают.