Полная область сумм

Количество монет каждого из двух номиналов ограничено данным запасом. Для всех пар количеств вычисляем сумму. Это все суммы, которые можно набрать; для заданной суммы достаточно найти хотя бы одну пару.

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

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

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

Шаг 1. Количество монет каждого из двух номиналов ограничено данным запасом. Для всех пар количеств вычисляем сумму. Это все суммы, которые можно набрать; для заданной суммы достаточно найти хотя бы одну пару.
T=((15;29))\mathcal T=\left(\left(15;29\right)\right)

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

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

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