0
$\begingroup$

Let a polygon have $n$ vertices, $n \in\Bbb N$, any with no three diagonals concurrent.

  1. How many intersections of diagonals are there?

  2. How many triangles are there whose vertices are vertices of the polygon or intersections of diagonals, while their sides are either sides or diagonals of the polygon.

1 Answers 1

1

I think by "tops" you mean "sides" of the polygon (or maybe vertices). To have an intersection of diagonals, you have to select four points from the set of vertices. There will be one way of selecting which pairs to join to form a crossing. So there are ${n \choose 4}$ intersections of diagonals.

I am not sure I understand 2. Are you looking for the number of triangles formed when all the diagonals are drawn? In that case, you get one triangle for each selection of vertices, ${n \choose 3}$

  • 0
    you can tell me the result of $C_x^n$ I don't understand $()$2012-10-20
  • 0
    @LevanDokite: $\binom{n}{k}$ is the number of ways to choose $k$ objects from $n$ distinct objects. Now you know.2012-10-20
  • 0
    ok i understand the first answer I accept but the second I think somethings is wrong here2012-10-21
  • 0
    @LevanDokite: the second gives the number of triangles formed by the original vertices. If you want the number formed by all the diagonals it is much higher. For a regluar n-gon (where many diagonals can intersect in a point) it is http://oeis.org/A006600 If there are no common intersections it is http://oeis.org/A0057322012-11-05