What is circular permutation? Give some examples also.
Answer
550.8k+ views
Hint: A permutation is basically an arrangement of items in a certain order out of which a few of them are taken at a time. In a permutation we count the number of ways the arrangement can occur. Permutations can also be distinguished by looking at the ways in which elements of a set are arranged. Circular permutation is the number of ways to set up $n$ distinct objects or items beside a fixed circle.
Complete step by step answer:
Examples: Find the number of ways in which $8$ stones can be arranged to form a necklace
Sol: First we will fix the position of the $1$ stone. Now, we are left with $7$ stones.These $7$ stones can arrange themselves in ${}^7{P_7} = 7!\,ways$. As we know there is no dependency on the position of stones in an anticlockwise or clockwise manner. The required no. of ways = $\dfrac{1}{2}7! = 2,520\,ways$.
Let us understand circular arrangement by using one more example: In how many ways can $10$ men and $5$ women sit around a circular table such that no $2$ women sit together?
Sol: $10$ men can be seated around a table for $9!$ ways. There are $10$ spaces between the men which can be filled up by the $5$ women in ${}^{10}{P_5}$ ways.
Therefore, total no. of ways of arranging the men and women = $9! \times {}^{10}{P_5}$ ways
$\text{Total no. of ways of arranging the men and women} = 9! \times \dfrac{{10!}}{{\left( {10 - 5} \right)!}}$
$\therefore \text{Total no. of ways of arranging the men and women} = 9! \times \dfrac{{10!}}{{5!}}$
Note: Remember that there are two cases of circular permutations:
-When clockwise and anticlockwise orders are different, then the total number of circular permutations is given by $\left( {n - 1} \right)!$.
-When clockwise and anticlockwise orders are taken as not different then the total number of circular permutations is given by $\dfrac{{\left( {n - 1} \right)!}}{{2!}}$.
Complete step by step answer:
Examples: Find the number of ways in which $8$ stones can be arranged to form a necklace
Sol: First we will fix the position of the $1$ stone. Now, we are left with $7$ stones.These $7$ stones can arrange themselves in ${}^7{P_7} = 7!\,ways$. As we know there is no dependency on the position of stones in an anticlockwise or clockwise manner. The required no. of ways = $\dfrac{1}{2}7! = 2,520\,ways$.
Let us understand circular arrangement by using one more example: In how many ways can $10$ men and $5$ women sit around a circular table such that no $2$ women sit together?
Sol: $10$ men can be seated around a table for $9!$ ways. There are $10$ spaces between the men which can be filled up by the $5$ women in ${}^{10}{P_5}$ ways.
Therefore, total no. of ways of arranging the men and women = $9! \times {}^{10}{P_5}$ ways
$\text{Total no. of ways of arranging the men and women} = 9! \times \dfrac{{10!}}{{\left( {10 - 5} \right)!}}$
$\therefore \text{Total no. of ways of arranging the men and women} = 9! \times \dfrac{{10!}}{{5!}}$
Note: Remember that there are two cases of circular permutations:
-When clockwise and anticlockwise orders are different, then the total number of circular permutations is given by $\left( {n - 1} \right)!$.
-When clockwise and anticlockwise orders are taken as not different then the total number of circular permutations is given by $\dfrac{{\left( {n - 1} \right)!}}{{2!}}$.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Find the value of the expression given below sin 30circ class 11 maths CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Proton was discovered by A Thomson B Rutherford C Chadwick class 11 chemistry CBSE

Bond order ofO2 O2+ O2 and O22 is in order A O2 langle class 11 chemistry CBSE

