Полный выбор количества монет

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

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

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

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

Шаг 2. Для фиксированного количества монет перебираем все количества четырёх номиналов, не превышающие запас. Критерием непрерывности определяем наибольшую гарантированную цену. Увеличиваем общее количество, пока покрытие впервые не достигнет требуемой цены. Это доказывает минимальность; приводим количества монет и покрываемую сумму. Для заданного большего количества можно добавить лишние монеты, сохранив уже покрытые цены.
n=16n=16

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

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

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