Задача № 166321
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой. Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
Найдите задачу для урока, кружка или самостоятельной работы.
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой. Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.