Circular Permutation


Lesson no. 4: Circular Permutations:

How can A, B, C be arranged around a circle?
Not in the three ways as shown above! Why?
Because each one of A, B, C has the same neighbor!
Without changing neighbor, only changing seats will not change the circular permutation.
Change neighbors and you will change the circular permutation. As follows:

So, three persons A, B, C can only be arranged in 2 ways around a circle.
In a formula type it is:

Generalize. How? As follows?

n different things can be arranged around a circle in (n – 1)! ways.
In other words, with n different things, there are:

Clock wise and Anti-Clock wise permutations:

Consider the figure:


You thought the circular permutations change on changing neighbors.
Not really. Why?
Changing neighbors can change circular permutations only when you treat clock wise direction different from the anti-clock wise.
What if you treat the two directions same?
Then only one circular permutation!

Generalize. How? Like below:

Without treating the two directions differently, n different things can be arranged around a circle in many
ways.