Задача No. 79377

Скрыть решение

Решение

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