Граница исходной суммы
В каждом блоке из операций первого вида и второго исходная сумма лежит между суммой минимальных и суммой максимальных допустимых чисел. При максимизации количества под верхней границей берём минимальные исходные числа; при минимизации количества над нижней границей максимальные. Целая граница для и указанное повторение чисел доказывают оптимальность.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу