Combinatorics-RMO 2015

We shall use PIE.

Step 1: Number of ways of selecting \(3\) points from \(36\) points is \(\binom{36}{3} = 7140\).

Step 2: Number of ways of selecting \(3\) adjacent points is \(36\).

Step 3: Number of ways of selecting \(2\) adjacent and one not adjacent with them is \(36\times 32 = 1152\). (Since there are \(32\) ways to select the non-adjacent point.)

Step 4: Number of ways of selecting two diametrically opposite points are \(18\) and number of ways of selecting third one not adjacent to both of them are \(30\) in each case. So total number of ways in this step are \(18 \times 30 = 540\).

Step 5: Number of ways (what we required) = Total \(-\) Number of ways of selecting \(3\) adjacent points \(-\) Number of ways of selecting \(2\) adjacent and one not adjacent with them - Number of ways of selecting two diametrically opposite points and selecting third one not adjacent to both of them \(= 7140-36-1152-540=5412\). – Surya Prakash · 1 year, 9 months ago

I think there were 32 points instead of 36. – Prakher Gaushal · 1 year, 9 months ago

The answer is 5400.

Let the points be A,B and C. We can put A anywhere on the circle, giving 36 ways.

Then, B and C cannot be on the two points next to A, or the point opposite it, leaving 32C2 = 496 ways to choose B and C.

Of these, 30 configurations have B and C adjacent, and 16 have them opposite. We subtract these off to give 450 valid ways.

For each valid configuration, there is one way to generate it starting with A at each vertex. Thus each configuration has been counted 3 times, so we divide by 3 to get the final answer:

36x450/3 = 5400 – Daniel Tan · 1 year, 7 months ago

What can be expected cutoff for rmo – Satyam Mani · 1 year, 9 months ago

For 32 objects you can have a look at my solution here – Shubhendra Singh · 1 year, 9 months ago

5430 – Prakher Gaushal · 1 year, 9 months ago

32*36 – Dipanjan Chowdhury · 1 year, 9 months ago

What was your answer? – Prakher Gaushal · 1 year, 9 months ago