Circular Permutations

Count arrangements around a circle and handle adjacency constraints with the block method.

1. The idea

Arranging $n$ distinct objects around a circle gives $(n - 1)!$ distinct arrangements rather than $n!$ , because rotations of the same circular arrangement are considered identical — fixing one object's position removes the redundant rotational symmetry.

If the arrangement must also be considered the same under reflection (flipping the circle over), the count further divides by 2, giving $(n - 1)! /2$ ; this matters for physical objects like a necklace but not typically for seating arrangements at a table.

The block (or glue) method handles "must sit together" or "must not sit together" constraints: treat the group of adjacent items as a single merged block, arrange the blocks, then multiply by the number of internal arrangements within the block.

2. Why it matters

Circular and adjacency-constrained arrangements are a frequent interview flavor of counting question, and the block method is the fastest reliable way to handle 'sit together' clauses.

3. Core mathematics

Circular permutations

(n - 1)!

n distinct objects arranged around a circle, rotations equivalent.

Circular permutations with reflection symmetry

\frac{( n - 1 )!}{2}

Block method count

(n - k + 1)! \times k!

n objects total, k of which must sit together as one block; block internally arranged k! ways.

4. How to recognize it

Think of this when…

People or objects are arranged around a round table, circle, or necklace.
The phrase "must sit together" or "must be adjacent" signals the block method.
The phrase "must not sit together" signals block method plus complement, or gap method.
Rotational or reflective symmetry is explicitly mentioned as making arrangements equivalent.

5. Worked example

Worked example

7 people sit around a circular table. Two specific people, X and Y, insist on sitting next to each other. How many distinct seating arrangements are there (rotations equivalent, reflections distinct)?

1
Glue X and Y into a single block, reducing the problem to arranging 6 units (the XY block plus 5 other people) around a circle.
$(6 - 1)! = 5! = 120$
2
Multiply by the internal arrangements of X and Y within the block (X-Y or Y-X).
$5! \times 2! = 120 \times 2 = 240$
Answer: 240 seating arrangements.

6. Common mistakes

Using $n!$ instead of $(n - 1)!$ for circular arrangements, forgetting to remove rotational redundancy.
Forgetting to multiply the block's internal arrangements ( $k!$ ) after merging items into a block.
Dividing by 2 for reflection symmetry when the problem doesn't call for it (e.g. distinguishable seats or fixed table orientation).
Treating adjacency 'around a circle' the same as adjacency 'in a row' — the block method's outer arrangement count differs ( $(n - k + 1)!$ in a row vs. $(n - k)!$ around a circle where $n - k + 1$ is the number of units).

7. Quick check

How many ways can 5 distinct people be seated around a circular table (rotations equivalent)?

6 people sit around a table; 3 specific people must sit together. How many arrangements (rotations equivalent)?

8. Practice

8 QuantSolve questions use this concept.

Practice this concept

9. Related methods

Circular Block Method

Create a free account to save lesson progress.