![]() |
|
|
![]()
|
|
| Unregistered |
|
|||
|
Unregistered |
Имеется в виду, что вершины треугольника касались сторон объемлющего прямоугольника или совпадали с его вершинами Сорри, криво написал |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
На самом деле для доказательства достаточно рассмотреть следующее - дана сторона многоугольника (для доказательства достаточно - отрезок на полскости) и дальняя вершина (точка не на прямой, на коей этот отрезок). По ним строим прямоугольник - одна сторона полностью включает отрезок, противоположная - содержит точку. Легко доказать что при вращении прямоугольника вокруг любого из концов отрезка критерий увеличивается - т.е. егопроизводная по углу поворота положительна.
А руками вращать и считать имхо неправильно... -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
ну и я немного посчитал: рисунки вставлять не умею, потому придется поработать с буквами (только надо все это читать с листочком бумаги, на котором это все рисовать) есть треугольник ABC - равносторонний есть прямоугольник ADEF (как видно, одна вершина совпадает с вершиной треугольника) точка B лежит на стороне DE точка C лежит на стороне EF наша задача - подобрать угол CAF для наименьшей площади прямоугольника S - площадь прямоугольника a - сторона треугольника S=DA*AF=a*cos(DAB)*a*cos(CAF)=a*a*cos(90-60-CAF)*cos(CAF)= =a*a*cos(30-CAF)*cos(CAF)=1/2*a*a*(cos(30)+cos(30-2*CAF))->max максимум выражения достигается при 30-2*CAF=0 => CAF=15 (все углы - в градусах) Добавлено @ 11:07 у всех прошу прощения, почему-то на каком-то этапе решил, что площадь надо максимизировать все замечания принимаются... -------------------- qqq |
|||
|
||||
| NiJazz |
|
|||
![]() Jazz coder ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 2286 Регистрация: 10.8.2003 Где: Москва Репутация: нет Всего: 23 |
Народ, по условию задачи нужно именно прямоугольник искать. Зчем так всё усложнять?
|
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
к тому же по условию ни одна из вершин прямоугольника не обязана совпадать с какой-либо точкой... и вообще скорее наоборот...
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |