Назад
Задача

Найти наименьшее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.

Ответ

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

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

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