Find number of rectangles that can be made by joining vertices of a 1000 - sided regular polygon which has no side common with that of polygon .
Inspiration Aniket Sanghi
Try similar question by me
All of my problems are original
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Now, let's see 3 observations
Now, there are 500 possible diameters and 2 of our vertices are ends of it. Now, the 3 r d vertex and 4 t h vertex have to lie on opposite sides of the diameter (try to prove why), and selecting the 3 r d vertex automatically decides the 4 t h one.
Now, we have to select the 3 r d vertex. This has 497 possible vertices on one side of the diameter (Excluding the ends of diameter and the vertices adjacent to it). Also, our combination leads to an identical rectangle for each rectangle (A rectangle has 2 diagonals).
So, number of combinations is equal to 2 5 0 0 × 4 9 7 = 1 2 4 2 5 0