Skip to main content
NSWMaths Extension 1Syllabus dot point

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.

Generated by Claude Opus 4.818 min answer

Reviewed by: AI editorial process; not yet individually human-reviewed

Have a quick question? Jump to the Q&A page

Jump to a section
  1. What this dot point is asking
  2. The answer
  3. How exam questions ask about this dot point

What this dot point is asking

The multiplication principle and ordered selections page counted arrangements in a line: nn distinct objects in a row give n!n! orderings, because the first position has nn choices, the next n1n-1, 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 n!n! down to (n1)!(n-1)!.

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 nn different line-ups (one for each starting seat), the n!n! line arrangements count every circular arrangement exactly nn times, and dividing gives n!n=(n1)!\dfrac{n!}{n} = (n-1)!. 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 22 to get (n1)!2\dfrac{(n-1)!}{2}.

The answer

Why nn distinct objects around a circle give (n1)!(n-1)!

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 5!=1205! = 120 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.

Why a round table of n people gives (n minus 1) factorial arrangementsFour small round tables each seat the same five people A, G, L, B, P in the same clockwise order, but each is turned by one seat. Because rotating a circular seating does not change who sits next to whom, all four count as the single same arrangement. Every circular seating is counted n times, once for each rotation, so the n factorial line arrangements collapse to n factorial divided by n, which is (n minus 1) factorial. For five people that is 5 factorial divided by 5, which is 4 factorial, which is 24.The same seating, turned: rotations are one arrangementAGLBP=startPAGLB=turn by 1BPAGL=turn by 2LBPAGturn by 3all 5 rotations describe one circular seatingcounts as 1 arrangementAGLBP(n−1)! : 5! ÷ 5 = 4! = 24

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 55 of the 120120 line arrangements, the number of genuinely different circular seatings is

5!5=1205=24=4!=(51)!.\frac{5!}{5} = \frac{120}{5} = 24 = 4! = (5-1)!.

The same argument works for any nn: there are n!n! line arrangements, each circular arrangement appears nn times among them (one per starting position), so the circular count is n!n=(n1)!\dfrac{n!}{n} = (n-1)!.

The fastest way to see it: fix one object

There is a quicker route to the same (n1)!(n-1)! 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 n1n-1 objects fill them like an ordinary line.

Fix one person, then fill the remaining seatsFive seats around a round table. One person is fixed in the top seat to kill the rotations. Reading clockwise, the remaining four seats can then be filled in 4, then 3, then 2, then 1 ways, a line of choices, giving 4 factorial, which is 24 arrangements. Fixing one person turns the circular count into an ordinary line count of the other (n minus 1) people.Fix one person; the rest is a line of (n−1) seatsroundtablePfixed4321choose clockwise →the other 4 people, in a line:4×3×2×14 × 3 × 2 × 1 = 4! = 24= (5−1)! arrangements

With one person anchored at the top, the remaining four seats are filled in 4×3×2×1=4!=244 \times 3 \times 2 \times 1 = 4! = 24 ways, the same (51)!(5-1)! 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 (blocks1)!(\text{blocks} - 1)!, 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 (blocks1)!(\text{blocks}-1)!, not (blocks)!(\text{blocks})!.

The cleanest example is couples. Suppose kk couples sit around a table with each couple together. Treat each couple as a block: there are kk blocks, arranged around the circle in (k1)!(k-1)! ways, and each couple can sit in 22 internal orders, giving 2k2^k across the kk couples. The total is 2k×(k1)!2^k \times (k-1)!.

Couples around a circle: glue each couple into one blockThree couples sit around a round table with each couple together. First glue each couple into a single block, which can be internally ordered in 2 ways, giving 2 cubed, which is 8 orderings for three couples. Then seat the three blocks around the circle in (3 minus 1) factorial, which is 2 ways. The total is 8 times 2, which is 16.Glue each couple; arrange the blocks round the circleAaBbCc3 blocksStep 1 order inside each coupleAa2 ways each3 couples: 2³ = 8Step 2 seat 3 blocks round table(3−1)! = 28 × 2 = 16general: 2ᵏ × (k−1)!

For 33 couples the figure gives 23×(31)!=8×2=162^3 \times (3-1)! = 8 \times 2 = 16, and a rotation-aware enumeration of the 66 people with every couple adjacent confirms 1616. The same recipe scales: 55 couples give 25×(51)!=32×24=7682^5 \times (5-1)! = 32 \times 24 = 768. If instead all the boys sit together and all the girls sit together (two blocks of 55), you get 5!×5!×(21)!=120×120×1=144005! \times 5! \times (2-1)! = 120 \times 120 \times 1 = 14\,400, the two blocks arranged around the circle in (21)!=1(2-1)! = 1 way, with each block internally ordered in 5!5!.

Alternating patterns

A favourite restriction is alternating two types around a circle, boys and girls, odds and evens, two colours, in strict ABAB\text{ABAB}\ldots order. With nn 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 nn objects of the first type around the table in (n1)!(n-1)! ways (this absorbs the rotations). Their placement creates nn gaps between them, and because the rotations are already used up, those gaps are now distinct seats; the nn objects of the second type fill them in n!n! ways. So the count is

(n1)!first type, circular×n!second type, into gaps.\underbrace{(n-1)!}_{\text{first type, circular}} \times \underbrace{n!}_{\text{second type, into gaps}}.

For 33 boys and 33 girls this is (31)!×3!=2×6=12(3-1)! \times 3! = 2 \times 6 = 12, and a rotation-aware enumeration confirms 1212. For 55 of each it is (51)!×5!=24×120=2880(5-1)! \times 5! = 24 \times 120 = 2880. The asymmetry, (n1)!(n-1)! for the first group but n!n! 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 nn people around a table with a particular pair AA and BB who must not be adjacent. The total is (n1)!(n-1)!. The "AA and BB together" seatings glue them into a block: that is n1n-1 units around the circle, (n2)!(n-2)! arrangements, times 22 for the internal order of the pair, so 2×(n2)!2 \times (n-2)!. Therefore

(apart)=(n1)!2×(n2)!.\text{(apart)} = (n-1)! - 2 \times (n-2)!.

For n=6n = 6 this is 5!2×4!=12048=725! - 2 \times 4! = 120 - 48 = 72, and a rotation-aware enumeration confirms 7272 seatings with AA and BB apart (and 4848 with them together, totalling 120120). For n=5n = 5 it is 4!2×3!=2412=124! - 2 \times 3! = 24 - 12 = 12. The complement also feeds probability directly: if the six sit at random, P(A,B apart)=72120=35P(A,B\text{ apart}) = \dfrac{72}{120} = \dfrac{3}{5}.

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.

A necklace can be flipped over, so reflections coincide tooTwo rings of five labelled beads. The right ring is the mirror image of the left, the same beads read anticlockwise instead of clockwise. A necklace or bracelet can be turned over, so a ring and its mirror image are the same object. On top of the rotations this pairs every arrangement with its reflection, so the round-table count (n minus 1) factorial is halved. For five beads that is 4 factorial divided by 2, which is 12.A necklace flips over: a ring equals its mirror1234554321read clockwiseflipped over (mirror)=turnovernecklace: (n−1)! ÷ 2 → 4! ÷ 2 = 12

The figure shows a ring of 55 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 (n1)!(n-1)! round-table count, the reflection pairs the arrangements into mirror twins, so you divide by a further 22:

necklace / bracelet count=(n1)!2,n3.\text{necklace / bracelet count} = \frac{(n-1)!}{2}, \qquad n \ge 3.

For 55 distinct beads this is 4!2=242=12\dfrac{4!}{2} = \dfrac{24}{2} = 12, and a direct enumeration that identifies both rotations and reflections confirms 1212. For 66 distinct beads it is 5!2=1202=60\dfrac{5!}{2} = \dfrac{120}{2} = 60; for 1010 different keys on a key-ring, 9!2=3628802=181440\dfrac{9!}{2} = \dfrac{362880}{2} = 181\,440. The "divide by 22" is clean only when no arrangement is its own mirror image, which holds whenever the beads are all distinct and n3n \ge 3.

Using circular counts in probability

Once you can count circular arrangements, probabilities follow from P=favourabletotalP = \dfrac{\text{favourable}}{\text{total}}, with both counts done by the methods above. For example, three Tasmanians, three New Zealanders and three Queenslanders (99 people) sit at random around a round table; the chance the three state-groups each sit together is

P=(3!)3×(31)!(91)!=216×240320=43240320=3280.P = \frac{(3!)^3 \times (3-1)!}{(9-1)!} = \frac{216 \times 2}{40320} = \frac{432}{40320} = \frac{3}{280}.

The numerator treats each group as a block: order inside each group in 3!3! ways ((3!)3(3!)^3 across the three groups), then arrange the 33 blocks around the circle in (31)!=2(3-1)! = 2 ways. The denominator is the unrestricted (91)!=8!(9-1)! = 8!. A smaller analogue, 22 from each state (66 people), gives favourable (2!)3×(31)!=8×2=16(2!)^3 \times (3-1)! = 8 \times 2 = 16 out of (61)!=120(6-1)! = 120, and a rotation-aware enumeration of that analogue confirms the 1616.

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 44 people A,B,C,DA, B, C, D around a table. The formula gives (41)!=3!=6(4-1)! = 3! = 6. Anchoring AA at the top and reading clockwise, the distinct seatings are

ABCD, ABDC, ACBD, ACDB, ADBC, ADCB,ABCD,\ ABDC,\ ACBD,\ ACDB,\ ADBC,\ ADCB,

which is 66 arrangements, matching (41)!(4-1)!. Fixing AA guarantees each circular seating is written exactly once (its rotations all start with AA when read from the anchor). If instead this were a necklace, ABCDABCD and its reverse ADCBADCB would be the same, pairing the six into three, (41)!2=3\dfrac{(4-1)!}{2} = 3, 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: (n1)!(n-1)!, because rotations are the same.
  • "...how many ways in a line / in a row" then "...in a circle". The line is n!n!; the circle is (n1)!(n-1)!, a factor of nn smaller.
  • "...must sit together / as a group / a particular couple together". Block method: glue the group, arrange the blocks as a circle (b1)!(b-1)!, times the internal orders. Couples: 2k×(k1)!2^k \times (k-1)!.
  • "...boys and girls alternate / alternating colours / odds and evens alternate". Seat one type as a circle then fill the gaps: (n1)!×n!(n-1)! \times n! (needs equal numbers).
  • "...must not sit together / sit apart / separated / not adjacent". Complement: total minus together, (n1)!2×(n2)!(n-1)! - 2 \times (n-2)! 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 22: (n1)!2\dfrac{(n-1)!}{2}.
  • "...probability that ... around the table". P=favourable circular count(n1)!P = \dfrac{\text{favourable circular count}}{(n-1)!}, 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 77 people be arranged in a straight line? (ii) In how many ways can the same 77 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 77 positions in a row are distinct, so

7!=5040.7! = 5040.

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 66 in a line of seats:

(71)!=6!=720.(7-1)! = 6! = 720.

Part (iii): explain the gap. Each circular seating can be rotated into 77 different line arrangements (one per starting seat), so the 7!7! line arrangements count each circular seating 77 times; dividing by 77 gives 7!/7=6!=7207!/7 = 6! = 720.

Answer. (i) 50405040; (ii) 720720; (iii) every circular seating is counted once per rotation, that is 77 times, so the circle count is 7!÷7=6!7! \div 7 = 6!.

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, Amelia Ben\boxed{\text{Amelia Ben}}, with no internal swap allowed (the order is forced, not free).

Arrange the block with the others around the circle. There are now 44 units to seat around the table (the AmeliaBen block plus the 33 other children), so

(41)!=3!=6.(4-1)! = 3! = 6.

Check by listing. Fixing the block and walking clockwise, the 33 remaining children fill 33 seats in 3!=63! = 6 orders, and a direct rotation-aware enumeration of all 55 children with Amelia immediately left of Ben also gives 66.

Answer. There are 66 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 44 couples there are 44 blocks.

Order the blocks around the circle. Seating 44 blocks around a round table gives

(41)!=3!=6.(4-1)! = 3! = 6.

Order the two people inside each block. Each couple can sit in 22 orders (husband-wife or wife-husband), and there are 44 couples, so

24=16.2^4 = 16.

Multiply the two independent stages.

24×(41)!=16×6=96.2^4 \times (4-1)! = 16 \times 6 = 96.

Check by enumeration. A rotation-aware enumeration of all 88 people with every couple adjacent returns 9696, confirming the formula 2k×(k1)!2^k \times (k-1)! for k=4k = 4.

Answer. There are 9696 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 33 boys around the table; as a circular arrangement of 33 distinct people this is

(31)!=2!=2.(3-1)! = 2! = 2.

Slot the other group into the fixed gaps. With the boys placed, the 33 gaps between them are now genuinely distinct seats (the rotations are already used up), so the 33 girls fill them in

3!=6 ways.3! = 6 \text{ ways.}

Multiply.

(31)!×3!=2×6=12.(3-1)! \times 3! = 2 \times 6 = 12.

Check by enumeration. A rotation-aware enumeration of 33 boys and 33 girls in alternating seats around the table gives 1212, matching n!×(n1)!n! \times (n-1)! with n=3n = 3.

Answer. There are 1212 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

(61)!=5!=120.(6-1)! = 5! = 120.

Part (ii): glue Sam and Tara into a block. With Sam and Tara treated as one unit there are 55 units to seat, (51)!=4!=24(5-1)! = 4! = 24 ways, and the pair can be ordered internally in 2!=22! = 2 ways:

2×(51)!=2×24=48.2 \times (5-1)! = 2 \times 24 = 48.

Part (iii): subtract for "not together", then form the probability. "Not next to each other" is the total minus the "together" count:

12048=72.120 - 48 = 72.

As all 120120 seatings are equally likely,

P(not together)=72120=35.P(\text{not together}) = \frac{72}{120} = \frac{3}{5}.

Check by enumeration. A rotation-aware enumeration gives 4848 seatings with Sam and Tara adjacent and 7272 with them apart, and 48+72=12048 + 72 = 120, the total in part (i).

Answer. (i) 120120; (ii) 4848; (iii) 7272 seatings, with P(not together)=35P(\text{not together}) = \dfrac{3}{5}.

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, 66 distinct beads arranged in a ring (rotations identified) number

(61)!=5!=120.(6-1)! = 5! = 120.

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 66 distinct beads), this pairs the 120120 rings into mirror pairs, so divide by 22:

(61)!2=1202=60.\frac{(6-1)!}{2} = \frac{120}{2} = 60.

Check by enumeration. A direct enumeration that identifies both rotations and reflections returns 6060 distinct bracelets, confirming the formula (n1)!/2(n-1)!/2 for n=6n = 6.

Answer. There are 6060 different bracelets.

Related dot points