Three young brother-sister pairs from different families need to take a trip in a van. These six children will occupy the second and third rows in the van, each of which has three seats. To avoid disruptions, siblings may not sit right next to each other in the same row, and no child may sit directly in front of his or her sibling. How many seating arrangements are possible for this trip?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Siblings sharing a row forces a front-back sibling pair, so each row has one child per family: 2^3 * 3! front rows, then 2 derangements behind.
Solution
Split on whether some pair of siblings shares a row.
Case 1: two siblings sit in the same row. In a row of three seats, the only non-adjacent pair of seats is the two window seats, so the siblings take the ends and a child from a second family takes the middle. The other row then holds that child's sibling plus the complete third family. The third family must also sit at the two ends of their row, forcing the remaining child into the middle seat, directly in front of or behind their own sibling. Contradiction, so this case contributes .
Case 2: each row has one child from each family. Choose which member of each family sits in the front row: ways. Seat those three children in the front row: ways. Siblings are never adjacent now (no two in the same row share a family), so the only remaining rule is that nobody sits directly behind their sibling. The back row is the three remaining children, one per family, placed so that no one sits behind their own sibling: that is a derangement of positions, and there are .
Total: .
The answer is .
Why this works
Structural constraints often eliminate an entire case before any counting begins; showing that a same-row sibling pair forces a front-back pair is the real insight. After that, the count factors cleanly as (who goes in front) times (front order) times (a derangement for the back), a pattern that recurs in seating and matching problems.
Alternative approach
Count back rows for a fixed front row (one child per family, seats ). The sibling of may take seat or . Say seat ; then the sibling of cannot take seat , so it takes seat , and the sibling of gets seat . Each of the starting choices completes in exactly one way, so back rows per front row.
The trap
Forgetting that the back row must be a derangement (no child directly behind a sibling) and answering 8 * 6 * 6 or a similar overcount, or dismissing the case of siblings in one row without checking why it fails.
Common mistakes
- Forgetting that the back row must be a derangement (no child directly behind a sibling) and answering 8 6 6 or a similar overcount, or dismissing the case of siblings in one row without checking why it fails.
- Treating the two rows as interchangeable and dividing by , which gives ; the second and third rows are distinct seats.
Techniques
Split into exhaustive cases and handle each · Set up the equation/formula and compute; no special trick needed