Задача
№ 8760
Расстановки, размещения, раскраски, маршруты
Ур. 6
Олимпиада «Ломоносов», 10 класс, заключительный этап, 2023, задача 8; также: «Ломоносов» 11 кл. 2023 №8
Есть два ряда — верхний и нижний, каждый из 6 точек (см. рисунок). Проводят отрезки с концами в противоположных рядах так, чтобы из каждой точки выходил ровно один отрезок. Сколько существует способов провести отрезки, чтобы среди всех пар отрезков было ровно 7 пар пересекающихся отрезков?
Ответ:
Решение: