Overview
Circular permutation problems involve arranging objects around a circle.
Circular arrangements are different from linear arrangements because rotations do not create new arrangements.
For example, if everyone at a round table shifts one seat clockwise, the seating is considered the same.
This symmetry is the main idea behind circular permutations.
Motivation
Suppose people sit around a round table.
In a row, they can be arranged in
ways.
But around a circle, rotations are considered the same.
For example,
around a table is the same circular arrangement as
Each circular arrangement has been counted times in the linear count.
So the number of circular arrangements is
In general, the number of ways to arrange distinct objects around a circle is
Fixing One Object
The easiest way to count circular arrangements is to fix one object in place.
Once one object is fixed, the rotational symmetry is removed.
Then arrange the remaining
objects around it.
This gives
Example 1
How many ways are there to seat people around a round table?
Fix one person.
Arrange the remaining people:
So there are circular arrangements.
Clockwise and Anticlockwise Arrangements
For ordinary round-table seating, clockwise and anticlockwise arrangements are usually considered different.
However, for necklaces or bracelets, flipping the object over may produce the same arrangement.
This depends on the problem statement.
If reflections are considered the same, then for distinct objects, the number of circular arrangements is
Only divide by when the problem clearly says that mirror images are the same, or when the object can physically be flipped.
People Sitting Together
If certain people must sit together, treat them as a block.
Example 2
How many ways are there to seat people around a round table if Alice and Ben must sit together?
Treat Alice and Ben as one block.
Now there are circular units:
- The Alice Ben block,
- The other people.
The number of circular arrangements of these units is
Inside the block, Alice and Ben can be arranged in
ways.
So the total number of arrangements is
People Not Sitting Together
If two people must not sit together, it is often easiest to use complement counting.
Example 3
How many ways are there to seat people around a round table if Alice and Ben must not sit together?
First count all circular arrangements:
Now subtract arrangements where Alice and Ben sit together.
From Example 2, that number is
So the number of arrangements where Alice and Ben are not together is
Alternating Around a Circle
Some problems ask for alternating arrangements, such as boys and girls around a circle.
The standard method is:
- Arrange one group around the circle
- Place the other group in the gaps
Example 4
How many ways are there to seat boys and girls around a round table so that boys and girls alternate?
First arrange the boys around the circle:
This creates gaps between the boys.
Now arrange the girls in those gaps:
Therefore, the total number of arrangements is
Circular Arrangements With Repeated Objects
If objects are repeated, circular arrangements become more delicate.
For basic contest problems, repeated circular arrangements are usually handled using casework or by first fixing a position and then accounting for repeated objects.
Example 5
How many ways are there to arrange the letters around a circle?
Fix in one position to remove rotational symmetry.
Now arrange
in the remaining positions.
Since the two 's are identical, the number of arrangements is
So there are circular arrangements.
Necklace-Type Problems
If objects are arranged on a necklace, then rotations and reflections are often both considered the same.
For example, the clockwise arrangement
may be considered the same as
because the necklace can be flipped over.
For distinct objects on a necklace, the number of arrangements is
for .
Always read the problem carefully to decide whether reflection symmetry should be counted.
Worked Examples
Example 6
How many ways are there to arrange people around a circular table?
Fix one person.
Arrange the remaining :
Example 7
How many ways are there to arrange people around a circular table if three particular people must sit together?
Treat the three people as one block.
Then we have circular units, the block and the other people.
These can be arranged in
ways.
Inside the block, the three people can be arranged in
ways.
So the answer is
Example 8
How many ways are there to arrange distinct beads on a necklace?
Since this is a necklace, rotations and reflections are considered the same.
The number of arrangements is
Key Contest Insight
Circular permutations are about removing rotational symmetry.
For round table seating, fix one object and arrange the rest.
For necklaces or bracelets, check whether reflections are also considered the same.
Most circular restriction problems then become ordinary arrangement problems after the rotational symmetry is handled.
Strategy Tips
- For distinct objects around a circle, use
- Fix one object to remove rotational symmetry
- For people sitting together, use a block
- For people not sitting together, use complement counting
- For alternating arrangements, place one group first, then fill the gaps
- For necklaces, divide by if mirror images are considered the same
- Read the problem carefully to decide whether clockwise and anticlockwise arrangements are distinct.
Common Pitfalls
- Using instead of for circular arrangements
- Dividing by for round-table seating when reflections are not the same
- Forgetting internal arrangements inside a block
- Miscounting the number of gaps in alternating arrangements
- Treating necklaces and circular tables the same
- Forgetting repeated objects in circular arrangements
Practice Problems
| Status | Source | Problem Name | Difficulty | Tags | ||
|---|---|---|---|---|---|---|
Module Progress:
Join the Discord Community!
Stuck on a problem, or don't understand a module? Join the Discord and get help with your doubts while making more math friends.
