Наименьшая сумма при заданных количествах

При kk числах второго класса и N−kN-k числах первого минимальную сумму дают наименьшие различные числа каждого класса. Суммируем соответствующие арифметические прогрессии. Все остальные наборы получаются неотрицательными увеличениями членов на шаг своего класса.

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

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

Шаг 1. При kk числах второго класса и N−kN-k числах первого минимальную сумму дают наименьшие различные числа каждого класса. Суммируем соответствующие арифметические прогрессии. Все остальные наборы получаются неотрицательными увеличениями членов на шаг своего класса.
N=30N=30
S=1067S=1067
A=3A=3
B=7B=7

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

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

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