Circular Permutations: Why (n-1)! and Not n!?
Master the key difference between linear and circular arrangements. Understand when to use (n-1)! vs (n-1)!/2 with practical examples.
The Fundamental Difference: Linear vs Circular
Circular permutations confuse most students because they seem similar to linear arrangements, but there's a crucial difference: in circular arrangements, rotations are considered identical.
๐ฏ Real-world Analogy
Think of people sitting around a round table vs standing in a straight line:
- In a line: Every position is unique (1st, 2nd, 3rd...)
- Around a table: Rotating everyone doesn't create a new arrangement
- The relative positions matter, not absolute positions
๐ฏ Quick Navigation
1. The (n-1)! Formula: Why It Works
The Key Insight
In circular permutations, we fix one person/object as reference point to eliminate rotational duplicates.
Step-by-step reasoning:
Step 1: Without fixing, n! arrangements
Step 2: But each arrangement has n rotational equivalents
Step 3: So actual distinct arrangements = $\frac{n!}{n} = (n-1)!$
๐ Example: 4 People Around Table
Linear arrangements: $4! = 24$
Circular arrangements: Fix 1 person, arrange remaining 3: $3! = 6$
Verification: Each circular arrangement corresponds to 4 linear arrangements (by rotation)
$24 รท 4 = 6$ โ
โ ๏ธ Common Misconception
Students often think: "If I can rotate, shouldn't there be more arrangements?"
Truth: Rotation creates duplicates, so we have fewer distinct arrangements!
2. Linear vs Circular: Complete Comparison
| Aspect | Linear Arrangements | Circular Arrangements |
|---|---|---|
| Formula | $n!$ | $(n-1)!$ |
| Reference Point | Fixed positions (1st, 2nd...) | No fixed positions, only relative order |
| Rotations | Create different arrangements | Create same arrangement |
| Example | People in queue | People around table |
| When n=4 | $4! = 24$ arrangements | $3! = 6$ arrangements |
๐ฏ Quick Decision Guide
Use n! when: Positions are fixed/distinct (chairs in row, positions in line)
Use (n-1)! when: Arrangements are circular (round table, circular dance)
Use (n-1)!/2 when: Clockwise & anti-clockwise are same (necklace, bracelet)
3. Necklace & Bracelet Problems: (n-1)!/2
When Clockwise & Anti-clockwise are Identical
For necklaces, bracelets, and garlands, flipping over creates the same arrangement.
Derivation of (n-1)!/2:
Step 1: Start with circular arrangements: $(n-1)!$
Step 2: Each arrangement has a mirror image (clockwise vs anti-clockwise)
Step 3: These two are identical in necklaces
Step 4: So divide by 2: $\frac{(n-1)!}{2}$
๐ Example: 5 Bead Necklace
Circular arrangements (table): $(5-1)! = 4! = 24$
Necklace arrangements: $\frac{(5-1)!}{2} = \frac{24}{2} = 12$
Reason: Each necklace can be worn in 2 orientations
โ ๏ธ Important Exception
If the necklace has a clasp or pendant that fixes orientation, then use $(n-1)!$ not $(n-1)!/2$
The clasp acts as a reference point, making clockwise and anti-clockwise distinguishable.
4. JEE Problem Types with Solutions
Problem 1: Basic Circular Arrangement
In how many ways can 6 people sit around a circular table?
Solution:
Number of ways = $(6-1)! = 5! = 120$
Problem 2: Necklace with Different Beads
How many different necklaces can be formed using 7 distinct beads?
Solution:
For necklace (clockwise & anti-clockwise same):
Number of ways = $\frac{(7-1)!}{2} = \frac{6!}{2} = \frac{720}{2} = 360$
Problem 3: Restricted Circular Arrangement
5 couples (husband & wife) sit around a circular table. In how many ways can they sit if each couple sits together?
Solution:
Step 1: Treat each couple as one unit: 5 units
Circular arrangements of 5 units: $(5-1)! = 4! = 24$
Step 2: Each couple can interchange: $2!$ ways per couple
Total interchanges: $2^5 = 32$
Step 3: Total arrangements: $24 ร 32 = 768$
๐ Quick Reference Formulas
Linear Arrangements
People in queue, books on shelf
Circular Arrangements
Round table, circular dance
Necklace Problems
Beads in necklace, flowers in garland
โ Common Mistakes to Avoid
Using n! for circular arrangements
Remember: Rotations create duplicates, so we use (n-1)!
Using (n-1)! for necklaces without clasp
For necklaces, remember to divide by 2 for mirror images
Forgetting to fix reference point
Always fix one person/object to eliminate rotational duplicates
๐ฏ Test Your Understanding
Try these problems to reinforce the concepts:
1. 8 friends sit around a circular table. How many arrangements?
2. A necklace is made with 6 distinct pearls. How many different necklaces?
3. 5 men and 5 women sit around a table alternately. How many arrangements?
Circular Permutations Mastered!
You now understand the key difference between linear and circular arrangements