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