Find number of -sided polygon that can be made by joining vertices of a - sided regular polygon which has .
Your answer can be expressed as where and is Binomial Coefficient . Enter your answer as minimum value of .
Inspiration Aniket Sanghi
Try similar questions 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.
This question is equivalent to placing 2 0 0 0 objects in (10000 - 2000) boxes with exactly one empty box. But, it is in circular fashion. We'll take care of it afterwards.
So, x 1 + x 2 + . . . . . . + x 2 0 0 0 = 8 0 0 0
Let x 1 ≥ 0 and x 2 , x 3 . . . . x 2 0 0 0 ≥ 1
No. of ways of distribution = ( 1 9 9 9 8 0 0 0 )
Now, there are 2 0 0 0 ways of selecting x i ≥ 0
ways = 2 0 0 0 × ( 1 9 9 9 8 0 0 0 )
To take care of circular fashion, we have to multiply it by 1 0 0 0 0 and divide it by 2 0 0 0
total ways = 1 0 0 0 0 × ( 1 9 9 9 8 0 0 0 )
a = 1 0 0 0 0 , b = 8 0 0 0 and c = 1 9 9 9
a + b + c = 1 9 9 9 9