Ten chairs are evenly spaced around a round table and numbered clockwise from through . Five married couples are to sit in the chairs with men and women alternating, and no one is to sit either next to or across from his/her spouse. How many seating arrangements are possible?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Seat the men first (2 parities times 5!); each wife then has exactly 2 legal chairs, and that chain of options forces exactly 2 full seatings.
Solution
Because the chairs are numbered, rotations count as different arrangements.
Men and women alternate, so the men occupy either all the odd chairs or all the even chairs: choices. The five men can then be seated in ways.
Now fix the men in chairs (the even case is identical). The wife of the man in chair may not sit in chairs , or (across), all of which are even, so she has legal chairs:
If takes chair , then must take , so takes , so takes , so takes . If takes chair , then takes , takes , takes , takes . Every step is forced, so there are exactly ways to seat the wives.
Total: .
The answer is .
Why this works
Seat the less constrained group first, then treat the other group as an assignment problem. Because each wife has exactly two options and each chair is wanted by exactly two wives, the options form a single closed chain, and a chain like that admits exactly two perfect assignments. Which man sits where is irrelevant by symmetry: the forbidden pattern depends only on chair numbers.
The trap
Dividing by 10 for rotations even though the chairs are numbered, or assuming each wife independently has 2 choices and multiplying by 2^5.
Common mistakes
- Dividing by 10 for rotations even though the chairs are numbered, or assuming each wife independently has 2 choices and multiplying by 2^5.
- Forgetting the "across" restriction, which would give each wife options and a larger count.
Techniques
Organized listing / direct enumeration · Exploit symmetry to reduce work or pair up objects