Permutation

• Permutation is a mathematical technique that produces different possible arrangements of an object or elements in each set. The arrangement of the objects is important and must be in a specific order. Also, objects must not be repeated.
• Permutation Categories:

  • Linear
  • Circular
• A linear permutation refers to the arrangement of objects in a line or sequence, and the object position is distinct with start and end point.
• A linear permutation refers to the arrangement of objects in a line or sequence, and the object position is distinct with start and end point.
• Linear Permutation Notation: nPr = n! (n - r)!

  where: Permutation of n objects taken to r at a time.
• A circular permutation refers to the arrangement and order of the objects in a circle or closed loop, and the object position does not have a start and end point.
• Circular Permutation Notation: Pn = (n - 1)!

  where: Permutation of n objects in a circular pattern.
• Permutation with ALIKE Objects - The number of permutations of n elements taken n at a time, with r1 elements of one kind, r2 elements of another kind, and so on, is.
• Permutation with ALIKE Objects - The number of permutations of n elements taken n at a time, with r1 elements of one kind, r2 elements of another kind, and so on, is.