Страница: 1 [Всего задач: 1]      

На плоскости дано конечное множество $S$ точек, окрашенных в красный и зеленый цвета. Назовем множество разделимым, если для него найдется такой треугольник, что все точки одного цвета лежат строго внутри, а все точки другого – строго вне треугольника. Известно, что любые 1000 точек из $S$ образуют разделимое множество. Обязательно ли все множество $S$ разделимо?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]