|
[Oct. 1st, 2016|07:52 pm] |
Задача: есть выпуклый многоугольник, у которого никакие две стороны не параллельны. Для каждой стороны возьмём угол, под которым ее видно из самой удаленной от нее вершины. Сумма этих углов равна π.
Пишу вам это, не выходя из vim'а (затем и пишу). Но задачка прикольная, я не слышал раньше. |
|
|
Comments: |
From: | romi |
Date: | October 2nd, 2016 - 03:00 am |
---|
| | | (Link) |
|
хуита, с какой-то олимпиады наверняка. как можно любить стереометрические задачи -- загадка.
From: | pet531 |
Date: | October 2nd, 2016 - 03:03 am |
---|
| | | (Link) |
|
отношения площади поверхности к объему у икосаэдра и додекаэдра, вписанных в единичную сферу, равны.
From: | (Anonymous) |
Date: | October 2nd, 2016 - 03:37 pm |
---|
| | | (Link) |
|
ну и?
From: | pet531 |
Date: | October 2nd, 2016 - 04:04 pm |
---|
| | | (Link) |
|
что и?
а если не в единичную, что не равны, разве?
From: | pet531 |
Date: | October 2nd, 2016 - 07:50 pm |
---|
| | | (Link) |
|
равны.
а как решается вообще? я сначала думал построить подобный многоугольник на лучах или как-то : есть теорема о сумме углов выпуклого многоугольника (нет, кажись правильного многоугольника). и что типа, максимальный многогранник из пятиугольник ов, а из 6-угольников -- это уже бесконечная сфера или плоскость.
но на этом мысль остановилась. (я тут квадратные уравнения рекурсивно решаю в цикле)
From: | pet531 |
Date: | October 3rd, 2016 - 11:01 pm |
---|
| | | (Link) |
|
нужно для каждого направления взять самую длинную хорду в этом направлении. легко видеть, что такая хорда всегда проходит через какую-то вершину, и если вторая её точка пересечения с многоугольником лежит внутри стороны, то эта вершина самая удаленная от этой стороны. т.е. когда мы проворачиваем хорду на π, она считает как раз сумму нужных углов.
условие на отсутствие параллельных сторон странное. это для удобства формулировки? условие открытое, казалось бы, как может сумма "подпрыгнуть" ?
From: | (Anonymous) |
Date: | October 3rd, 2016 - 01:13 pm |
---|
| | | (Link) |
|
если есть параллельные стороны, то "самая удаленная вершина" является неоднозначным определением | |