Выпуклая оболочка. Докажите, что для любого числа точек плоскости найдется выпуклый многоугольник с вершинами в некоторых из них, содержащий внутри себя все остальные точки.

   Решение

Темы:    [ Выпуклая оболочка и опорные прямые (плоскости) ] [ Индукция в геометрии ] [ Выпуклые многоугольники ]

Сложность: 3 Классы: 8,9,10

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

Условие

Выпуклая оболочка. Докажите, что для любого числа точек плоскости найдется выпуклый многоугольник с вершинами в некоторых из них, содержащий внутри себя все остальные точки.

Источники и прецеденты использования