Если операций двух видов u и v, суммарное изменение равно d1u+d2v. Для заданного изменения D необходимо, чтобы НОД(d1,−d2) делил D. Это достаточно: из целого решения добавлением положительного решения однородного уравнения можно сделать оба количества неотрицательными.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Если операций двух видов u и v, суммарное изменение равно d1u+d2v. Для заданного изменения D необходимо, чтобы НОД(d1,−d2) делил D. Это достаточно: из целого решения добавлением положительного решения однородного уравнения можно сделать оба количества неотрицательными.