Условие непрерывного покрытия цен
Пусть уже выбранные монеты позволяют набрать все суммы от нуля до . Следующая монета достоинства сохраняет непрерывность ровно при ; тогда покрываются все суммы до . Если , сумму уже нельзя получить ни этой, ни более крупными монетами. Последовательно применяем критерий по возрастанию номиналов.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу