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