2014 dxdy logo

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

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




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

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

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

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

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

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

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


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