Top.Mail.Ru
Ответы

Как вывести формулу количества диагоналей выпуклого многоугольника? буду благодарна

Дополнен

сама формула мне известна)

По дате
По рейтингу
Аватар пользователя
Новичок
10лет

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

Аватар пользователя
Оракул
10лет

n(n-3)/2

Аватар пользователя
Ученик

Шикин Е. В., 1989 г.