2011 AIME II Problems/Problem 12

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 m/n where m and n are relatively prime positive integers. Find m+n.

Solution:

Use complementary probability and PIE.