An Initiative by SAARTHI IAS
Maarg Manthan · Topic 22.5

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.

Share:
Circular Permutation - Quantitative Aptitude - MaargX UPSC Maarg Manthan

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?

  1. Fix one person. The other 4 can be arranged in 4! ways.
  2. 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?

  1. Tie the two persons into one unit. The 5 units give (5 – 1)! = 4! = 24 circular arrangements.
  2. The two persons can swap places in 2! = 2 ways.
  3. Total = 24 × 2 = 48.

Answer: 48.

Example 3

Question: How many different necklaces can be made from 7 distinct beads?

  1. Circular arrangements = (7 – 1)! = 720.
  2. A necklace can be turned over, so divide by 2.
  3. 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?

  1. Seat the 4 boys around the table: (4 – 1)! = 6 ways.
  2. Place the 4 girls in the 4 gaps between boys: 4! = 24 ways.
  3. 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?

  1. Total circular arrangements = (6 – 1)! = 120.
  2. Together = 4! × 2! = 48.
  3. 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

  1. In how many ways can 4 people sit around a round table?
  2. In how many ways can 8 people sit around a round table?
  3. How many necklaces can be made from 5 distinct beads?
  4. In how many ways can 7 people sit around a table if two particular persons are together?
  5. 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?

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

Study this topic together with these linked topics from other subjects.

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

Circular arrangements for SSC CGL, CAT and CSAT: round table seating, necklaces, and cases with two persons together or apart.

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.
True

The count is (5 - 1)! = 24.

2 Five people can sit around a round table in 120 ways.
False

120 is the count for a row.

3 The number of necklaces from 7 distinct beads is 360.
True

720 divided by 2 is 360.

4 Four boys and four girls can sit alternately around a table in 144 ways.
True

3! × 4! = 6 × 24 = 144.

Share: