в одном из заданий на конкурсе бухгалтеров

Ответ от Николай Матвейчук[гуру]
Читая эти задачи становится очень интересно какой родной язык создателя этих задач. Их же 3 раза перечитать надо, что бы хоть как-то въехать в смысл (теперь понятно почему после ввода ЕГЭ отличники начали двойки и тройки получать)
вот упрощённая формулировка: Между каким МАКСИМАЛЬНЫМ количеством сотрудников можно распределить премиальные выплаты размером в 600 000 рублей, 100 купюр по 1000 рублей и 100 купюр по 5000 рублей, если заранее известно только то, что премия каждого сотрудника кратна 1000 (как будут распределены премии между сотрудниками заранее неизвестно)
Вообще задача ничего общего с жизнью не имеет. Но решается просто: премию любому сотруднику можно выдать купюрами по 5000 рублей + от 1 до 4 купюр по 1000 рублей. Представим, что попался наихудший вариант, где сотрудникам пришлось дать по 4 купюры по 1000 рублей. Максимум таких сотрудников может быть 25. А 2-ому отдаём оставшуюся сумму, которая обязательно остаётся кратная пяти тысячам (ведь фонд ровно 600 000)
Николай Матвейчук
(15761)
Самый худший вариант брал, потому что как-раз его и надо было найти. Ведь по условию задачи надо было найти максимальное количество работников, которым можно выдать премии указанными купюрами при любом раскладе премий.
Потому при определённых значениях премий мы и всем 200 людям можем выдать деньги без сдачи. Но наверняка мы сможем это сделать только при 26 работниках! Как бы между ними не были распределены премии (даже если "наихудшим" образом), мы всегда сможем их выдать без сдачи.
А вот вопрос про 5 тысяч не понял. Вы возможно невнимательно прочитали или не вникли в суть строки про 5 тысяч.... Если у Вас есть монеты по 5 рублей и по 1 рублю, то с их помощью Вы можете отсчитать любую сумму, использовав некоторое количество пятирублёвых монет + от 1 до 4 рублёвых монет.