Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Пересечение множества отрезков
Дано множество из $n$ отрезков на прямой. Правда ли, что если попарные пересечения отрезков не пусты, то и пересечение всех отрезков не пусто? Я не смог придумать контрпример, но и доказать не смог. Возможно про это есть какая-нибудь теорема?

 Re: Пересечение множества отрезков
Frankenween в сообщении #1428892 писал(а):
Возможно про это есть какая-нибудь теорема?
Теорема Хелли.

 Re: Пересечение множества отрезков
Рассмотрите самый левый из правых концов этих отрезков, и самый правый из левых.

 Re: Пересечение множества отрезков
Frankenween в сообщении #1428892 писал(а):
Правда ли, что если попарные пересечения отрезков не пусты, то и пересечение всех отрезков не пусто?

А при чём тут вообще отрезки? Замените слово "отрезки" на просто "множества".

 Re: Пересечение множества отрезков
ewert в сообщении #1428934 писал(а):
Замените слово "отрезки" на просто "множества".
И утверждение станет неверным (стороны треугольника попарно пересекаются, а все три общей точки не имеют).

 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group