Определение максимальной площади

@alex_bojik · 02.11.2011, 11:00. **Показов** 9067. **Ответов** 21

Студворк — интернет-сервис помощи студентам

Доброго все времени суток!
Есть 2 луча исходящие из одной точки, угол между ними 90. Есть также 2 отрезка a и b. Необходимо найти такое расположение этих отрезков, чтобы получился четырехугольник максимальной площади... причем положения находить необязательно достаточно вычислить площадь...
Задача взята отсюда
Если кто знает какие-нибудь теоремы на эту тему подскажите пожалста.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <math.h>
#include <iomanip>
 
using namespace std;
 
int main()
{
    int a,b;
    double max = 0,max1 = 0,PI = 3.141592653589793238462643383;
    cin>>a>>b;
    for(int i=0;i<=180;i++)
        for(int j=0;j<=180;j++)
        {
            double x=a*sin(i*PI/360);
            double y=b*sin(j*PI/360);
            double s= (2*x*y+sqrt(a*a-x*x)*x+sqrt(b*b-y*y)*y)/2;
            if (max<s)
                max=s;
        }
    cout<<setprecision(7)<<fixed<<max;
    return 0;
}

Это примерное решение... но так как перебором не совсем точно
Есть идея по поводу производной от функции площади... но там две переменные и с этим небольшие проблемы.

@talis · 02.11.2011, 15:52

Думаю так, но могу ошибаться:

Почему-то мне кажется, что я ошибаюсь. Не может же оно быть так просто

@alex_bojik · 02.11.2011, 16:08 **[ТС]**

Название: 123.png
Просмотров: 233

Размер: 1.7 Кб

вот так примерно

@Paporotnik · 02.11.2011, 17:06

площадь многоугольника максимальна, если его возможно вписать в окружность.
в случае четырехугольника, описать вокруг него окружность можно, если выполняется условие "произведение диагоналей = сумме произведений противоположных сторон".

пища для размышлений дана)

@alex_bojik · 02.11.2011, 17:18 **[ТС]**

спасибо буду думать))))

@Апострофф · 02.11.2011, 17:30

А мне что-то подсказывает, что решение где-то тут

@Paporotnik · 02.11.2011, 17:31

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

@Апострофф · 02.11.2011, 17:42

Сообщение от Paporotnik

площадь многоугольника максимальна, если его возможно вписать в окружность

Это справедливо для случая, когда известны длины всех сторон, а не половины

@alex_bojik · 02.11.2011, 17:45 **[ТС]**

Сообщение от Апострофф

А мне что-то подсказывает, что решение где-то тут

кстати я тоже так думал... но когда формулу выводил не получилось, хотя надо еще раз попробовать....

Добавлено через 1 минуту

Сообщение от Paporotnik

площадь многоугольника максимальна, если его возможно вписать в окружность

да кстати... в случае a = b получается что квадрат можно вписать в окружность... но его площадь не максимальна

@talis · 02.11.2011, 17:52

Аж самому интересно стало. Развивая высказанную мысль:

Хотя, опять могу не туда смотреть

@Paporotnik · 02.11.2011, 18:43

Это справедливо для случая, когда известны длины всех сторон, а не половины

это справедливо для любого выпуклого многоугольника. и не важно, что мы о нем знаем.

да кстати... в случае a = b получается что квадрат можно вписать в окружность... но его площадь не максимальна

в случае a=b получается, что a=b и только) это не дает никакой информации о двух других сторонах. это может быть и просто прямоугольный треугольник, и квадрат, и композиция прямоугольного треугольника и равнобедренного треугольника с основанием на диагонали.

@Paporotnik · 02.11.2011, 18:52

в общем поразмышлял.
если многоугольник можно вписать в окружность, то он имеет максимальную площадь.
представим, что этот многоугольник у нас 8-угольный. причем обладает горизонтальной и вертикальной симметрией, т.е. состоит из 4-х одинаковых 4-х угольников.
совершенно очевидно, что если весь многоугольник имеет максимальную площадь, то и каждый из этих 4-х угольников будет иметь максимальную площадь.
таким образом, имеем 4-х угольник (к примеру, возьмем тот, что оказывается в 1-ой четверти описанной окружности), одна вершина которого находится в центре описанной окружности, две других смежных вершины - соответственно справа и сверху от нее на расстоянии R, а четвертая - где-то на дуге, отсеченной образованным прямым углом.
получается, что искомая площадь получится как сумма двух равнобедренных треугольников, причем "бедра" обоих равны радиусу, а основание известно из условия.
доводить до формулы лень. возможно понадобится тот факт, что радиус, перпендикулярный хорде, делит ее пополам.

картинка, для понимания)

@Cute · 02.11.2011, 21:11

Данную задачу можно решить, используя метод оценок.

@Paporotnik · 02.11.2011, 22:09

