Circular Permutation
Quantitative Aptitude › Permutation, Combination and Probability · Topic 22.5
A circular permutation is an arrangement of objects around a circle, where only the relative positions matter. The number of ways to arrange n distinct objects around a circle is (n - 1)!, and for a necklace that can be turned over it is (n - 1)!/2.
6 min read · Quantitative Aptitude · Permutation, Combination and Probability
Quick Answer
A circular permutation is an arrangement of objects around a circle, where only the relative positions matter. The number of ways to arrange n distinct objects around a circle is (n – 1)!, and for a necklace that can be turned over it is (n – 1)!/2.
At a Glance
- n people at a round table (n – 1)!
- Necklace or bracelet (n – 1)!/2
- Two together (n – 2)! × 2
- Alternate boys and girls (n – 1)! × n! for n each
- Reason Rotations give the same arrangement
Where Does It Fit?
This topic adapts Permutation of Distinct Objects and Objects with Repetition to a circle. It uses the block idea of that topic and the complement method of Probability Using the Complementary Event Rule, and it is the counting base for round-table probability questions.
Why Is the Count (n – 1)! for a Circle?
In short: in a row, n people give n! arrangements. In a circle, turning everyone one seat gives the same arrangement, so each circular arrangement is counted n times and the count is n!/n = (n – 1)!.
Circular permutation
- n distinct objects around a circle (clockwise and anticlockwise different): (n – 1)!.
- If clockwise and anticlockwise arrangements are the same (necklace, bracelet, garland): (n – 1)!/2.
- Fix one object at a position and arrange the other n – 1 objects in a row.
| n | Round table (n – 1)! | Necklace (n – 1)!/2 |
|---|---|---|
| 4 | 6 | 3 |
| 5 | 24 | 12 |
| 6 | 120 | 60 |
| 7 | 720 | 360 |
- Necklace and garland: a necklace can be flipped over, which turns a clockwise arrangement into an anticlockwise one, so the count is halved.
- Seats numbered: if the seats are different (for example numbered), the arrangement is like a row, and the count is n!.
How Do Restrictions Work Around a Table?
In short: block the persons who must sit together, arrange the block with the others in a circle, and then arrange inside the block.
- Two particular persons together: treat them as one unit. For n people, the count is (n – 2)! × 2!. For 6 people it is 4! × 2 = 48.
- Two particular persons not together: total minus together. For 6 people, 5! – 48 = 120 – 48 = 72.
- Alternate seating: for 4 boys and 4 girls around a table so that the sexes alternate, fix the boys in (4 – 1)! = 6 ways and place the girls in the 4 gaps in 4! = 24 ways, giving 144.
- One person fixed: when one person’s seat is specified, the others are arranged in (n – 1)! ways.
These are the same block and complement methods used for a row in Permutation of Distinct Objects and Objects with Repetition.
Solved Examples
Example 1
Question: In how many ways can 5 people be seated around a round table?
- Fix one person. The other 4 can be arranged in 4! ways.
- 4! = 24.
Answer: 24.
Example 2
Question: In how many ways can 6 people sit around a table if two particular persons must sit together?
- Tie the two persons into one unit. The 5 units give (5 – 1)! = 4! = 24 circular arrangements.
- The two persons can swap places in 2! = 2 ways.
- Total = 24 × 2 = 48.
Answer: 48.
Example 3
Question: How many different necklaces can be made from 7 distinct beads?
- Circular arrangements = (7 – 1)! = 720.
- A necklace can be turned over, so divide by 2.
- 720/2 = 360.
Answer: 360.
Example 4
Question: In how many ways can 4 boys and 4 girls sit around a table so that boys and girls alternate?
- Seat the 4 boys around the table: (4 – 1)! = 6 ways.
- Place the 4 girls in the 4 gaps between boys: 4! = 24 ways.
- Total = 6 × 24 = 144.
Answer: 144.
Example 5
Question: In how many ways can 6 people sit around a table if two particular persons must not sit together?
- Total circular arrangements = (6 – 1)! = 120.
- Together = 4! × 2! = 48.
- Not together = 120 – 48 = 72.
Answer: 72.
Shortcuts and Tricks
- Fix one object and treat the rest as a row.
- For necklaces, halve the circular count, but only when n is at least 3.
- For alternate seating of equal groups, seat one group first in (n – 1)! ways and then the other group in n! ways.
- Use total minus together for apart.
- If seats are labelled, use n!, not (n – 1)!.
Common Mistakes
- Using n! for a round table with unlabelled seats.
- Halving the count for a table where clockwise and anticlockwise are different.
- Forgetting to multiply by 2! for the two persons inside the block.
- Using (n – 1)! instead of (n – 2)! for the remaining units after tying two together.
- Seating both groups in (n – 1)! ways in alternate-seating problems.
Practice Questions
- In how many ways can 4 people sit around a round table?
- In how many ways can 8 people sit around a round table?
- How many necklaces can be made from 5 distinct beads?
- In how many ways can 7 people sit around a table if two particular persons are together?
- In how many ways can 3 men and 3 women sit alternately around a table?
Answers: 1) 6; 2) 5040; 3) 12; 4) 240; 5) 12.
Why Is This Topic Important?
- Foundation Seating arrangements are common in reasoning and quantitative papers.
- Exam use Round table and necklace questions are frequent in CAT.
- Speed Fixing one person simplifies the count.
- Link to probability Circular counts supply totals in probability questions such as Probability – Classical Definition and Basic Addition/Multiplication Rules.
What Comes Next?
The next topic is Probability – Classical Definition and Basic Addition/Multiplication Rules. It begins probability, where counts of favourable and total outcomes become ratios.
Key Terms and Formulas
- Circular permutation An arrangement around a circle
- Relative position Position with respect to others, not seat labels
- Necklace A circular arrangement that can be flipped
- Garland Same as a necklace for counting
- Alternate seating Seating where two groups take turns
- Gap A place between two seated persons
Related Topics
- Combination and Selection Problems
- Probability – Classical Definition and Basic Addition/Multiplication Rules
- Fundamental Principle of Counting (Addition and Multiplication Rules)
- Permutation of Distinct Objects and Objects with Repetition
Related Topics in Maarg Manthan
Study this topic together with these linked topics from other subjects.
- Circular Seating Arrangement – All Facing Centre (Reasoning)
- Circular Seating Arrangement – All Facing Outward or Mixed Facing Directions (Reasoning)
- Circular Arrangement Around a Square/Rectangular Table with People Facing the Centre (Reasoning)
Exam Corner
Points to Remember
- Round table: (n – 1)!.
- Necklace: (n – 1)!/2.
- Fix one object first.
- Alternate seating uses gaps.
- Labelled seats use n!.
Do Not Confuse With
- Row vs circle A row gives n!, and a circle gives (n – 1)!.
- Round table vs necklace A necklace is halved because it can be flipped.
- Together vs apart Block vs complement.
- Labelled vs unlabelled seats Labelled seats make rotations different.
Memory Hook
Fix one, arrange the rest: n minus one factorial.
GS Relevance
Frequently Asked Questions
What is circular permutation?
Circular permutation is the arrangement of objects around a circle, where only the relative positions matter because rotating everyone gives the same arrangement. The number of circular arrangements of n distinct objects is (n minus 1) factorial, obtained by fixing one object and arranging the rest.
Why is the formula for a round table (n - 1)!?
In a row, n people can be arranged in n factorial ways, but around a circle each arrangement can be turned through n seats to give the same arrangement. Each circular arrangement is therefore counted n times, so the number is n factorial divided by n, which is (n minus 1) factorial.
How many necklaces can be made from n distinct beads?
The number of necklaces that can be made from n distinct beads is (n minus 1) factorial divided by 2, because a necklace can be flipped and clockwise and anticlockwise arrangements look the same. For 7 beads this gives 720 divided by 2, which equals 360.
How do you seat two persons together at a round table?
To seat two particular persons together at a round table with n people, tie them into one unit, arrange the n minus 1 units in (n minus 2) factorial ways, and multiply by 2 for swapping the two persons. For 6 people the count is 24 times 2, which is 48.
How do you seat boys and girls alternately around a table?
To seat n boys and n girls alternately around a table, seat the boys first in (n minus 1) factorial ways and then place the girls in the n gaps in n factorial ways. For 4 boys and 4 girls the count is 6 times 24, which equals 144.
PYQ Practice — Statement Analysis
1 Five people can sit around a round table in 24 ways.
The count is (5 - 1)! = 24.
2 Five people can sit around a round table in 120 ways.
120 is the count for a row.
3 The number of necklaces from 7 distinct beads is 360.
720 divided by 2 is 360.
4 Four boys and four girls can sit alternately around a table in 144 ways.
3! × 4! = 6 × 24 = 144.
Related Topics
Browse the full Quantitative Aptitude index