Рассмотрим волейбольную сетку со сторонами 10 и 20, разбитую на 10\times 20 квадратных ячеек, где каждая ячейка разбита на четыре треугольных ячейки диагоналями: вершины ячейки соединены верёвочками с центром ячейки. Узлами сетки являются вершины и центры ячеек, см. рисунок. Какое наибольшее число верёвочек, соединяющих соседние узлы сетки, можно разрезать так, чтобы сетка не распалась на отдельные куски?
Answers & Comments