Задача
№ 8938
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Московская математическая олимпиада, 10 класс, 2023, задача 2
В эстафетном забеге Москва — Петушки участвовали две команды по $20$ человек. Каждая из команд по-своему разделила дистанцию на $20$ не обязательно равных отрезков и распределила их между участниками так, чтобы каждый бежал ровно один отрезок (скорость каждого участника постоянна, но скорости разных участников могут быть различны). Первые участники обеих команд стартовали одновременно, а передача эстафеты происходит мгновенно. Какое максимальное количество обгонов могло быть в таком забеге? Опережение на границе этапов обгоном не считается.
Ответ:
Решение: