Skip to content
Get started

Seating six husbands

HardCombinatorics9 min

Twelve chairs stand around a round table. Six wives have already taken alternate chairs. Their six husbands must now fill the six remaining chairs (one per chair) so that no husband sits next to his own wife. How many ways can the husbands be seated?

Show hints (3)+
  1. Which chairs is husband ii forbidden from? Draw the forbidden pairs as a cycle.
  2. Forbidden pairs can be enforced together only if they share no husband and no chair.
  3. Use the circular non-adjacent count 2n2n−k(2n−kk)\frac{2n}{2n-k}\binom{2n-k}{k}.

Answer

Reveal answer →

80

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Systematic & Data-Driven Trading

Related questions