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