Вариация 19.13.1.21/2
0
В одном из заданий на конкурсе бухгалтеров требуется выдать премии сотрудникам некоторого отдела на общую сумму 800 000 рублей (размер премии каждого сотрудника — целое число, кратное 1000). Бухгалтеру дают распределение премий, и он должен их выдать без сдачи и размена, имея 250 купюр по 1000 рублей и 110 купюр по 5000 рублей.

а) Удастся ли выполнить задание, если в отделе 40 сотрудников и все должны получить поровну?

б) Удастся ли выполнить задание, если ведущему специалисту надо выдать 80 000 рублей, а остальное поделить поровну на 80 сотрудников?

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

Источник: Сборник под ред. И. В. Ященко, 2016
Алгоритм
Пример

Разобрать правила метода