How 9 Cheenta students ranked in top 100 in ISI and CMI Entrances?

Learn More

The second stage examination of INMO, the Regional Mathematical Olympiad (RMO) is a three hour examination with six problems. The problems under each topic involve high level of difficulty and sophistication. The book, Challenge and Thrill of Pre-College Mathematics is very useful for preparation of RMO. West Bengal RMO 2015 Problem 4 Solution has been written for RMO preparation series.

Suppose 36 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.

Without any restriction 3 points can be chosen in ways.

We will delete the cases which are not allowed.

** Case 1 ** - all three points are adjacent.

Exactly 36 cases are possible, with one such triangle for each vertex.

** Case 2 ** - exactly two points are adjacent

First we choose one of the 36 such adjacent pairs in ways. Next the third point is chosen such that it is not adjacent to any one of the two chosen points. Hence it can be done in ways (36 - two points we have already selected - two points adjacent to these two).

Hence total count is

** Case 3 ** - No two points are adjacent but two of them are diametrically opposite.

We choose a diameter in 18 ways (since there are 36 points equally spaced, there will be 18 diameters).

The third point chosen cannot be adjacent to any one of the end points of this chosen diameter. Hence we have ways.

Hence total count is

Therefore the total number of favorable cases are:

**What is this topic:**Combinatorics**What are some of the associated concept:**Compliment rule of counting**Where can learn these topics:**Cheenta**Book Suggestions:**Principles of Combinatorics by Chuang Chong Chen

Cheenta is a knowledge partner of Aditya Birla Education Academy

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL