В одном отделе IT-компании есть 10 команд по 5 человек. Зарплата каждого из них — от 100 до 500 тысяч рублей. Человек считается довольным, если его зарплата выше, чем средняя зарплата в большинстве других команд этого отдела.
Вопрос: Какое наибольшее количество людей в этом отделе могут быть довольными?
Рассмотрим, что условие требует, чтобы зарплата человека превосходила среднюю зарплату в том большинстве других команд (из остальных 9 команд – то есть хотя бы в 5 командах).
Заметим важный момент: в командном коллективе из пяти человек нельзя сделать так, чтобы все пятеро имели зарплаты выше, чем средняя зарплата в остальных – ведь если все пятеро имеют одинаково высокую зарплату, то среднее их зарплат равно этой же величине, а условие требует строго больше. Таким образом, в каждой команде максимум может быть удовлетворённых сотрудников – четыре (при одном сотруднике, получающ...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
