Boys and Girls Alternating
Five boys and five girls sit in a row of ten seats. The seating is arranged so that no two children of the same sex are adjacent. In how many ways can the row be seated?
Work it out, then compare with the answer.
SolutionShow the worked solution
Read the row from left to right. No two children of the same sex may be adjacent, so the sexes must alternate. With five of each in ten seats, the row is therefore either or . That gives exactly patterns. In the first, the boys occupy seats ; in the second, they occupy seats .
Fix a pattern. The five boys can be placed in their five seats in ways. Independently, the five girls can be placed in theirs in ways. Hence
Generalisation. With boys and girls the count is . With boys and girls, the boys must take both ends, so there is only one pattern and the count is .