RankRizz
JEE MAIN 2023 · 11 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Derangements

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 _______

SOLUTION

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 nn elements is a permutation σ\sigma such that σ(i)≠i\sigma(i) \neq i for all ii. In this problem, n=5n = 5 students, and we need no student in their correct seat.

State the derangement formula.

The number of derangements of nn elements is given by:

Dn=n!∑k=0n(−1)kk!D_n = n! \sum_{k=0}^{n} \frac{(-1)^k}{k!}

This formula comes from the inclusion-exclusion principle. If AiA_i is the set of permutations where element ii is fixed, then:

Dn=∣S∣−∣A1∪A2∪⋯∪An∣D_n = |S| - |A_1 \cup A_2 \cup \cdots \cup A_n|

By inclusion-exclusion, ∣Ai1∩⋯∩Aik∣=(n−k)!|A_{i_1} \cap \cdots \cap A_{i_k}| = (n-k)! (fix kk elements, permute the rest), and there are (nk)\binom{n}{k} ways to choose the kk elements, giving the formula above.

Calculate D5D_5.

D5=5!(10!−11!+12!−13!+14!−15!)D_5 = 5! \left(\frac{1}{0!} - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!} - \frac{1}{5!}\right)

=120(1−1+12−16+124−1120)= 120 \left(1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} - \frac{1}{120}\right)

Computing the sum inside the parentheses with a common denominator of 120:

=120(120−120+60−20+5−1120)= 120 \left(\frac{120 - 120 + 60 - 20 + 5 - 1}{120}\right)

=120×44120=44= 120 \times \frac{44}{120} = 44

The number of ways is 44.

Tagged Derangements. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDerangements
TypeNumerical answer