Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How many different arrangements are there of eight people seated at a round table, where two arrangements are considered the same if one can be obtained from the other by a rotation?

share|improve this question
add comment

2 Answers

up vote 1 down vote accepted

Imagine that the $8$ people take their seats one at a time, from shortest to tallest. Since orders equivalent by rotation are considered the same, it doesn’t matter where the $A$, first person sits; the arrangement is determined by how the others are seated in relation to $A$. They can then be seated in any order clockwise around the table from $A$’s left. How many permutations of those $7$ people are there?

share|improve this answer
add comment

Number the seats from one to eight, and then we can try to count the number of ways to put the people around the table, starting by putting someone in seat one, then someone else in seat two, etc. There are eight different people that we could put in the first seat, and then only seven to put in the second, six for the third and so on. This gives us the total number of possible combinations of seatings if we didn't count seatings as the same if they differ only by a rotation. Call this number $n$. But here we have counted different seatings that can be obtained from each other by a rotation several times. In fact, since each seating can be rotated in eight different ways, we have over-counted by a factor of eight, so the answer we want should be $\frac{n}{8}$.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.