Number of Parallel/Not Parallel Diagonals of a Regular Polygon This is a painfully easy problem, yet the answer continues to escape me. I am seeking a general formula that can be employed to determine the number of diagonals of a regular polygon that are parallel to at least one of its sides. A quadrilateral has no diagonals that meet this criterion, a pentagon has 5, a hexagon has 3, an octagon has 8, etc. I know that the general forumla for the number of diagonals $N_d$ is
$N_d=\frac{n(n-3)}{2}$,
but is there a similar formulation for parallel diagonals? Any help here would be much appreciated. Also, finding the number of diagonals that are not parallel to any of the polygon's sides would be helpful as well...
 A: Label the vertices 0, 1,  ... n-1.  Draw line from 0 to 1, from n-1 to 2, from n-2 to 3, etc.  All of these lines are parallel to each other.
So, diagonals with an even number of vertices between the endpoints will be parallel to a side.
If $n$ is odd all diagonals will be have an even number of vertices between endpoints if you count in one direction and an odd number if you count in the other.  All diagonals of an odd $n$-gon will be parallel to a side.
For an even $n$-gon, half of the diagonals have even number of vertices between endpoints no matter which direction you count and are parallel to two opposite sides.  The other half of the diagonals have odd number of vertices between endpoints no matter which direction you count and are not parallel to any sides.
A: If $n$ is odd, all of the diagonals are parallel to one side. 
If $n$ is even, then it is just a little harder. Label the vertices $0,1,2,\dots,n-1$. A diagonal is a pair of these points which are more than $1$ apart, and it is parallel to an edge if their difference is odd.
It's easier to pick diagonals which are not parallel - because you can pick any $2$ nodes that are even labeled, or any two nodes that are odd-labeled.
This means there are $2\binom{n/2}2 = \frac{n(n-2)}{4}$ diagonals which are not parallel, so $\frac{n(n-3)}{2}-\frac{n(n-2)}{4} = \frac{n(n-4)}{4}$ are parallel, when $n$ is even.
