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

Назовем почти выпуклым несамопересекающийся многоугольник, у которого ровно один внутренний угол больше $180^\circ$.

На плоскости даны $1000000$ точек, никакие три из которых не лежат на одной прямой. Может ли оказаться, что существует ровно десять различных почти выпуклых $1000000$-угольников с вершинами в этих точках?

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

Решение

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