Для цены P количество монет каждого номинала d находится между 0 и ⌊dP⌋. Перебираем все неотрицательные тройки количеств и оставляем ровно те, для которых 2x+5y+10z=P. Это полная конечная область способов оплаты без сдачи.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Для цены P количество монет каждого номинала d находится между 0 и ⌊dP⌋. Перебираем все неотрицательные тройки количеств и оставляем ровно те, для которых 2x+5y+10z=P. Это полная конечная область способов оплаты без сдачи.