Puzzle #84. Зарплата в Amazon

Puzzle #84. Зарплата в Amazon

UniLecs

Разбор

  1. Берем сотрудника с наибольшей зарплатой и не будем увеличивать зарплату до тех пор, пока она не сравняется с той, которая была наименьшей. Если сотрудников с наибольшей зарплатой несколько, то выберем любого из них.
  2. После этого наименьшую зарплату будут иметь по крайней мере 2е сотрудников. 
  3. Снова выберем сотрудника с самой большой зарплатой и не будем ему доплачивать, пока его зарплата не сравняется с той, которая была самой маленькой. И получим не менее 3х сотрудников с одинаковой зарплатой. 
  4. Проделав так не более 9 раз, Джефф Безос сможет уравнять все зарплаты.

Report Page