Permutation

A permutation is an arrangement of objects in a definite order. The members or elements of sets are arranged here in a sequence or linear order. For example, the permutation of set A={1,6} is 2, such as {1,6}, {6,1}. As you can see, there are no other ways to arrange the elements of set A.

In permutation, the elements should be arranged in a particular order whereas in combination the order of elements does not matter. Also, read: Permutation And Combination

When we look at the schedules of trains, buses and the flights we really wonder how they are scheduled according to the public’s convenience. Of course, the permutation is very much helpful to prepare the schedules on departure and arrival of these. Also, when we come across licence plates of vehicles which consists of few alphabets and digits. We can easily prepare these codes using permutations.

Definition of Permutation

Basically Permutation is an arrangement of objects in a particular way or order. While dealing with permutation one should concern about the selection as well as arrangement. In Short, ordering is very much essential in permutations. In other words, the permutation is considered as an ordered combination.

Representation of Permutation

We can represent permutation in many ways, such as:

• \(\begin{array}{l}\large \mathbf{P(n,k)}\end{array} \)
• \(\begin{array}{l}\large \mathbf{P^{n}_{k}}\end{array} \)
• \(\begin{array}{l}\large \mathbf{_{n}P_{k}}\end{array} \)
• \(\begin{array}{l}\large \mathbf{^{n}P_{k}}\end{array} \)
• \(\begin{array}{l}\large \mathbf{P _{n}\, _{,k}}\end{array} \)

Formula

The formula for permutation of n objects for r selection of objects is given by: P(n,r) = n!/(n-r)!
For example, the number of ways 3rd and 4th position can be awarded to 10 members is given by:
P(10, 2) = 10!/(10-2)! = 10!/8! = (10.9.8!)/8! = 10 x 9 = 90
Click here to understand the method of calculation of factorial.

Types of Permutation

Permutation can be classified in three different categories:

• Permutation of n different objects (when repetition is not allowed)
• Repetition, where repetition is allowed
• Permutation when the objects are not distinct (Permutation of multi sets)

Let us understand all the cases of permutation in details.

Permutation of n different objects

If n is a positive integer and r is a whole number, such that r < n, then P(n, r) represents the number of all possible arrangements or permutations of n distinct objects taken r at a time. In the case of permutation without repetition, the number of available choices will be reduced each time. It can also be represented as: ⁿP_r.

P(n, r) = n(n-1)(n-2)(n-3)……..upto r factors

P(n, r) = n(n-1)(n-2)(n-3)……..(n – r +1)

Here, “ⁿP_r” represents the “n” objects to be selected from “r” objects without repetition, in which the order matters.

Example: How many 3 letter words with or without meaning can be formed out of the letters of the word SWING when repetition of letters is not allowed?

Solution: Here n = 5, as the word SWING has 5 letters. Since we have to frame 3 letter words with or without meaning and without repetition, therefore total permutations possible are:

Permutation when repetition is allowed

We can easily calculate the permutation with repetition. The permutation with repetition of objects can be written using the exponent form.

When the number of object is “n,” and we have “r” to be the selection of object, then;

Choosing an object can be in n different ways (each time).

Thus, the permutation of objects when repetition is allowed will be equal to,

n × n × n × ……(r times) = n^r

This is the permutation formula to compute the number of permutations feasible for the choice of “r” items from the “n” objects when repetition is allowed.

Example: How many 3 letter words with or without meaning can be formed out of the letters of the word SMOKE when repetition of words is allowed?

Solution:

The number of objects, in this case, is 5, as the word SMOKE has 5 alphabets.

and r = 3, as 3-letter word has to be chosen.

Thus, the permutation will be:

Permutation (when repetition is allowed) = 5³ = 125

Permutation of multi-sets

Permutation of n different objects when P₁ objects among ‘n’ objects are similar, P₂ objects of the second kind are similar, P₃ objects of the third kind are similar ……… and so on, P_k objects of the kth kind are similar and the remaining of all are of a different kind,

Thus it forms a multiset, where the permutation is given as:

Difference Between Permutation and Combination

The major difference between the permutation and combination are given below:

Fundamental Counting Principle

According to this principle, “If one operation can be performed in ‘m’ ways and there are n ways of performing a second operation, then the number of ways of performing the two operations together is m x n “.

This principle can be extended to the case in which the different operation be performed in m, n, p, . . . . . . ways.

In this case the number of ways of performing all the operations one after the other is m x n x p x . . . . . . . . and so on

Read More:

• Permutation And Combination Class 11
• Combination

Video Lessons

Permutation and Combination

Problems based on Permutations

Solved Examples

Practice Problems

Practice the below listed problems:

1. How many numbers lying between 100 and 1000 can be formed with the digits 1, 2, 3, 4, 5, if the repetition of digits is not allowed.
2. Seven athletes are participating in a race. In how many ways can the first three prizes be won.

To solve more problems or to take a test, download BYJU’S – The Learning App.