Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
grizzly Мне казалось, что круг должен касаться двух сторон, а центроид -- лежать на окружности. По крайней мере, при заданном треугольнике раздуть круг дальше не получится. Сложно понять, будет ли касание третьей стороны необходимым.
grizzly
Re: Крышка минимальной площади
18.02.2015, 11:37
ex-math Для Вашего варианта построения. Рассмотрим касательную к окружности, проходящую через центроид. Она делит треугольник на 2 фигуры. Теперь возможны 2 варианта: (а) круг вписан в треугольник; (б) круг внутри четырёхугольника.
В Варианте (а) легко видеть, что оптимальной будет конфигурация с равносторонними (и меньшим и общим большим) треугольниками. Это следует из того, что (для меньшего треугольника) наименьшая площадь описанного треугольника реализуется на равностороннем треугольнике и (для общего треугольника) площадь в оптимальном случае просто пересчитывается с коэффициентом 4/9. В других случаях будет хуже.
Поскольку равносторонний проигрывает указанному примеру равнобедренного, значит оптимум достигается в Варианте (б). Здесь, если круг не вписан в четырёхугольник, то простыми шевелениями можно улучшить отношение.
atlakatl
Re: Крышка минимальной площади
18.02.2015, 13:16
ex-math, grizzly, проще просто посчитать этот вариант: На % больше первого варианта.
grizzly
Re: Крышка минимальной площади
18.02.2015, 14:27
atlakatl Отмечу, не проверяя деталей: разница должна быть раза в полтора, не меньше.