Условие

На листе бумаги проведено 11 горизонтальных и 11 вертикальных прямых, точки пересечения которых называются ``узлами"", ``звеном"" мы будем называть отрезок прямой, соединяющий два соседних узла одной прямой. Какое наименьшее число звеньев надо стереть, чтобы после этого в каждом узле сходилось не более трёх звеньев?

Показать решение