Задача
На плоскости расположено несколько непересекающихся отрезков. Всегда ли можно соединить концы некоторых из них отрезками так, чтобы получилась замкнутая несамопересекающаяся ломаная?
Решение
Не всегда. Рассмотрим отрезки, изображенные на рис. Концы каждого короткого отрезка можно соединить только с концами ближайшего к нему длинного отрезка. Ясно, что при этом не может получиться замкнутая несамопересекающаяся ломаная.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет