MathCastle
ChallengeMediumCounting: Inclusion–Exclusion & Stars and Bars

Counting: Inclusion–Exclusion & Stars and Bars · Medium problem

Four married couples (eight people) are seated in 88 labeled chairs equally spaced around a circular table, all seatings equally likely. The probability that no person sits next to his or her own spouse is mn\dfrac{m}{n} in lowest terms. Find m+nm+n.