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