2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Равносторонний треугольник внутри произвольного
Сообщение23.05.2013, 13:57 


29/07/08
536
Задан произвольный треугольник. Как вписать в него равносторонний треугольник максимальной площади?

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение23.05.2013, 14:22 


19/05/10

3940
Россия
Общепринятого определения "треугольника вписанного в треугольник" нет (скорее всего и никакого нет), на всякий случай определите

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение23.05.2013, 15:32 
Заблокирован


16/06/09

1547
почему нет?? Всё нормально есть: в любой треугольник можно вписать равносторонний. В равносторонний - сам в себя.

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение23.05.2013, 18:45 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Вписать правильный треугольник наименьшей площади слабо? :D

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение30.05.2013, 12:43 
Аватара пользователя


02/03/08
176
Netherlands
Александр, у Вас есть какие-нибудь соображения, как подступиться к задаче?
Может сначала глянуть, как строиться произвольный равносторонний тр-ик, вписанны в данный (3 его вершины лежат на разных сторонах исходного треугольника, принадлежность двум сторонам любой его вершины допускается конечно)?

(Оффтоп)

Примерно так:
Изображение


А там скоро и видно будет, как вписывать с максимальной и минимальной площадками такие равносторонние треугольнички :wink:
Может есть способ и легче (эту задачу не помню).

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение30.05.2013, 15:23 
Аватара пользователя


02/03/08
176
Netherlands
Конечно, для решения конечной задачи, нужно будет исследовать кривую, образованную положениями вершины равностороннего тр-ика при скольжении двух других его вершин по лучам $AB$, $BC$. Получится что-то типа кусочка эллипса между лучами. (В "Кванте" точно есть статья про такие скольжения и положения)
Изображение
В системе координат лучей, $ \frac x y = \frac {\sin(\theta_{\operatorname{const}} - \phi)} {\sin(\theta_{\operatorname{const}} + \phi)} $, параметр $\phi$ меняется (например) как угол $\angle D$ треугольника $\triangle ADE$.

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение30.05.2013, 15:30 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Для того чтобы вписать треугольник наименьшей площади, кривую исследовать не надо.

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение31.05.2013, 10:37 
Аватара пользователя


02/03/08
176
Netherlands
Да, действительно, TOTAL :P Решение необходимо искать среди подерных треугольников (+ условие на $min({L_{\infty}}$-нормы для сторон тр-ика)) -> приходим к внутренней точке Аполония!
Подробная статья В. Протасова и В. Тихомирова "Пространство $L_p$ и замечательные точки треугольника", "Квант"/2012/№2.

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение31.05.2013, 11:08 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Dimoniada в сообщении #730711 писал(а):
Решение необходимо искать среди подерных треугольников

Вот начало неподерного решения. Очевидно, для любого треугольника произведение площадей вписанного в него и описанного вокруг него равносторонних треугольников (они одинаково ориентированы и стороны их параллельны) постоянно. Осталось описать максимально большой правильный треугольник.

 Профиль  
                  
 
 Re: Равносторонний треугольник внутри произвольного
Сообщение31.05.2013, 14:46 
Заслуженный участник


11/05/08
32166
Dimoniada в сообщении #730394 писал(а):
Изображение
В системе координат лучей, $ \frac x y = \frac {\sin(\theta_{\operatorname{const}} - \phi)} {\sin(\theta_{\operatorname{const}} + \phi)} $, параметр $\phi$ меняется (например) как угол $\angle D$ треугольника $\triangle ADE$.

Для задачи о максимальном вписанном треугольнике явные уравнения этой кривой не нужны, достаточно её выпуклости. Не знаю, откуда она могла бы следовать сразу, но можно, например, так. Введём в качестве параметров $t,s$ расстояния от точки $A$ до точек $D,E$; они связаны соотношением $t^2-2\theta\,ts+s^2=1$, где $\theta=\mathrm{const}, |\theta|<1$. Нетрудно видеть, что вектор $\vec r=\overrightarrow{AF}$ зависит от этих параметров как $\vec r=t\,\vec m_1+s\,\vec m_2$, где $\vec m_1,\vec m_2$ -- некоторые постоянные векторы (и тогда понятно, какие, но это не важно -- главное, что они постоянны). Между тем кривая сохраняет строгую выпуклость на участках, где векторное произведение $\dot{\vec r}(t)\times\ddot{\vec r}(t)$ сохраняет знак. В нашем случае $\dot{\vec r}(t)\times\ddot{\vec r}(t)=[\vec m_1\times\vec m_2]\,\ddot s(t)$, и знак сохраняется просто потому, что эллипс $t^2-2\theta\,ts+s^2=1$ -- кривая выпуклая. Ну там плюс кое-какие нюансы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group