Question 1: Elementary Combinatorics
Medium · Elementary Combinatorics
Four married couples are to be seated in a row of 8 chairs at a dinner. Every husband must sit next to his wife, and no two women may sit next to each other. How many different seating arrangements are possible?
- A. 24
- B. 48
- C. 96
- D. 120
- E. 384
Show the answer and explanation
Answer: D. 120
- A. 24 orders the four couples but fixes the order within each couple, leaving out the choice of which spouse sits on the left.
- B. This allows only arrangements in which men and women alternate, so every couple faces the same way: 2 × 24. Patterns such as WH, WH, HW, HW seat two husbands together, which is allowed.
- C. This counts 4 orientation patterns: a switch from WH to HW at one of the 3 boundaries, or no switch. But no switch covers two patterns, all WH and all HW, so there are 5.
- D. Correct. 24 orders of the couples times 5 allowed orientation patterns gives 120.
- E. 384 = 24 × 2⁴ counts every arrangement in which couples sit together, before the rule about women is applied.
How to solve it
Each couple fills two neighboring chairs, so treat the couples as 4 blocks, which can be ordered in 4! = 24 ways. Each block is either husband then wife (HW) or wife then husband (WH). Inside a block the woman sits beside a man, so two women can be neighbors only across a boundary, when an HW block is followed by a WH block. So once one block is HW, every later block must be HW too, and the orientations must be some WH blocks followed by some HW blocks. There are 5 such patterns (0, 1, 2, 3 or 4 WH blocks first), so the total is 24 × 5 = 120.
Why it is medium difficulty: Treating couples as blocks is routine, but the rule about women is not a standard restriction: it has to be translated into a condition on how neighboring blocks are oriented, and the natural guesses (men and women must alternate, or count the places where the orientation switches) each miss patterns.
Written for this page. It does not appear in any timed paper.