Seating six husbands
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)+
- Which chairs is husband forbidden from? Draw the forbidden pairs as a cycle.
- Forbidden pairs can be enforced together only if they share no husband and no chair.
- Use the circular non-adjacent count .
Answer
Reveal answer →Final 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