Назад
Задача

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

Решение

Пусть стороны выпуклогоn-угольника лежат на диагоналях данного 100-угольника. Для каждой стороныn - угольника рассмотрим диагональ, на которой она лежит, и отметим её концы. Всего будет отмечено 2nточек. Из каждой вершины данного 100-угольника выходит не более двух таких диагоналей, поэтому каждая вершина отмечена не более двух раз. Следовательно, 2n≤ 2 · 100, т.е.n≤ 100.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет