Геометрия · объяснение и практика
Сколько диагоналей у выпуклого многоугольника: подсчёт без двойного учёта
Выбираем несоседние пары вершин, исключаем стороны и делим число направленных перечислений пополам, получая количество разных диагоналей.

В теме Четырёхугольники и многоугольники · Учебная карта
Главная мысль
Из одной вершины выпуклого n-угольника можно провести диагонали к n−3 вершинам: исключены она сама и два соседа. По всем вершинам получится n(n−3) перечислений, но каждая диагональ названа с обоих концов. Поэтому разных диагоналей n(n−3)/2. Пересечение диагоналей внутри не создаёт новую пару вершин.
Какие соединения не являются диагоналями
Пронумеруем вершины по обходу границы. Диагональ соединяет две несоседние вершины; сторона соединяет соседние. Из выбранной вершины нельзя провести диагональ в неё саму. Ещё два возможных адресата заняты соседями по многоугольнику. Поэтому из всех n вершин исключаются три, а не две. Ошибка в этом вычитании приводит к включению лишних сторон или пустого соединения точки с собой.
У четырёхугольника из каждой вершины выходит одна диагональ. На рисунке две разные диагонали могут пересечься, но точка их пересечения не становится автоматически дополнительной вершиной исходного четырёхугольника. В условии считаются соединения заданных вершин. Подсчёт новых участков после разрезания всеми линиями был бы другой задачей с иными объектами.
Почему нужна половина
В шестиугольнике у каждой из шести вершин по три диагонали. Если записать все списки, получатся восемнадцать строк. Соединение первой и четвёртой встретится в списке первой как путь к четвёртой и в списке четвёртой как путь к первой. Геометрический отрезок один, хотя направленных записей две. То же верно для любой диагонали, поэтому весь результат делят на два.
Можно проверить другим способом. Всего неупорядоченных пар вершин у шестиугольника пятнадцать. Шесть пар дают стороны, остальные девять — диагонали. Обе схемы считают один набор отрезков и должны совпасть. Первая удобна для вывода общего выражения, вторая помогает понять, что именно исключается. Никакого предположения о равных сторонах или углах здесь не требуется: достаточно выпуклого многоугольника с указанными вершинами.
Пример
Сколько диагоналей у выпуклого восьмиугольника? Сколько из них выходит из одной вершины?
Из одной вершины 8−3=5. По всем вершинам 8·5=40 перечислений, каждое соединение повторено дважды. Всего 20 диагоналей. Проверка через пары:28 пар вершин минус 8 сторон тоже 20.
Одна вершина и весь многоугольник
В доказательстве суммы углов часто проводят только n−3 диагонали из одной вершины и получают n−2 треугольника. Это не полный набор диагоналей многоугольника. Например, у пятиугольника из одной вершины две диагонали, а всего их пять. Рисунок, сделанный для одного доказательства, не обязан показывать все линии, которые вообще можно провести.
Проверяйте формулу на треугольнике: получается ноль, поскольку любая пара различных вершин уже задаёт сторону. Для четырёхугольника получается две, что совпадает с простым рисунком. В ответе уточните, что диагонали считаются без направления и без повторов. Если задача вводит внутренние точки или запрещает часть соединений, прежний объект подсчёта изменён и формулу нельзя применять автоматически. Сначала перечислите разрешённые конечные точки.
От чтения к действию
А теперь — вы
Частые вопросы
Нужно ли считать пересечение диагоналей ещё одной диагональю?
Нет. Диагональ задаётся парой исходных несоседних вершин, а не точкой пересечения.
Правильность многоугольника обязательна?
Для этого подсчёта нет. Здесь рассматривается любой выпуклый многоугольник с разными вершинами.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Откуда получается сумма внутренних углов выпуклого многоугольника
Разбиваем выпуклый многоугольник диагоналями, выводим сумму внутренних углов и используем её для поиска числа сторон без предположения о правильности фигуры.
Открыть темуПериметр многоугольника: как не потерять последнюю сторону
Находим периметр по наружной границе: обходим стороны по порядку, исключаем внутренние стыки и объясняем изменение при соединении фигур.
Открыть тему