Circular Permutations
Circular Permutations are type of arrangements where the objects are to be arranged around a circle or in a circular order. Observe that in circular permutations the order around the circle (or the relative positions ) alone need to be taken into consideration and not the actual positions.
For example, suppose $5$ different things are arranged around a circle.
Consider the 5 positions around a circle. $A$, $B$, $C$, $D$, $E$ can be arranged in 5 different positions in 5! ways. Consider one such arrangement say $ABCDE$ in that order around the circle. This arrangement and the $4$ new arrangements $BCDEA$, $CDEAB$, $DEABC$, and $EABCD$ are not only really different arrangements because the same relative positions around the circle are maintained by the $5$ letters. Therefore, the number of different ways of arranging the $5$ letters around a circle is $ \cfrac {5!}{5} = 4!$
Also, in the above we are considering the clockwise and anti-clockwise arrangements on the circle to be different from each other, i.e., the arrangement $ABCDE$ clockwise is different from $ABCDE$ anti-clockwise or we may say that we consider arrangement $ABCDE$ different from $EDCBA$. But in some cases we may find that both these arrangements can be obtained without actually changing the positions of the objects involved.
For example, in a beaded bracelet made of five different stones, overturning the bracelet will results in clockwise or anti-clockwise arrangement accordingly. The same cannot be the case in people or any other objects. We now have the general result for $n$ things.
$(i)$ The number of ways of arranging $n$ different things around a circle is $(n-1)!$ or $ \cfrac {1}{2} (n-1)!$ according as whether the counter clockwise and clockwise directions are considered different or same.
$(ii)$ The number of ways of arranging $n$ different things taken $r$ at a time around a circle is $ \cfrac {^nP_{r}}{r}$ if counter clockwise and clockwise directions are considered different and $ \cfrac {^nP_{r}}{2r}$ if they are considered not different.
Comments
Post a Comment