Задача
Среди всех таких чисел n, что любой выпуклый 100-угольник можно представить в виде пересечения (т. е. общей части)nтреугольников, найдите наименьшее.
Решение
Заметим сначала, что 50 треугольников достаточно. В самом деле, пусть $\Delta_{k}^{}$ — треугольник, стороны которого лежат на лучахAkAk - 1и AkAk + 1и который содержит выпуклый многоугольникA1...A100. Тогда этот многоугольник является пересечением треугольников$\Delta_{2}^{}$,$\Delta_{4}^{}$,...,$\Delta_{100}^{}$. С другой стороны, 100-угольник, изображенный на рис., нельзя представить в виде пересечения менее чем 50 треугольников. В самом деле, если три его стороны лежат на сторонах одного треугольника, то одна из этих сторон — сторонаA1A2. Все стороны этого многоугольника лежат на сторонах nтреугольников, поэтому2n+ 1$\ge$100, т. е.n$\ge$50.

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