2014 dxdy logo

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

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




 
 Задача по оптимизации (максимизировать периметр треугольника
Сообщение16.06.2007, 11:12 
Здравствуйте! Есть такая задача: внутри прямого угла задана точка (каким образом и в каких координатах - не важно). Провести через эту точку прямую так, чтобы периметр полученного треугольника был минимальным. Понятно, что решение довольно легко найти, но проблема в том, что если задавать точку в декартовых или полярных координатах, то оно получается слишком громоздким, и из-за этого возникают проблемы с записью самого значения периметра. Возможно, если как-то иначе задать точку, то и решение запишется проще. В общем, интересует самый короткий и негромоздкий способ решения этой задачи. Заранее спасибо за Ваши ответы :-)

 
 
 
 
Сообщение16.06.2007, 11:20 
Аватара пользователя
Точку однозначно надо задавать декартовыми координатами, полярные тут ни к чему. А в качестве оптимизируемого параметра (который определяет собственно прямую) напрашивается рассмотреть либо длину одного из катетов получаемого прямоугольника (т.е. координату пересечения прямой с осью абсцисс, например), либо один из углов. Не возникает впечатления, что формулы получатся слишком сложными.

 
 
 
 
Сообщение16.06.2007, 12:33 
Аватара пользователя
Excoder писал(а):
...внутри прямого угла задана точка... Провести через эту точку прямую так, чтобы периметр полученного прямоугольника был минимальным.

PAV писал(а):
...длину одного из катетов получаемого прямоугольника...


Чего-то я недопонимаю в геометрии. Прямоугольник - это четырёхугольник, параллелограмм, у которого все углы прямые. Так?

 
 
 
 
Сообщение16.06.2007, 12:35 
Проведя через точку внутри прямого угла всего одну прямую, невозможно получить прямоугольник.

 
 
 
 
Сообщение16.06.2007, 12:38 
Простите пожалуйста! :oops: Естественно, там должно быть написано "треугольник". Я ошибся, когда писал.

 
 
 
 
Сообщение16.06.2007, 12:41 
Ну вот про прямоу[гольный треу]гольник PAV и говорил :)

 
 
 
 
Сообщение16.06.2007, 12:46 
Такая задача была на 5-м курсе на ГОСах. Время ограничено, и никому не удалось ее довести до конца. Если делать в лоб, беря точку с коорд. (A,B), то, если проводимая прямая - это ax + b, то b выразится через a и координаты A,B, а значение "a" есть довольно громоздкий квадратный корень от выражения, зависящего от A/B. В общем, явно там есть какая-то фишка с записью заданной точки, чтоб в результате все просто и быстро получилось. Иначе за 10-15 минут правильно привести выражение с радикалами к полиному 6 степени и правильно его упростить - просто нереально.

 
 
 
 
Сообщение16.06.2007, 13:09 
Аватара пользователя
Поправьте меня, если я ошибаюсь, но, по-моему, искомая прямая строится циркулем и линейкой, причем для произвольного угла: нужно вписать в угол окружность, проходящую через данную точку, а потом провести к ней касательную в этой точке. Касательная и будет искомой прямой.

 
 
 
 
Сообщение16.06.2007, 17:38 
Lion писал(а):
Поправьте меня, если я ошибаюсь, но, по-моему, искомая прямая строится циркулем и линейкой, причем для произвольного угла: нужно вписать в угол окружность, проходящую через данную точку, а потом провести к ней касательную в этой точке. Касательная и будет искомой прямой.

Большую из двух возможных окружностей. Классика жанра. :)

 
 
 
 
Сообщение16.06.2007, 18:12 
Спасибо за совет, это интересно :) Интересно, где бы поподробнее прочитать :) Правда, если под вписанной понимается окружность, которая будет касаться всех сторон треугольника (т.е. две стороны угла), то, в общем такое построение не удастся выполнить. Если заданная точка не попадет в тот внутренний угол прямого угла, где касательная к окружности будет иметь отрицательный наклон, то треугольник просто не будет образован.

 
 
 
 
Сообщение16.06.2007, 19:16 
Аватара пользователя
:evil:
Понимается окружность, которая проходит через данную точку, и касается двух сторон угла. Тогда касательная к ней оказывается искомой, и она оказывается вписанной в получающийся треугольник.

 
 
 
 
Сообщение16.06.2007, 19:21 
Аватара пользователя
Excoder писал(а):
Спасибо за совет, это интересно :) Интересно, где бы поподробнее прочитать :) Правда, если под вписанной понимается окружность, которая будет касаться всех сторон треугольника (т.е. две стороны угла), то, в общем такое построение не удастся выполнить. Если заданная точка не попадет в тот внутренний угол прямого угла, где касательная к окружности будет иметь отрицательный наклон, то треугольник просто не будет образован.


Эта задача несложно решается школьными методами, она наверняка есть, например, в задачнике Прасолова. И еще: по условию точка лежит внутри угла, так что окружность (и даже две), касающаяся сторон треугольника и проходящая через эту точку, существует всегда.

 
 
 
 
Сообщение16.06.2007, 19:32 
Аватара пользователя
:evil:
Любопытна, однако, $(1,2)$.

 
 
 [ Сообщений: 13 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group