Question

На одной из фирм работают 10 сотрудников, ежемесячно директор фирмы повышает зарплату на одну гривну ровно девяти сотрудникам( по своему выбору). Как директору повышать зарплату так, чтобы сделать ее одинаковой для всех сотрудников? (на начало основания фирмы зарплаты всех сотрудников были разными и выражались целым числом гривен.(За правильное решения даю еще 30 баллов честно без обмана)

Answer 1

Находим сотрудника с максимальной зарплатой и ему з/п не повышаем. Если есть несколько сотрудников с одинаковой максимальной з/п, то отбираем случайным образом одного, которому не повышаем. Через определенное число шагов з/п будут у всех одинаковы.

Answer 2

Для того чтобы сделать зарплату одинаковой для всех сотрудников, директору нужно использовать следующую стратегию:

1. На первый месяц директор повышает зарплату любому из 10 сотрудников на 9 гривен, таким образом у одного сотрудника зарплата становится на 9 гривен больше, чем у остальных.

2. На второй месяц директор повышает зарплату этому же сотруднику на 8 гривен, чтобы уровнять разницу в зарплате между ним и остальными. Теперь разница составляет 1 гривну.

3. На третий месяц директор повышает зарплату этому же сотруднику на 7 гривен, чтобы догнать остальных сотрудников и сделать зарплату у всех одинаковой.

4. Директор продолжает уменьшать разницу в зарплате каждый месяц, пока разница не станет равной нулю. Таким образом, за 9 месяцев все сотрудники будут иметь одинаковую зарплату.

В итоге, используя эту стратегию, директор сможет сделать зарплату одинаковой для всех 10 сотрудников.