ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 58304
УсловиеНа плоскости расположено несколько непересекающихся отрезков. Всегда ли можно соединить концы некоторых из них отрезками так, чтобы получилась замкнутая несамопересекающаяся ломаная?РешениеНе всегда. Рассмотрим отрезки, изображенные на рис. Концы каждого короткого отрезка можно соединить только с концами ближайшего к нему длинного отрезка. Ясно, что при этом не может получиться замкнутая несамопересекающаяся ломаная.Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|