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