Skip to main content

2008 AMC 10B Problem 21

Problem 21 of 25HarderCounting & Probability

Ten chairs are evenly spaced around a round table and numbered clockwise from 11 through 10.10. Five married couples are to sit in the chairs with men and women alternating, and no one is to sit either next to or directly across from his or her spouse. How many seating arrangements are possible?

Answer choices

Show solution

Solution

Seat the women first. The first woman may take any of the 1010 chairs, and since seats alternate, the remaining women fill their four seats in 4!4! ways, giving 104!=24010\cdot 4!=240 arrangements. Fix a woman in chair 1.1. Her spouse must sit in chair 44 or chair 8;8; each choice then forces the placement of every other man consistently. So each seating of the women yields exactly 22 valid seatings of the men. The total is 2240=480.2\cdot 240=480. Thus, the correct answer is C.

More practice

Concepts: circular arrangements · arrangements with restrictions · casework

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.