2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Пересечение множества отрезков
Сообщение04.12.2019, 23:22 


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

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение04.12.2019, 23:29 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение04.12.2019, 23:46 
Заслуженный участник


18/01/15
3258
Рассмотрите самый левый из правых концов этих отрезков, и самый правый из левых.

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение05.12.2019, 12:46 
Заслуженный участник


11/05/08
32166
Frankenween в сообщении #1428892 писал(а):
Правда ли, что если попарные пересечения отрезков не пусты, то и пересечение всех отрезков не пусто?

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

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение05.12.2019, 13:03 
Заслуженный участник


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mikhail_K


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group