Сердечно благодарю за коментарий - [entries|archive|friends|userinfo]
pet531

[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Links
[Links:| Land of Uz ]

[Oct. 1st, 2016|07:52 pm]
Задача: есть выпуклый многоугольник, у которого никакие две стороны не
параллельны. Для каждой стороны возьмём угол, под которым ее видно из самой
удаленной от нее вершины. Сумма этих углов равна π.

Пишу вам это, не выходя из vim'а (затем и пишу). Но задачка прикольная,
я не слышал раньше.
LinkLeave a comment

Comments:
From:[info]romi
Date:October 2nd, 2016 - 03:00 am
(Link)
хуита, с какой-то олимпиады наверняка. как можно любить стереометрические задачи -- загадка.
From:[info]pet531
Date:October 2nd, 2016 - 03:03 am
(Link)
отношения площади поверхности к объему у икосаэдра и додекаэдра, вписанных в
единичную сферу, равны.
From:(Anonymous)
Date:October 2nd, 2016 - 03:37 pm
(Link)
ну и?
From:[info]pet531
Date:October 2nd, 2016 - 04:04 pm
(Link)
что и?
From:[info]wieiner_
Date:October 2nd, 2016 - 07:35 pm
(Link)
а если не в единичную, что не равны, разве?
From:[info]pet531
Date:October 2nd, 2016 - 07:50 pm
(Link)
равны.
From:[info]wieiner_
Date:October 2nd, 2016 - 07:58 pm
(Link)
а как решается вообще? я сначала думал построить подобный многоугольник на лучах
или как-то : есть теорема о сумме углов выпуклого многоугольника (нет, кажись правильного многоугольника). и что типа, максимальный многогранник из пятиугольник ов, а из 6-угольников -- это уже бесконечная сфера или плоскость.

но на этом мысль остановилась. (я тут квадратные уравнения рекурсивно решаю в цикле)
From:[info]pet531
Date:October 3rd, 2016 - 11:01 pm
(Link)
нужно для каждого направления взять самую длинную хорду в этом направлении. легко видеть, что
такая хорда всегда проходит через какую-то вершину, и если вторая её точка пересечения с многоугольником
лежит внутри стороны, то эта вершина самая удаленная от этой стороны. т.е. когда мы проворачиваем хорду на π,
она считает как раз сумму нужных углов.
From:[info]apkallatu
Date:October 3rd, 2016 - 12:33 pm
(Link)
условие на отсутствие параллельных сторон странное.
это для удобства формулировки? условие открытое,
казалось бы, как может сумма "подпрыгнуть" ?

From:(Anonymous)
Date:October 3rd, 2016 - 01:13 pm
(Link)
если есть параллельные стороны, то "самая удаленная вершина" является неоднозначным определением