Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In a $21$ sides regular polygon, how many points inside it are intersection of its diagonal?

I found that a polygon with $n$ sides has $\dfrac{n(n - 3)}{2}$ diagonals, but I feel this is not so useful to the problem solution. I've been trying for $3$ hours without success.

What's the correct solution?

This is part of a contest that is already finished (the solutions have not been released yet).

share|improve this question
    
To rubik: Wonder which contest is this problem from. –  Victor Mar 10 '12 at 14:54
1  
@Victor: It's an italian contest, part of "Mathematics Olympics". In particular it's from "Festa della Matematica 2012", held in Turin on Friday 9 march. You'll find more information here: festadellamatematica.bussola.it. Unfortunately it's in Italian. There are two contests: "Gara tra Istituti", and "Gara per il pubblico". This problem is from the former (a more difficult competition). –  rubik Mar 10 '12 at 14:59
add comment

2 Answers

up vote 2 down vote accepted

The general case is solved here: http://www-math.mit.edu/~poonen/papers/ngon.pdf Although the general case is solved in a rather complicated way, with use of 'heavy casework', the result for an $n$-gon, when $n$ is prime, or is a product of two prime numbers, as it is in your case can be obtained easily studying a bit the article.

share|improve this answer
    
Thank you! The formula and its proof are quite complicated, I'm not sure I can fully understand it. I'll let you know. –  rubik Mar 10 '12 at 16:52
add comment

You may find the following idea useful. Take a convex $n$-gon. Suppose that there is no point inside the $n$-gon at which three diagonals meet. Then there are $\binom{n}{4}$ intersection points of diagonals inside the $n$-gon.

There are various ways to get at this result, but only one simplest one. Choose $4$ vertices. Exactly one of the pairs of lines determined by these $4$ points meets in the interior of the $n$-gon, and therefore the total number of intersection points in the interior of the $n$-gon is $\binom{n}{4}$.

share|improve this answer
    
But what is a soluion without heavy casework? –  Victor Mar 10 '12 at 15:30
    
Mhmm, this hold when $n < 6$, because if $n \ge 6$, $\binom{n}{4}$ will be greater than the actual number of intersection points, as we are counting some of them twice. –  rubik Mar 10 '12 at 16:49
    
@rubik: The answer I posted works for any odd $n$, whether the polygon be generic (algebraically independent vertices) or regular. Even $n$ is far more complicated. It is perhaps most obvious that that no three diagonals meet at an interior points when $n$ is prime, there is no double-counting. –  André Nicolas Mar 10 '12 at 17:28
    
Yes, you're right. Sorry, I should had tried that before commenting. –  rubik Mar 11 '12 at 8:42
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.