Обозначим через x и y количества монет достоинств a и b. Требуемая сумма T набирается тогда и только тогда, когда ax+by=T при целых 0≤x≤m, 0≤y≤n. Для каждого y от 0 до n проверяем, делится ли T−by на a и лежит ли x в своих границах. Это полный конечный список вариантов.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть x и y — количества монет достоинств a и b. Требуемая сумма T набирается тогда и только тогда, когда ax+by=T при целых 0≤x≤m, 0≤y≤n. Для каждого y от 0 до n проверяем, делится ли T−by на a и лежит ли x в своих границах. Это полный конечный список вариантов.