Количество монет каждого номинала

Для цены PP количество монет каждого номинала dd находится между 0 и ⌊Pd⌋\left\lfloor \frac{P}{d}\right\rfloor. Перебираем все неотрицательные тройки количеств и оставляем ровно те, для которых 2x+5y+10z=P2x+5y+10z=P. Это полная конечная область способов оплаты без сдачи.

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

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

Шаг 1. Для цены PP количество монет каждого номинала dd находится между 0 и ⌊Pd⌋\left\lfloor \frac{P}{d}\right\rfloor. Перебираем все неотрицательные тройки количеств и оставляем ровно те, для которых 2x+5y+10z=P2x+5y+10z=P. Это полная конечная область способов оплаты без сдачи.
n=14n=14
T=(56;29)\mathcal T=\left(56;29\right)

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

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

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