ChallengeMediumCounting: Inclusion–Exclusion & Stars and Bars
Counting: Inclusion–Exclusion & Stars and Bars · Medium problem
Four married couples (eight people) are seated in 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 in lowest terms. Find .