Suppose we have a regular 2 8 -gon, and we want to make a decagon ( 1 0 -gon) inside this polygon by joining vertices of this 2 8 -gon such that no side of decagon and 2 8 -gon should be common.
Find the number of such decagons possible.
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.
Let's do this question using gap method. For understanding see my solution in this
So Let us fix 1 8 points(vertices of 28-gon) in a straight line(see above link for reference) .Now there are total 19 spaces which we can choose as vertices(including first and last). If any 10 of these 19 places are chosen then, no one will be adjacent. This can be done in 1 9 C 1 0 ways.
But if we choose the first and last position and then join the line back to form the polygon then these two points will adjacent.This case is possible by 1 7 C 8 ways (17 places left and 8 more vertices to be chosen because two have been chosen before i.e first and last).
Hence 1 9 C 1 0 - 1 7 C 8 = 6 8 0 6 8 .
Well written and clearly explained!
Can u tell me why you have subtracted in the last step ? I'm extremely weak at combinatorics.
Log in to reply
Look when we have chosen first and last place and then join them back to form polygon then they will be adjacent and we do not want this case.So i have subtracted total no. of different combination of this case from total.
Sir why do you fix 18 points of an 28 Gon polynomial.
Log in to reply
Lol i m not 'Sir' i m younger than you!! See we have to select 10 vertices to create a decagon.So we fixed 28-10=18 points and remaining 10 vertices we will select by gap method. Pls reply if u still have a doubt.
Log in to reply
I got it Thanks you should mention this in your solution also.
Anyways Thanks a lot.
Log in to reply
@Rishabh Deep Singh – He's also giving JEE 2016(might come AIR 1).
Log in to reply
@Aditya Kumar – Who is also giving JEE also.
Problem Loading...
Note Loading...
Set Loading...
Consider the general case for an n-gon creating an r-gon . Essentially, we need to choose r points from the n vertices such that no two vertices are adjacent. First assume the 1 st vertex isn't a part of this r-gon . Then, the n th vertex can be a part of this r-gon . Imagine removing exactly r points from the n-gon and choosing r points from the resulting figure. Notice that there may or may not be adjacent vertices in the produced figure. But if we reinsert these r blocks into the spaces where adjacent blocks are chosen, we get the n-gon again but such that none of the two points are ever adjacent. So there will be ( r n − r ) to choose such shapes.
Similarly consider the case when the 1 s t vertex is a part of the r-gon ,then the n th vertex cannot be a part of this r-gon . So there will be ( r − 1 n − r − 1 ) ways of choosing the points.
If S ( n , r ) denotes the number of ways to get an r-gon from an n-gon such that no two vertices are adjacent from the original n-gon , then S ( n , r ) = ( r n − r ) + ( r − 1 n − r − 1 )
Substituting n = 2 8 , r = 1 0 , we get S ( 2 8 , 1 0 ) = 6 8 0 6 8 .