Задача
Найти наименьшееnтакое, что любой выпуклый 100-угольник можно получить в виде пересеченияnтреугольников. Докажите, что для меньшихnэто можно сделать не с любым выпуклым 100-угольником.
Решение
Ответ:n= 50.
Заметим сначала, что 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.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь