Олимпиадные задачи из источника «10 класс» для 1-9 класса - сложность 4-5 с решениями
10 класс
НазадНа плоскости дано конечное множество $S$ точек, окрашенных в красный и зеленый цвета. Назовем множество<i>разделимым</i>, если для него найдется такой треугольник, что все точки одного цвета лежат строго внутри, а все точки другого – строго вне треугольника. Известно, что любые 1000 точек из $S$ образуют разделимое множество. Обязательно ли все множество $S$ разделимо?