
Explain Derangements. Write the formula and give examples.
Answer
498k+ views
2 likes
Hint: Here, we will use an example to explain derangements. Also, we will state the formula for the number of derangements of a set with objects. A derangement can also be called a permutation with no fixed points.
Complete step-by-step answer:
A permutation of the elements of a set where no element remains at the same place is called a derangement. It is denoted by or .
The number of derangements of a set with objects is given by the formula .
For example: Suppose that represents the set . Here, comes at the first place, comes at the second place, and comes at the third place.
The elements of the set can be arranged as , , , , , and .
The derangements are the permutations with no fixed points. This means that the element must not come at the first place, must not come at the second place, and must not come at the third place.
We can observe that in , , , and , there is at least one element , , or which remains at the same place as in the set .
Therefore, the derangements of the set are and .
Some other examples of derangements:
The number of ways in which five students A, B, C, D, and E, grade their five tests, such that no student grades his own test.
The number of ways in which 4 balls (red, white, blue, green respectively) are placed in 4 boxes (red, white, blue, green respectively) such that no ball is put into the box having the same colour.
Note: We can check the derangement formula in the example given in the solution.
There are 3 elements in the set .
Substituting in the formula for number of derangements, we get
Simplifying the expression, we get
Therefore, we have checked that the number of derangements is 2, that is and .
Complete step-by-step answer:
A permutation of the elements of a set where no element remains at the same place is called a derangement. It is denoted by
The number of derangements of a set with
For example: Suppose that
The elements of the set
The derangements are the permutations with no fixed points. This means that the element
We can observe that in
Therefore, the derangements of the set
Some other examples of derangements:
The number of ways in which five students A, B, C, D, and E, grade their five tests, such that no student grades his own test.
The number of ways in which 4 balls (red, white, blue, green respectively) are placed in 4 boxes (red, white, blue, green respectively) such that no ball is put into the box having the same colour.
Note: We can check the derangement formula in the example given in the solution.
There are 3 elements in the set
Substituting
Simplifying the expression, we get
Therefore, we have checked that the number of derangements is 2, that is
Latest Vedantu courses for you
Grade 11 Science PCM | CBSE | SCHOOL | English
CBSE (2025-26)
School Full course for CBSE students
₹41,848 per year
Recently Updated Pages
Master Class 11 Economics: Engaging Questions & Answers for Success

Master Class 11 Accountancy: Engaging Questions & Answers for Success

Master Class 11 English: Engaging Questions & Answers for Success

Master Class 11 Social Science: Engaging Questions & Answers for Success

Master Class 11 Physics: Engaging Questions & Answers for Success

Master Class 11 Biology: Engaging Questions & Answers for Success

Trending doubts
How many moles and how many grams of NaCl are present class 11 chemistry CBSE

How do I get the molar mass of urea class 11 chemistry CBSE

Plants which grow in shade are called A Sciophytes class 11 biology CBSE

A renewable exhaustible natural resource is A Petroleum class 11 biology CBSE

In which of the following gametophytes is not independent class 11 biology CBSE

Find the molecular mass of Sulphuric Acid class 11 chemistry CBSE
