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