Максимум общей суммы

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

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

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

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

Шаг 3. При первой сумме SS количества не больше S, S−1, …, S−n+1S,\,S-1,\,\ldots,\,S-n+1. Поэтому последняя сумма не больше M(S−n+1)M(S-n+1), а каждая предыдущая, кроме первой заданной, не больше последней минус число оставшихся дней. Для каждого допустимого nn эти границы дают верхнюю оценку общей суммы; приведённые количества и суммы её достигают.
T=((1;6);(2;31);(3;45);(4;48);(5;40))\mathcal T=\left(\left(1;6\right);\left(2;31\right);\left(3;45\right);\left(4;48\right);\left(5;40\right)\right)

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

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

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