1
$\begingroup$

I know this is elementary but bear with me.

Is there a way to calculate the number of diagonals an n-sided polygon has without using combinatorics???

I noticed that for every vertex there is an $\geq1$ other vertices to which it connects. For instance: In triangles it doesn't exist I guess.

In a quadrilateral $n=4$ a vertex connects to one other vertex.

A pentagon $n=5$. A vertex connects to $2$ other ones

Hexagon $n=6$: A vertex to $3$ other..

Can anything be made out of this, say a $1550$ sided polygon? Also what happens as $n\rightarrow\infty$

$\endgroup$
1
  • 4
    $\begingroup$ Any method to answer your question solves a combinatorics problem, so can hardly be said to not use combinatorics ... $\endgroup$ Commented May 31, 2019 at 22:18

2 Answers 2

3
$\begingroup$

As you have noted, in an $n$-gon, each vertex shares a diagonal with $n-3$ other vertices (every vertex except for itself and its two neighbors). There are a total of $n$ vertices, so $n(n-3)$ diagonals.

Not quite!! This way we have double counted all of the diagonals. So the actual number is $\frac{n(n-3)}{2}$.

$\endgroup$
2
$\begingroup$

Each of the $n\choose 2$ pairs of vertices gives rise to a diagonal-or-edge. Subtract the $n$ edges to arrive at ${n\choose 2}-n=\frac{n(n-1)}2-n=\frac{n(n-3)}2$ diagonals.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .