When objects are arranged in a closed ring rather than a line, which arrangements should count as the same, and how does that change the count from n! to (n-1)!?
Count arrangements of n distinct objects around a circle as (n-1)! by treating rotations as identical, extend this to groups and blocks around a circle, alternating patterns and 'not together' restrictions handled by the complement, and recognise that for a necklace or bracelet, where a reflection also coincides, the count is (n-1)!/2
Arranging objects around a circle. Why n distinct objects give (n-1)! when rotations count as the same seating, the block method for groups and couples (2^k x (k-1)!), alternating boys and girls, 'not together' by the complement, and necklaces/bracelets where reflections also coincide so you divide by 2.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
What this dot point is asking
The multiplication principle and ordered selections page counted arrangements in a line: distinct objects in a row give orderings, because the first position has choices, the next , and so on. This page changes the geometry. When objects are placed around a circle, a round table, a ring of beads, numbers on a clock face, there is no first seat and no last seat, just a cyclic order of who sits next to whom. The new question is which arrangements should count as the same, and the answer reshapes the count from down to .
The single idea driving everything here is that a rotation does not make a new arrangement. If everyone at a round table shuffles one seat clockwise, the seating "looks" different in a photo but nobody's neighbours have changed, so it is the same circular arrangement. Because each circular arrangement can be rotated into different line-ups (one for each starting seat), the line arrangements count every circular arrangement exactly times, and dividing gives . From that one principle the rest of the dot point follows: arranging groups or blocks around a circle (couples who must sit together), forcing an alternating pattern (boys and girls), keeping a pair apart by counting the complement, and the special case of a necklace or bracelet, where the ring can also be turned over, so a reflection coincides too and you divide by a further to get .
The answer
Why distinct objects around a circle give
Start with a concrete round table. King Arthur, Guinevere, Lancelot, Bors and Percival sit around it. As a line of five seats there would be orderings. But around a circle, the five seatings you get by rotating one fixed order, everyone moves one seat clockwise, then another, and so on, are all the same arrangement: the cyclic order, and therefore everyone's left and right neighbour, is unchanged.
The figure shows four of the five rotations of one seating across the top; all are the same arrangement, so they funnel into the single circular seating at the bottom. Because every distinct circular seating produces exactly of the line arrangements, the number of genuinely different circular seatings is
The same argument works for any : there are line arrangements, each circular arrangement appears times among them (one per starting position), so the circular count is .
The fastest way to see it: fix one object
There is a quicker route to the same that is also the cleanest method in the exam. Since rotating changes nothing, you may fix one object in one seat and lose no generality, this single choice "anchors" the circle and uses up all the rotational freedom at once. Once one person is seated, the remaining seats are now genuinely distinguishable (each is a definite distance clockwise from the anchor), so the other objects fill them like an ordinary line.
With one person anchored at the top, the remaining four seats are filled in ways, the same as before. This "fix one, then count the rest as a line" move is the workhorse for every restricted circular problem below: deal with any special object by anchoring or blocking first, then arrange whatever is left.
Groups and blocks around a circle
When some objects must stay together, use the same block method as for lines, adapted to the circle. Glue each group into a single block, arrange the blocks around the circle as , then multiply by the number of ways to order the members inside each block. The only circular twist is that arranging the blocks is itself a circular arrangement, so it is , not .
The cleanest example is couples. Suppose couples sit around a table with each couple together. Treat each couple as a block: there are blocks, arranged around the circle in ways, and each couple can sit in internal orders, giving across the couples. The total is .
For couples the figure gives , and a rotation-aware enumeration of the people with every couple adjacent confirms . The same recipe scales: couples give . If instead all the boys sit together and all the girls sit together (two blocks of ), you get , the two blocks arranged around the circle in way, with each block internally ordered in .
Alternating patterns
A favourite restriction is alternating two types around a circle, boys and girls, odds and evens, two colours, in strict order. With objects of each type, the clean method is: seat one type first as a circle, then slot the other type into the gaps.
Seat the objects of the first type around the table in ways (this absorbs the rotations). Their placement creates gaps between them, and because the rotations are already used up, those gaps are now distinct seats; the objects of the second type fill them in ways. So the count is
For boys and girls this is , and a rotation-aware enumeration confirms . For of each it is . The asymmetry, for the first group but for the second, catches many students out; it is exactly because seating the first group is the circular step that fixes the rotations, after which the gaps are ordinary distinct seats.
"Not together": count the complement
When a pair must sit apart, counting the seatings where they are apart directly is fiddly. The reliable move is the complement: count the total, count the (easier) "together" case with the block method, and subtract.
Take people around a table with a particular pair and who must not be adjacent. The total is . The " and together" seatings glue them into a block: that is units around the circle, arrangements, times for the internal order of the pair, so . Therefore
For this is , and a rotation-aware enumeration confirms seatings with and apart (and with them together, totalling ). For it is . The complement also feeds probability directly: if the six sit at random, .
Necklaces and bracelets: divide by 2 for reflection
A round table has a fixed top and bottom, so two seatings that are mirror images are genuinely different (your left-hand neighbour is not your right-hand neighbour). A necklace, bracelet or key-ring is different: you can pick it up and turn it over. Flipping it reverses the cyclic order, so an arrangement and its mirror image are the same object. On top of identifying rotations, you must now also identify each arrangement with its reflection.
The figure shows a ring of beads and its mirror image (the same beads read the other way round); turning the necklace over carries one into the other, so they count once. Starting from the round-table count, the reflection pairs the arrangements into mirror twins, so you divide by a further :
For distinct beads this is , and a direct enumeration that identifies both rotations and reflections confirms . For distinct beads it is ; for different keys on a key-ring, . The "divide by " is clean only when no arrangement is its own mirror image, which holds whenever the beads are all distinct and .
Using circular counts in probability
Once you can count circular arrangements, probabilities follow from , with both counts done by the methods above. For example, three Tasmanians, three New Zealanders and three Queenslanders ( people) sit at random around a round table; the chance the three state-groups each sit together is
The numerator treats each group as a block: order inside each group in ways ( across the three groups), then arrange the blocks around the circle in ways. The denominator is the unrestricted . A smaller analogue, from each state ( people), gives favourable out of , and a rotation-aware enumeration of that analogue confirms the .
Verifying a small case by listing
Whenever a circular count is small, you can list the genuinely different arrangements to check the formula, the discipline being to fix one object so you never write a rotation twice. Take people around a table. The formula gives . Anchoring at the top and reading clockwise, the distinct seatings are
which is arrangements, matching . Fixing guarantees each circular seating is written exactly once (its rotations all start with when read from the anchor). If instead this were a necklace, and its reverse would be the same, pairing the six into three, , which a reflection-aware enumeration also confirms.
How exam questions ask about this dot point
The wording tells you which move to reach for. Map the phrase to the method:
- "...around a (round) table / in a circle / in a ring", "seated around". Plain circular arrangement: , because rotations are the same.
- "...how many ways in a line / in a row" then "...in a circle". The line is ; the circle is , a factor of smaller.
- "...must sit together / as a group / a particular couple together". Block method: glue the group, arrange the blocks as a circle , times the internal orders. Couples: .
- "...boys and girls alternate / alternating colours / odds and evens alternate". Seat one type as a circle then fill the gaps: (needs equal numbers).
- "...must not sit together / sit apart / separated / not adjacent". Complement: total minus together, for one pair.
- "...immediately to the left/right of", "next to / between two named people". Fix the relationship as a forced (or two-way) block, then arrange the remaining units around the circle.
- "...a necklace / bracelet / key-ring", "the ring can be turned over", "reflections are the same". Divide the round-table count by a further : .
- "...probability that ... around the table". , both counts by the moves above.
Practice questions
Original practice questions graded from foundation to exam level, each with a full worked solution. Try them before revealing the solution.
foundation3 marks(i) In how many ways can people be arranged in a straight line? (ii) In how many ways can the same people be seated around a round table, where seatings that are rotations of one another count as the same? (iii) In one sentence, explain why the answer to (ii) is smaller than the answer to (i).Show worked solution →
Part (i): a line is an ordinary permutation. All positions in a row are distinct, so
Part (ii): a circle fixes one person to remove rotations. Around a round table only the cyclic order matters, so seat one person first (one way, as all seats are alike until someone sits) and arrange the other in a line of seats:
Part (iii): explain the gap. Each circular seating can be rotated into different line arrangements (one per starting seat), so the line arrangements count each circular seating times; dividing by gives .
Answer. (i) ; (ii) ; (iii) every circular seating is counted once per rotation, that is times, so the circle count is .
foundation2 marksFive children sit around a circular table. In how many ways can they be seated if Amelia must sit immediately to the left of Ben? (Seatings that are rotations of one another are the same.)Show worked solution →
Glue the constrained pair into one block. "Amelia immediately to Ben's left" fixes their order as a single unit, , with no internal swap allowed (the order is forced, not free).
Arrange the block with the others around the circle. There are now units to seat around the table (the AmeliaBen block plus the other children), so
Check by listing. Fixing the block and walking clockwise, the remaining children fill seats in orders, and a direct rotation-aware enumeration of all children with Amelia immediately left of Ben also gives .
Answer. There are seatings.
core3 marksFour married couples are to be seated around a circular table so that each husband sits next to his own wife. In how many ways can this be done? (Rotations of a seating are the same.)Show worked solution →
Glue each couple into a block. Treat each couple as a single unit so that partners stay adjacent. With couples there are blocks.
Order the blocks around the circle. Seating blocks around a round table gives
Order the two people inside each block. Each couple can sit in orders (husband-wife or wife-husband), and there are couples, so
Multiply the two independent stages.
Check by enumeration. A rotation-aware enumeration of all people with every couple adjacent returns , confirming the formula for .
Answer. There are seatings.
core3 marksThree boys and three girls are to be seated around a circular table so that boys and girls alternate. In how many ways can this be done? (Rotations of a seating count as the same.)Show worked solution →
Seat one group first to kill the rotations. Seat the boys around the table; as a circular arrangement of distinct people this is
Slot the other group into the fixed gaps. With the boys placed, the gaps between them are now genuinely distinct seats (the rotations are already used up), so the girls fill them in
Multiply.
Check by enumeration. A rotation-aware enumeration of boys and girls in alternating seats around the table gives , matching with .
Answer. There are alternating seatings.
exam4 marksSix people, including Sam and Tara, are to be seated around a circular table (rotations count as the same). (i) In how many ways can all six be seated with no restriction? (ii) In how many of those seatings do Sam and Tara sit next to each other? (iii) Hence find the number of seatings in which Sam and Tara do not sit next to each other, and the probability of this if the six sit at random.Show worked solution →
Part (i): the unrestricted circular count. Six distinct people around a round table give
Part (ii): glue Sam and Tara into a block. With Sam and Tara treated as one unit there are units to seat, ways, and the pair can be ordered internally in ways:
Part (iii): subtract for "not together", then form the probability. "Not next to each other" is the total minus the "together" count:
As all seatings are equally likely,
Check by enumeration. A rotation-aware enumeration gives seatings with Sam and Tara adjacent and with them apart, and , the total in part (i).
Answer. (i) ; (ii) ; (iii) seatings, with .
exam3 marksSix beads, all of different colours, are threaded onto a bracelet. Two arrangements are regarded as the same if one can be obtained from the other by rotating the bracelet or by turning it over. How many different bracelets are possible? Justify the division you use.Show worked solution →
Start from the round-table count. Ignoring the turning-over, distinct beads arranged in a ring (rotations identified) number
Account for reflections. A bracelet can be flipped over, so each ring and its mirror image (the same beads read the other way round) are the same bracelet. Apart from degenerate symmetric cases (which do not occur for distinct beads), this pairs the rings into mirror pairs, so divide by :
Check by enumeration. A direct enumeration that identifies both rotations and reflections returns distinct bracelets, confirming the formula for .
Answer. There are different bracelets.
Related dot points
- Use the multiplication principle to count ordered selections across stages, count ordered selections with repetition as n^r and without repetition as nPr = n!/(n-r)!, and apply restriction techniques: deal with the difficulty first, fix a position, keep items together as a block, and count 'at least one' by the complement
A first-contact answer to the HSC Maths Extension 1 dot point on counting ordered selections. The multiplication principle across stages, ordered selections with repetition (n^r) versus without (nPr), and the restriction moves: deal with the difficulty first, fix a position, keep items together as a block, and count at-least-one by the complement, using the filled-box slot method.
- Apply three reusable counting principles to ordered arrangements with restrictions: keep tied items together by grouping them into a block and ordering inside it, count an unwanted condition and subtract it from the total (the complement), and split an 'or' count into non-overlapping cases, subtracting the overlap by inclusion-exclusion when the cases meet
The three restriction moves the HSC Extension 1 counting dot point keeps testing. Group tied items into a block and order inside it, count the unwanted and subtract it (the complement), and split an 'or' count into cases, subtracting the overlap by inclusion-exclusion. Includes a symmetry shortcut, slot diagrams and a Venn picture.
- Define and evaluate factorials, use the recursive relation n! = n(n-1)!, and simplify factorial expressions and fractions by unrolling and cancelling
A first-contact answer to the HSC Maths Extension 1 dot point on factorial notation. What n! means, why 0! = 1, the recursive rule n! = n(n-1)!, and how unrolling cancels factorial fractions, combines them over a common factorial, and counts trailing zeroes, with the arranging-in-a-row motivation and worked examples.
- Use the combination formula to count unordered selections, including with restrictions and complementary counting
A focused answer to the HSC Maths Extension 1 dot point on combinations. The combination formula, why you divide by , key identities, applications including complementary counting, splitting into groups, and at-least/at-most counts, with a stepped diagram and worked examples.
- Count the distinct arrangements of n objects when some are identical: divide n! by the factorial of each repeat count to get n! over r1! r2! ... rk!, and handle the two-type special case where every object is one of two kinds (2^n arrangements in all, or choose the positions of one kind with a combination)
Why arranging objects with repeats needs n! over r1! r2! ... rk!: plain n! overcounts because swapping identical objects changes nothing, so you divide by the factorial of each repeat count. Covers word arrangements like PRESSES, the binary two-type case (2^n or choose positions with a combination), cases, and separating identical items.
- Use the multiplication principle and the permutation formula to count ordered arrangements, including restrictions and repeated elements
A focused answer to the HSC Maths Extension 1 dot point on permutations. The multiplication principle, the formula for arrangements of from , permutations of objects with repeats, circular permutations, and counting with restrictions, with stepped diagrams and worked examples.