Problem:
Six chairs are evenly spaced around a circular table. One person is seated in each chair. Each person gets up and sits down in a chair that is not the same chair and is not adjacent to the chair he or she originally occupied, so that again one person is seated in each chair. In how many ways can this be done?
Answer Choices:
A.
B.
C.
D.
E.
Solution:
To make the analysis easier, suppose first that everyone gets up and moves to the chair directly across the table. The reseating rule now is that each person must sit in the same chair or in an adjacent chair. There must be either , or 6 people who choose the same chair; otherwise there would be an odd-sized gap, which would not permit all the people in that gap to sit in an adjacent chair. If no people choose the same chair, then either everyone moves left, which can be done in 1 way, or everyone moves right, which can be done in 1 way, or people swap with a neighbor, which can be done in 2 ways, for a total of 4 possibilities. If two people choose the same chair, then they must be either directly opposite each other or next to each other; there are such pairs. The remaining four people must swap in pairs, and that can be done in just 1 way in each case. If four people choose the same chair, there are 6 ways to choose those people and the other two people swap. Finally, there is 1 way for everyone to choose the same chair. Therefore there are ways in which the reseating can be done.
The problems on this page are the property of the MAA's American Mathematics Competitions