Explain circular permutation with the help of an example
Answers
Answer is given below.
Step-by-step explanation:
Given,
Circular permutation with the help of an example.
Circular permutation:
Permutation in a circle is called circular permutation. The number of ways to arrange distinct objects along a fixed (i.e., cannot be picked up out of the plane and turned over) circle is. The number is instead of the usual factorial since all cyclic permutations of objects are equivalent because the circle can be rotated.
If we consider a round table and persons then the number of different sitting arrangement that we can have around the round table is an example of circular permutation. Now the circular part ... So for elements, circular permutation
Example:
Find the number of ways in which people can be seated at a round table, such that
(i) and must always sit together.
Solution: If we wish to seat and together in all arrangements, we can consider these two as one unit, along with others. So effectively we’ve to arrange people in a circle, the number of ways being or . Let me show you the arrangements:
But in each of these arrangements, and can themselves interchange places in ways. Here’s what I’m talking about:
Therefore, the total number of ways will be