Условие непрерывного покрытия цен

Пусть уже выбранные монеты позволяют набрать все суммы от нуля до RR. Следующая монета достоинства dd сохраняет непрерывность ровно при d≤R+1d\leq R+1; тогда покрываются все суммы до R+dR+d. Если d>R+1d>R+1, сумму R+1R+1 уже нельзя получить ни этой, ни более крупными монетами. Последовательно применяем критерий по возрастанию номиналов.

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

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

Шаг 1. Пусть уже выбранные монеты позволяют набрать все суммы от нуля до RR. Следующая монета достоинства dd сохраняет непрерывность ровно при d≤R+1d\leq R+1; тогда покрываются все суммы до R+dR+d. Если d>R+1d>R+1, сумму R+1R+1 уже нельзя получить ни этой, ни более крупными монетами. Последовательно применяем критерий по возрастанию номиналов.

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

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

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