Circular Permutation is an arrangement notion in which the objects are arranged in a closed loop. The beginning and end points are ambiguous, in contrast to linear layouts. A circular permutation is a configuration of items or components where the starting and ending positions are flexible. It entails keeping track of all the possible arrangements of things around a closed loop.
Since one item can be fixed and the others positioned around it, there are (n-1)! circular permutations of the 'n' objects. For Example - 5 persons seated around a circle-shaped table, produces 4! or 24 variants.
This idea is used in situations like seating individuals around a circle-shaped table or comprehending cyclic patterns in numerous academic areas.
Circular permutations occur in 2 cases.
- Clockwise and Anti-Clockwise Order is Different
- Clockwise and Anti-Clockwise Order is Identical
When the clockwise and anticlockwise arrangements of the numbers are identical after they have been organized, the formula yields the total number of potential circular permutations. So, the formula is:
Pn = (n - 1)!
Where,
- Pn stands for a circular permutation,
- n stands for the number of objects
Solved Example on Circular Permutation
Example: How many alternative configurations of 5 balls are feasible in a circle, assuming that the clockwise and anticlockwise layouts differ?
Solution: We will use the circular permutations formula to compute the number of alternative configurations since the balls are arranged in a circle with the requirement that the clockwise and anticlockwise arrangements are different.
Step 1: Understand the circular permutations formula: Pn = (n - 1) !
This formula computes the number of configurations in a circle when rotations are considered separate.
Step 2: Apply the formula to the problem: We need to place 5 balls in a circle.
Pn = (n - 1) !
⇒ Pn = (5 - 1) !
⇒ Pn = 4!
Step 3: Calculate 4! (4 factorial):
Pn = 4 x 3 x 2 x 1
⇒ Pn = 24
Step 4: Interpretation of the result:
As a result, 24 distinct configurations of 5 balls in a circle are feasible, assuming that the clockwise and anticlockwise layouts differ.
Derivation:
Pn = nPr/r
- n represents the total number of objects.
- r stands for the number of selected objects.
- Pn denotes the circular permutation.
If n = r (If you are selecting all the objects) then the formula simplifies to,
Pn=nPn/n
Pn=n×(n−1)!/n
Pn=(n−1)!
Formula for Clockwise and Anti-Clockwise [When Order is Identical]
The number of cyclic permutations is determined by the formula when there is no difference in the orders of the elements in the clockwise or anticlockwise directions, i.e., when both orders of the members of the set are identical. So, the formula is:
Pn = (n - 1)! / 2!
Where,
- Pn stands for a circular permutation.
- n stands for the number of objects
Derivation:
The number of circular permutation is Pn = nPr/r
- n represents the total number of objects.
- r stands for the number of selected objects.
- Pn denotes the circular permutation.
If n = r (If you are selecting all the objects) then the formula simplifies to,
Pn = nPn/2n
⇒ Pn = n×(n−1)!/2n
⇒ Pn = (n−1)!/2
Applications of Circular Permutation
The following is how circular permutations are applied:
- Protein engineers often use amino acid replacements to change the functional characteristics of biomacromolecules, but they have largely ignored the potential advantages of rearranging a protein's polypeptide chain by circular permutation.
- A circular permutation is a connection between proteins in which the amino acids in their peptide sequence have been rearranged. A protein structure with variable connections but a generally comparable three-dimensional shape is the end product.
- Making seating configurations may be done using the circular permutation method.
Read More,
Solved Example of Circular Permutation
Example 1: How many different ways are there to arrange 8 guys around a circular table?
Solution:
Eight guys sit around a circular table = (8-1)! = 7!
⇒ Eight guys sit around a circular table = 7 x 6 x 5 x 4 x 3 x 2 x 1
⇒ Eight guys sit around a circular table = 5040 ways
Example 2: There should be seven valuable stones. Make sure that every stone is a diamond. Find out how many different configurations there are for these diamonds.
Solution:
Here, all the diamonds are the same in the predicament. This implies that it is impossible to tell whether the stones are arranged in a clockwise or anticlockwise fashion. Thus, in this case, we use the second calculation to determine how many different ways the stones may be stacked.
Here n = 7
Consequently, the formula provides the number of potential circular permutations.
Pn = (n - 1)! / 2!
⇒ Pn = (7 - 1)! / 2!
⇒ Pn = 6! / 2!
⇒ Pn = 360
Example 3: Calculate the circular permutation of 6 people seated around a round table while (i) If the anticlockwise and clockwise orders are different. (ii) If the anticlockwise and clockwise orders are the same.
Solution:
Case 1: If the anticlockwise and clockwise orders are different. Here n = 6. Use the Formula
Pn = (n - 1)!
⇒ P6 = (6 - 1)!
⇒ P6 = (5)!
⇒ P6 = 5 x 4 x 3 x 2 x 1
⇒ P6 = 120
Case 2: If the anticlockwise and clockwise orders are the same. Here n = 6. Use the Formula
Pn = (n - 1)! / 2!
⇒ P6 = (6 - 1)! / 2!
⇒ P6 = 5! / 2!
⇒ P6 = 60
Similar Reads:
Practice Problems on Circular Permutation
Problem 1: How many different ways can 10 people be seated around a circular table?
Problem 2: Calculate the number of distinct configurations for 9 identical beads on a necklace.
Problem 3: Determine the number of ways to arrange 4 different colored balls in a circle, considering identical clockwise and anti-clockwise orders.
Problem 4: How many ways can 12 flowers be arranged in a circular garland, assuming the clockwise and anti-clockwise arrangements are identical?
Problem 5: Find the number of ways to seat 7 people around a table if two specific people must sit next to each other.
Similar Reads
Non-linear Components
In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co
11 min read
Steady State Response
In this article, we are going to discuss the steady-state response. We will see what is steady state response in Time domain analysis. We will then discuss some of the standard test signals used in finding the response of a response. We also discuss the first-order response for different signals. We
9 min read
Class Diagram | Unified Modeling Language (UML)
A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a project—like developers and designers—understand how the system is organized and how its components interact
12 min read
Spring Boot Tutorial
Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance
10 min read
Backpropagation in Neural Network
Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the model’s predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and
9 min read
Polymorphism in Java
Polymorphism in Java is one of the core concepts in object-oriented programming (OOP) that allows objects to behave differently based on their specific class type. The word polymorphism means having many forms, and it comes from the Greek words poly (many) and morph (forms), this means one entity ca
7 min read
AVL Tree Data Structure
An AVL tree defined as a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees for any node cannot be more than one. The absolute difference between the heights of the left subtree and the right subtree for any node is known as the balance factor of
4 min read
What is Vacuum Circuit Breaker?
A vacuum circuit breaker is a type of breaker that utilizes a vacuum as the medium to extinguish electrical arcs. Within this circuit breaker, there is a vacuum interrupter that houses the stationary and mobile contacts in a permanently sealed enclosure. When the contacts are separated in a high vac
13 min read
3-Phase Inverter
An inverter is a fundamental electrical device designed primarily for the conversion of direct current into alternating current . This versatile device , also known as a variable frequency drive , plays a vital role in a wide range of applications , including variable frequency drives and high power
13 min read
What is a Neural Network?
Neural networks are machine learning models that mimic the complex functions of the human brain. These models consist of interconnected nodes or neurons that process data, learn patterns, and enable tasks such as pattern recognition and decision-making.In this article, we will explore the fundamenta
14 min read