Analyzing the Setup
Imagine you are standing in a music class, the air filled with the anticipation of an examination. Five students, S1,S2,S3,S4,S5, are waiting to be seated in five chairs, R1,R2,R3,R4,R5.
Initially, everything is orderly: Si sits in Ri. But life, much like a JEE Advanced problem, rarely stays orderly for long.
On exam day, the seats are shuffled. We are tasked with finding the probability that S1 gets their original seat R1, while everyone else is forced into a seat that is NOT their own.
Phase 1
The Total Sample Space
Before we dive into the constraints, we must understand the universe of possibilities. We have 5 distinct students and 5 distinct seats.
The number of ways to arrange 5 distinct items in 5 distinct positions is given by 5!. Calculating this, we get:
This is our denominator, the total sample space. It represents every possible seating chart, from the perfectly ordered to the completely chaotic.
Phase 2
The Constraint of S1
Now, let us apply the first condition. The problem demands that S1 sits in R1.
This is a powerful constraint. By fixing S1 in R1, we remove them from the pool of uncertainty. There is only 1 way to do this.
We are left with 4 students (S2,S3,S4,S5) and 4 seats (R2,R3,R4,R5). The problem has effectively shrunk; we are now looking at a 4-student problem with a very specific, restrictive rule.
Phase 3
The Concept of Derangement
Here is where the magic happens. The problem states that NONE of the remaining students can sit in their originally allotted seat.
This means S2 cannot sit in R2, S3 cannot sit in R3, and so on. In combinatorics, a permutation where no element appears in its original position is called a Derangement.
We denote the number of derangements of n items as Dn. We need to find D4. The formula for derangement is derived from the Principle of Inclusion-Exclusion:
Phase 4
The Calculation
We need to calculate D4 using the following expansion:
D4=4!(0!1−1!1+2!1−3!1+4!1)
We know 4!=24. Substituting the factorial values, the expression becomes:
The 1 and −1 cancel out beautifully, leaving us with:
To solve this, we find a common denominator of 24:
24×(2412−244+241)=24×(249)=9
There are 9 ways for the remaining 4 students to be seated such that none of them are in their original seats.
Phase 5
The Final Probability
We have our favorable outcomes (9) and our total outcomes (120). The probability P(E) is simply:
Simplifying this fraction by dividing both numerator and denominator by 3, we get:
This is the elegance of mathematics. We started with a complex scenario of 120 possibilities, applied constraints to reduce the chaos, identified the underlying structure of derangements, and arrived at a clean, simple fraction.