Как вывести формулу количества диагоналей выпуклого многоугольника? буду благодарна
Дополнен
сама формула мне известна)
По дате
По рейтингу
Пусть n — число вершин многоугольника, вычислим d — число возможных разных диагоналей. Каждая вершина соединена диагоналями со всеми другими вершинами, кроме двух соседних и, естественно, себя самой. Таким образом, из одной вершины можно провести n − 3 диагонали; перемножим это на число вершин
( n-3)* n,
однако, мы посчитали каждую диагональ дважды (по разу для каждого конца) — отсюда,
d =( n-3)* n/2
n(n-3)/2
Шикин Е. В., 1989 г.