Возможные увеличения суммы

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

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

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

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

Шаг 2. Пусть DD — разность между заданной и минимальной суммами. Она должна представляться как uu, умноженное на шаг первого класса, плюс vv, умноженное на шаг второго класса, где uu, vv — неотрицательные целые. Если класс непуст, такое увеличение можно целиком прибавить к его наибольшему числу; различность сохранится. Для пустого класса соответствующее увеличение равно нулю. Поэтому условие необходимо и достаточно.

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

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

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