Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Nine delegates, three each from three different countries, randomly select chairs at a round table that seats nine people. Let the probability that each delegate sits next to at least one delegate from another country be , where and are relatively prime positive integers. Find .
Solution
Use complementary probability and Principle of Inclusion-Exclusion. If we consider the delegates from each country to be indistinguishable and number the chairs, we havetotal ways to seat the candidates. Of these, there are ways to have the candidates of at least some one country sit together. This comes to Among these there are ways for candidates from two countries to each sit together. This comes to Finally, there are ways for the candidates from all the countries to sit in three blocks (9 clockwise arrangements, and 9 counter-clockwise arrangements). So, by PIE, the total count of unwanted arrangements is So the fractionThus
Final answer
097