Уравнение для количества монет

Обозначим через xx и yy количества монет достоинств aa и bb. Требуемая сумма TT набирается тогда и только тогда, когда ax+by=Tax+by=T при целых 0≤x≤m0\leq x\leq m, 0≤y≤n0\leq y\leq n. Для каждого yy от 0 до nn проверяем, делится ли T−byT-by на aa и лежит ли xx в своих границах. Это полный конечный список вариантов.

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

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

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

Шаг 1. Пусть xx и yy — количества монет достоинств aa и bb. Требуемая сумма TT набирается тогда и только тогда, когда ax+by=Tax+by=T при целых 0≤x≤m0\leq x\leq m, 0≤y≤n0\leq y\leq n. Для каждого yy от 0 до nn проверяем, делится ли T−byT-by на aa и лежит ли xx в своих границах. Это полный конечный список вариантов.
T=175T=175
пример=((15;29))\text{пример}=\left(\left(15;29\right)\right)

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

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

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