Intersections in polygons

106 Views Asked by At

I'm having troubles solving the following problem which is about combinatorics: let $n$ be a natural number $\ge 3$, and a convex polygon with $n$ vertices.

Each vertices are supposed to connect each other in straight lines, so that three lines never intersect at the same point.

The problem is about finding the number of intersections inside the polygon with respect to $n$, the number of vertices.

Here is an example with $n = 6$ http://upload.wikimedia.org/wikipedia/commons/3/37/Polygone-convexe.png

Thanks a lot in advance !!

1

There are 1 best solutions below

0
On BEST ANSWER

Hint: From a point of intersection, you find four of the $n$ vertices by following the two lines in both directions.