Задача
№ 14231
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Всероссийская олимпиада школьников по математике, 7 класс, муниципальный этап 2025/26 уч. г. (Москва), задача 8
Царство гномов состоит из 20 кланов по 100 гномов. Каждый гном входит только в один клан. Гном считается высоким, если найдется хотя бы 10 кланов, не включая его собственный, средний рост в каждом из которых меньше, чем рост этого гнома. Какое наибольшее количество высоких гномов может быть в царстве?
Ответ:
Решение: