Вопрос пользователя:
У Вани 10 сотрудников, у всех разная зарплата. Каждый месяц Ваня повышает зарплату 9-и из них (кому захочет) на 1 рубль. Как Ване повышать зарплаты, чтобы сделать их все равными? (Зарплата – целое число рублей.)
Илюха отвечает:
Тот, кому не добавили рубль, относительно других сотрудников этот рубль теряет. Не будем доплачивать сотруднику с самой большой зарплатой до тех пор, пока его зарплата не сравняется с той, которая была самой маленькой (если сотрудников с наибольшей зарплатой – несколько, то выберем любого из них). Таким образом, наименьшую зарплату будут иметь, по крайней мере, двое сотрудников. Затем, снова выберем сотрудника с самой большой зарплатой и не будем ему доплачивать, пока его зарплата не сравняется с той, которая была самой маленькой, и получим не менее трех сотрудников с одинаковой зарплатой. Проделав такую операцию не более девяти раз, Ваня сможет уравнять все зарплаты.