Условие:
Coegurume moчкu
Проведите ломаную, которая содержит 5 звеньев и проходит через все отмеченные точки.
Решение:
Ниже приведён один из вариантов рассуждений, который может привести к искомой ломаной. Заметим, что в подобных задачах рисунок с отмеченными точками обычно даёт возможность увидеть не только их расположение на плоскости, но и взаимное расположение крайних (например, самой левой, правой, верхней и нижней) точек, что помогает выбрать порядок их соединения так, чтобы одним проходом через 6 точек (то есть 5 отрезков) покрыть все отмеченные места. При этом возможны и иные варианты, отвечающие условию задачи.
Шаг 1. Определение количества вершин и звеньев
Поскольку ломаная состоит из 5 звеньев, т...