In an examination, 5 students have been allotted their seats as per their roll numbers. The number of ways, in which none of the students sits on the allotted seat, is _______
We need to find the number of derangements of 5 elements -- the number of permutations where no student sits in their allotted seat.
Define the problem formally.
A derangement of elements is a permutation such that for all . In this problem, students, and we need no student in their correct seat.
State the derangement formula.
The number of derangements of elements is given by:
This formula comes from the inclusion-exclusion principle. If is the set of permutations where element is fixed, then:
By inclusion-exclusion, (fix elements, permute the rest), and there are ways to choose the elements, giving the formula above.
Calculate .
Computing the sum inside the parentheses with a common denominator of 120:
The number of ways is 44.
Tagged Derangements. Machine-assigned, so read it as a strong shortlist rather than a verdict.