Circular Permutations

[MathDefinition title="Circular Permutation"] Circular permutation is the arrangement of objects in a circle. Unlike linear permutation, there is no fixed starting or ending point in a circle. [/MathDefinition]

[MathDefinition title="Fixed vs Rotating Circle"]

• If rotations are considered different (fixed positions): n! arrangements
• If rotations are considered same (rotating circle): (n−1)! arrangements
• If reflections are also considered same (necklace): (n−1)!/2 arrangements [/MathDefinition]

[MathKeyFormula title="Key Formulas for Circular Permutations"]

1. Circular permutation of n objects (fixed): n!
2. Circular permutation of n objects (rotating): (n−1)!
3. Circular permutation of n objects (necklace/flipping allowed): (n−1)!/2
4. Circular permutation with specific object fixed: (n−1)!
5. Arranging n people around a table: (n−1)! [/MathKeyFormula]

[MathNote title="Why (n-1)! for Circular Permutations"] In a circle, all arrangements that can be obtained by rotation are considered the same. Fixing one object eliminates rotational duplicates, leaving (n−1)! arrangements. [/MathNote]

[MathExample title="Example 1: Basic Circular Permutation"] Problem: In how many ways can 5 people sit around a circular table?

Solution: For circular permutation of n objects (rotating): Number of ways = (n−1)!

Here n = 5 Number of ways = (5−1)! = 4! = 24

Therefore, 5 people can sit around a circular table in 24 ways. [/MathExample]

[MathExample title="Example 2: Necklace Problem"] Problem: In how many ways can 8 beads of different colors be strung to form a necklace?

Solution: For a necklace (flipping allowed): Number of ways = (n−1)!/2

Here n = 8 Number of ways = (8−1)!/2 = 7!/2 = 5040/2 = 2520

Therefore, 2520 different necklaces can be formed. [/MathExample]

[MathExample title="Example 3: Circular Permutation with Condition"] Problem: In how many ways can 6 people be seated around a circular table if two particular people must sit together?

Solution: Step 1: Treat the two people as one unit Now we have 5 units to arrange in a circle Number of ways = (5−1)! = 4! = 24

Step 2: The two people can interchange positions within their unit Number of ways = 2! = 2

Total arrangements = 24 × 2 = 48

Therefore, 48 such arrangements are possible. [/MathExample]

[MathExample title="Example 4: Circular vs Linear"] Problem: Find the difference between the number of ways 7 people can be arranged in a line versus around a circle.

Solution: Linear arrangement: Number of ways = 7! = 5040

Circular arrangement (rotating): Number of ways = (7−1)! = 6! = 720

Difference = 5040 − 720 = 4320

Therefore, there are 4320 more linear arrangements than circular arrangements. [/MathExample]