Question

На предприятии работают несколько сотрудников, зарплата каждого составляет целое число тугриков (разные сотрудники могут иметь разную зарплату). Инкассаторы привезли на предприятие 1000 монет по 1 тугрику, 1000 монет по 2 тугрика, …, 1000 монет по 2017 тугриков. Привезенные деньги — это в точности суммарная зарплата всех сотрудников. При каком наибольшем количестве сотрудников зарплату заведомо удастся раздать (так, что каждый получит в точности причитающуюся ему сумму)?

Answer 1

Если сотрудников >2 017 000, то 2 017 001 сотрудник точно ничего не получит, т. к. каждый сотрудник от 1-ого до 2 017 000-ого получил ≥1 мон., а всего монет 2 017 000. Значит, макс. возможное кол-во сотрудников 
≤2 017 000, а 2 017 000 возможно (каждый получает по 1 монете)
Ответ: 2 017 000 сотрудников