×

# RMO 2015 Telangana Region Combinatorics question.

Suppose 28 objects are placed along a circle at equal distances. In how many ways can 3 objects be chosen from among them so that no two of the three chosen objects are adjacent nor diametrically opposite?Here is my solution,could somebody please tell if it is correct not?

Note by Adarsh Kumar
12 months ago

## Comments

Sort by:

Top Newest

Okay this is my method which I guess is hopefully correct. This is just an outline. Consider a polygon of 28 sides. So a diagonal is a line such tha it touches no 2 adjacent vertex. Now if we subtract n/2 from the no. Of diagonals i.e. n(n-3)/2 we get the no. Of such options available. (If you are not sure you can check out this thing that n(n-3) -n/2 always gives diagonals subtracting diametrically opposite objects with 4,6,8,10 sided polygon. Now from this we get 336c3. · 12 months ago

Log in to reply

But you should prove that number of diagonals in an '$$n$$' sided polygon are $$n(n-3)/2$$. · 12 months ago

Log in to reply

I wrote this answer on my phone so had to shorten it. Btw is it correct? · 12 months ago

Log in to reply

yes · 12 months ago

Log in to reply

thanks. But do we have to prove that no. Of diagonals is n(n-3)/2 in the rmo paper? And do we have to write like step 1,step2 etc.? · 12 months ago

Log in to reply

Yes, You should write the proof that no. of diagonals is $$n(n-3)/2$$. And there is no need of writing step 1 and step 2. Just the point is that you should explain your solution clearly, I mean you should elaborate your solution. · 12 months ago

Log in to reply

Thanks $$\ddot\smile$$ · 12 months ago

Log in to reply

Is mine correct? · 12 months ago

Log in to reply

Is your and my answer the same? · 12 months ago

Log in to reply

@Adarsh Kumar @Surya Prakash is it flawed? · 12 months ago

Log in to reply

@Souryajit Roy · 12 months ago

Log in to reply

The same question came in my Jharkhand region with a slight variation - 32 instead of 28. · 12 months ago

Log in to reply

The same question came in mostly all the states with a little variation like delhi had 36. · 12 months ago

Log in to reply

Use brute force If you chose 1 & 3(or 27) you can chose 21 others If you chose 1 & 13(or 15) you can chose 22 others If you chose 1 and anything else you can choose 20 others. 221+222+20*20=486 243 due to repetitions Multiply bi 28 &divide by 3 to get2268 · 12 months ago

Log in to reply

Forgot to divide by 28(as it is circular) · 11 months, 3 weeks ago

Log in to reply

Step 3 is wrong @Adarsh Kumar , Because we should choose two diametrically opposite points and the third point not adjacent to it. As the case when third point is adjacent is already included in step two. · 12 months ago

Log in to reply

That is why I have added the ways common to step 2 and 3 in step 4. · 12 months ago

Log in to reply

Ohh Sorry!! I didn't observe that. I just saw till the middle and left that as I thought there is mistake. · 12 months ago

Log in to reply

Surya,is it correct? · 12 months ago

Log in to reply

Oh,no problem buddy! · 12 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...