Сколько тысячных купюр необходимо

Измеряем премии в тысячах рублей. Чтобы выплатить целую премию pp купюрами 1 и 5, нужно не меньше p mod 5p\bmod 5 единичных купюр. Для всего распределения обозначим через RR сумму этих остатков. Выплата возможна ровно при RR не больше имеющегося числа единичных купюр OO: после минимальных остатков оставшиеся единичные купюры заменяют некоторое количество пятёрок. Всего денег ровно TT, поэтому R≡TR\equiv T по модулю 5 и остальные ограничения выполняются автоматически.

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

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

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

Шаг 1. Измеряем премии в тысячах рублей. Чтобы выплатить целую премию pp купюрами 1 и 5, нужно не меньше p mod 5p\bmod 5 единичных купюр. Для всего распределения пусть RR — сумма этих остатков. Выплата возможна ровно при RR не больше имеющегося числа единичных купюр OO: после минимальных остатков оставшиеся единичные купюры заменяют некоторое количество пятёрок. Всего денег ровно TT, поэтому R≡TR\equiv T по модулю 5 и остальные ограничения выполняются автоматически.

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

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

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