Serge Danzer
Мыслитель
(7883)
1 год назад
Для решения этой задачи нам нужно понять, сколько всего точек пересечения имеется на доске.
В задаче сказано, что каждая точка пересечения лежит на двух прямых, а каждая пара прямых пересекается в одной точке. Это значит, что все точки пересечения образуют полный двудольный граф с 11 вершинами в каждой доле. В полном двудольном графе количество рёбер равно произведению количества вершин в каждой доле, то есть у нас 121 ребро (или точка пересечения).
Теперь, когда мы знаем, что у нас есть 121 точка пересечения, мы можем найти количество возможных желтых отрезков. Любые две точки на разных долях полного двудольного графа могут быть соединены желтым отрезком. Количество способов выбрать две точки (и, следовательно, провести желтый отрезок) равно $121 \cdot 120 / 2 = 7320$.
Ответ: 7320 различных желтых отрезков можно провести.