Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 208]      

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

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

Решение

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

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

Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 208]