а по-моему твоя формула показывает площадь композиции равнобедренного и прямоугольного треугольника. и это не связано с максимальной площадью получаемой фигуры.

с чего ты взял, что максимальная площадь будет стремиться к сумме равнобедренного ABC и прямоугольного BCD?
тебе не кажется, что достаточно точку B перенести выше (зеркально отразить относительно горизонтали через D) и площадь фигуры увеличится значительно, а твоя формула будет по-прежнему указывать на площадь старой фигуры?

p.s. в вычислениях по-прежнему много ошибок)

@Cute · 02.11.2011, 22:50

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

Моё решение основано на следующих фактах.

1) Площадь четырёхугольника ABCD равна сумме площадей его частей - треугольников BDA и BDC (свойство аддитивности площади). Если каждое из слагаемых будет максимально возможным, то и суммарная площадь будет максимальной.

2) Предположим, что четырёхугольник ABCD максимальной площади уже построен, тогда прямоугольный треугольник BDA должен являться равнобедренным, так как из всех прямоугольных треугольников с данной гипотенузой наибольшую площадь имеет равнобедренный.

Далее из всех треугольников со сторонами a, b и углом между ними gamma наибольшую площадь будет иметь прямоугольный треугольник с катетами a, b и углом gamma=90 градусов.

Если в моих рассуждениях есть ошибки, то укажите их.

@Paporotnik · 02.11.2011, 23:10

Предположим, что четырёхугольник ABCD максимальной площади уже построен, тогда прямоугольный треугольник BDA должен являться равнобедренным, так как из всех прямоугольных треугольников с данной гипотенузой наибольшую площадь имеет равнобедренный.

совершенно верно, но с чего ты взял, что в построенном ABCD второй прямоугольник окажется именно прямоугольным?

итак, BAD равнобедренный прямоугольный, без сомнения. его площадь можно выразить через гипотенузу, что ты и сделал в своих рассчетах, S=d^2/4.
треугольник BCD ты считаешь прямоугольным, а значит S=a*b/2. Замечу, что эта формула ТОЛЬКО для прямоугольных.
выражая d через a и b и записывая сумму площадей получаем: (a^2+b^2)/4+a*b/2=(a+b)^2/4.
Получаем твою формулу. т.е. она справедлива ТОЛЬКО для композиции двух прямоугольных треугольников, один из которых равнобедренный.

а теперь делаем простой фокус, не нарушая условие. и получаем гораздо большую площадь. она не максимальная, но уже больше той, что получается по твоей формуле.

@alex_bojik · 02.11.2011, 23:16 **[ТС]**

ну что я могу сказать))) задача решена всем кто помогал огромное спасибо и конечно же +

talis - спасибо за попытки помочь!
Апострофф - спасибо, что помогли еще раз взглянуть с этой позиции, и найти правильный ответ
Cute - спасибо за ваши старания, очень все понятно и доступно!
Paporotnik - спасибо за доказательство насчет 8-угольника, и вообще за помощь!

Решение математически:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{\Delta BCD}=\frac{1}{2}\cdot a\cdot b\cdot \sin \gamma = \frac{\sqrt{2}}{2}\cdot a\cdot b$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{\Delta ABD}=\frac{1}{2}\cdot {r}^{2}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?2\cdot {r}^{2}={c}^{2}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{\Delta ABD}=\frac{1}{4}\cdot {c}^{2}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{c}^{2}={a}^{2} + {b}^{2} - 2\cdot a\cdot b\cdot \cos \gamma$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{ABCD}=\frac{{a}^{2}+{b}^{2}}{4}+\frac{\sqrt{2}}{2}\cdot a\cdot b$

Решение C++

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <math.h>
#include <iomanip>
 
using namespace std;
 
int main()
{
    double a,b;
    double max = 0;
    cin>>a>>b;
    max = (a*a+b*b)/4+sqrt(2)*a*b/2;
    cout<<setprecision(7)<<fixed<<max;
    return 0;
}

@alex_bojik · 02.11.2011, 23:22 **[ТС]**

ах да, а как отметить что проблема решена?
не в смысле отпраздновать, а замочек повесить... или как тут вообще делается

@Cute · 03.11.2011, 00:01

Сообщение от alex_bojik

ах да, а как отметить что проблема решена?
не в смысле отпраздновать, а замочек повесить... или как тут вообще делается

Рано-рано ещё закрывать тему, alex_bojik.

При расчёте площади треугольника BCD вы считаете, что sin(gamma)=sqrt(2).
Но sqrt(2)>1. А синус любого угла не может быть больше единицы.

@alex_bojik · 03.11.2011, 00:13 **[ТС]**

там sqrt(2)/2 просто упрощение долго в LaTex набирать

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3, Box2D, FreeType и SDL3_ttf из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	02.11.2011, 15:52
	Думаю так, но могу ошибаться: Почему-то мне кажется, что я ошибаюсь. Не может же оно быть так просто 1

