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