Число диагоналей L выпуклого многоугольника, у которого n сторон, вычислите по формуле L=n(n-3):2

Выпуклым многоугольником называется многоугольник, обладающий тем свойством, что все его точки лежат по одну сторону от любой прямой, проходящей через две его соседние вершины. Существует множество эквивалентных определений: многоугольник будет выпуклым, если для любых двух точек внутри него соединяющий их отрезок полностью лежит в нём. Интуитивно видно, что оба определения эквивалентны. многоугольник без самопересечений такой, что каждый внутренний угол которого не более 180°;многоугольник такой, что все его диагонали полностью лежат внутри него; выпуклая оболочка конечного числа точек на плоскости; ограниченное множество являющееся пересечением конечного числа замкнутых полуплоскостей. Для многоугольников, диагональ это отрезок, соединяющий две вершины, не лежащие на одной стороне. Так, четырёхугольник имеет две диагонали, соединяющие противолежащие вершины. У выпуклого многоугольника диагонали проходят внутри него. Многоугольник выпуклый тогда и только тогда, когда его диагонали лежат внутри. Пусть n — число вершин многоугольника, вычислим d — число возможных разных диагоналей. Каждая вершина соединена диагоналями со всеми другими вершинами, кроме двух соседних и, естественно, себя самой. Таким образом, из одной вершины можно провести n − 3 диагонали; перемножим это на число вершин ( n-3)* n, однако, мы посчитали каждую диагональ дважды (по разу для каждого конца) — отсюда, d =( n-3)* n/2