@alex_bojik Заблокирован
	02.11.2011, 16:08 [ТС]
	вот так примерно 0

@Paporotnik 385 / 229 / 12 Регистрация: 06.07.2011 Сообщений: 512
	02.11.2011, 17:06
	площадь многоугольника максимальна, если его возможно вписать в окружность. в случае четырехугольника, описать вокруг него окружность можно, если выполняется условие "произведение диагоналей = сумме произведений противоположных сторон". пища для размышлений дана) 2

@alex_bojik Заблокирован
	02.11.2011, 17:18 [ТС]
	спасибо буду думать)))) 0

@Апострофф 9908 / 3924 / 742 Регистрация: 11.10.2011 Сообщений: 5,904
	02.11.2011, 17:30
	А мне что-то подсказывает, что решение где-то тут Изображения 1

@Paporotnik 385 / 229 / 12 Регистрация: 06.07.2011 Сообщений: 512
	02.11.2011, 17:31
	забыл указать, что это справедливо для выпуклого многоугольника. хотя сомневаюсь, что не выпуклый сможет оказаться больше по площади... 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	02.11.2011, 17:52
	Аж самому интересно стало. Развивая высказанную мысль: Хотя, опять могу не туда смотреть 0

@Paporotnik 385 / 229 / 12 Регистрация: 06.07.2011 Сообщений: 512
	02.11.2011, 18:52
	Сообщение было отмечено как решение Решение в общем поразмышлял. если многоугольник можно вписать в окружность, то он имеет максимальную площадь. представим, что этот многоугольник у нас 8-угольный. причем обладает горизонтальной и вертикальной симметрией, т.е. состоит из 4-х одинаковых 4-х угольников. совершенно очевидно, что если весь многоугольник имеет максимальную площадь, то и каждый из этих 4-х угольников будет иметь максимальную площадь. таким образом, имеем 4-х угольник (к примеру, возьмем тот, что оказывается в 1-ой четверти описанной окружности), одна вершина которого находится в центре описанной окружности, две других смежных вершины - соответственно справа и сверху от нее на расстоянии R, а четвертая - где-то на дуге, отсеченной образованным прямым углом. получается, что искомая площадь получится как сумма двух равнобедренных треугольников, причем "бедра" обоих равны радиусу, а основание известно из условия. доводить до формулы лень. возможно понадобится тот факт, что радиус, перпендикулярный хорде, делит ее пополам. картинка, для понимания) Миниатюры 5

@Cute 1077 / 658 / 68 Регистрация: 10.02.2011 Сообщений: 518
	02.11.2011, 21:11
	Данную задачу можно решить, используя метод оценок. Миниатюры 2

@Paporotnik 385 / 229 / 12 Регистрация: 06.07.2011 Сообщений: 512
	02.11.2011, 22:09
	а по-моему твоя формула показывает площадь композиции равнобедренного и прямоугольного треугольника. и это не связано с максимальной площадью получаемой фигуры. с чего ты взял, что максимальная площадь будет стремиться к сумме равнобедренного ABC и прямоугольного BCD? тебе не кажется, что достаточно точку B перенести выше (зеркально отразить относительно горизонтали через D) и площадь фигуры увеличится значительно, а твоя формула будет по-прежнему указывать на площадь старой фигуры? p.s. в вычислениях по-прежнему много ошибок) 0

@Cute 1077 / 658 / 68 Регистрация: 10.02.2011 Сообщений: 518
	02.11.2011, 22:50
	Ошибки я заметил и исправил (сегодня я очень рассеянный). Ниже выложу исправленный вариант. Моё решение основано на следующих фактах. 1) Площадь четырёхугольника ABCD равна сумме площадей его частей - треугольников BDA и BDC (свойство аддитивности площади). Если каждое из слагаемых будет максимально возможным, то и суммарная площадь будет максимальной. 2) Предположим, что четырёхугольник ABCD максимальной площади уже построен, тогда прямоугольный треугольник BDA должен являться равнобедренным, так как из всех прямоугольных треугольников с данной гипотенузой наибольшую площадь имеет равнобедренный. Далее из всех треугольников со сторонами a, b и углом между ними gamma наибольшую площадь будет иметь прямоугольный треугольник с катетами a, b и углом gamma=90 градусов. Если в моих рассуждениях есть ошибки, то укажите их. Миниатюры 1

@alex_bojik Заблокирован
	02.11.2011, 23:22 [ТС]
	ах да, а как отметить что проблема решена? не в смысле отпраздновать, а замочек повесить... или как тут вообще делается 0

@alex_bojik Заблокирован
	03.11.2011, 00:13 [ТС]
	там sqrt(2)/2 просто упрощение долго в LaTex набирать 0