Геометрия · объяснение и практика

Сколько диагоналей у выпуклого многоугольника: подсчёт без двойного учёта

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

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

В теме Четырёхугольники и многоугольники · Учебная карта

Главная мысль

Из одной вершины выпуклого 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 треугольника. Это не полный набор диагоналей многоугольника. Например, у пятиугольника из одной вершины две диагонали, а всего их пять. Рисунок, сделанный для одного доказательства, не обязан показывать все линии, которые вообще можно провести.

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

От чтения к действию

А теперь — вы

У выпуклого пятиугольника из одной вершины 2 диагонали. Общее число диагоналей равно:

Частые вопросы

Нужно ли считать пересечение диагоналей ещё одной диагональю?

Нет. Диагональ задаётся парой исходных несоседних вершин, а не точкой пересечения.

Правильность многоугольника обязательна?

Для этого подсчёта нет. Здесь рассматривается любой выпуклый многоугольник с разными вершинами.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться