На плоскости дано N точек, никакие три из которых не лежат на одной прямой. Если A, B, C — любые три из них, то внутри треугольника ABC нет ни одной точки из данных. Доказать, что эти точки можно занумеровать так, что многоугольник A₁A₂...A_n будет выпуклым.

   Решение

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

На плоскости дано N точек, никакие три из которых не лежат на одной прямой. Если A, B, C — любые три из них, то внутри треугольника ABC нет ни одной точки из данных. Доказать, что эти точки можно занумеровать так, что многоугольник A₁A₂...A_n будет выпуклым.

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

Решение

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