Задача
№ 14303
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 9 класс, заключительный этап, 2024, задача 8
1000 детей, среди которых нет двух одинакового роста, выстроились в шеренгу. Назовём пару различных детей $(a,b)$ хорошей, если между ними не стоит ребёнка, рост которого больше роста одного из $a$ и $b$, но меньше роста другого. Какое наибольшее количество хороших пар могло образоваться? (Пары $(a,b)$ и $(b,a)$ считаются одной и той же парой.)
Ответ:
Решение: