JEE Challenger
More from Probability (Advanced)

Probability of No Two Consecutive Students Sitting Adjacent in Five Seats

Comprehension Passage

Consider five students S1,S2,S3,S4S_1, S_2, S_3, S_4 and S5S_5 in a music class, with five seats R1,R2,R3,R4R_1, R_2, R_3, R_4 and R5R_5 arranged in a single row. Initially, seat RiR_i is assigned to student SiS_i for each i=1,2,3,4,5i = 1, 2, 3, 4, 5. However, on the day of the examination, these five seats are randomly assigned to the five students.

For i=1,2,3,4i = 1, 2, 3, 4, let TiT_i be the event that students SiS_i and Si+1S_{i+1} do NOT sit next to each other on the examination day. Determine the probability of the event T1∩T2∩T3∩T4T_1 \cap T_2 \cap T_3 \cap T_4.

Options

A

115\frac{1}{15}

B

110\frac{1}{10}

C

760\frac{7}{60}

Correct
D

15\frac{1}{5}

Step-by-Step Solution

To find the probability of the event T1∩T2∩T3∩T4T_1 \cap T_2 \cap T_3 \cap T_4, we need to determine the number of seat assignments where no two consecutive students SiS_i and Si+1S_{i+1} sit next to each other on the examination day.

Let ai=pos(Si)a_i = \text{pos}(S_i) be the position (seat number from 11 to 55) occupied by student SiS_i for i=1,2,3,4,5i = 1, 2, 3, 4, 5.

The event T1∩T2∩T3∩T4T_1 \cap T_2 \cap T_3 \cap T_4 requires that for every i∈{1,2,3,4}i \in \{1, 2, 3, 4\}: ∣ai+1−ai∣≥2|a_{i+1} - a_i| \ge 2

Thus, (a1,a2,a3,a4,a5)(a_1, a_2, a_3, a_4, a_5) is a permutation of {1,2,3,4,5}\{1, 2, 3, 4, 5\} such that the absolute difference between any two consecutive elements in the array is at least 22.

The total number of possible seat assignments for 55 students in 55 seats is given by: n(S)=5!=120n(S) = 5! = 120

Now, we count the number of favorable permutations (a1,a2,a3,a4,a5)(a_1, a_2, a_3, a_4, a_5) by considering the possible choices for a1a_1:

  1. Case a1=1a_1 = 1:

    • a2a_2 must be ≥3\ge 3.
    • If a2=3  ⟹  a3=5  ⟹  a4=2  ⟹  a5=4⟶(1,3,5,2,4)a_2 = 3 \implies a_3 = 5 \implies a_4 = 2 \implies a_5 = 4 \quad \longrightarrow \quad (1, 3, 5, 2, 4)
    • If a2=4  ⟹  a3=2  ⟹  a4=5  ⟹  a5=3⟶(1,4,2,5,3)a_2 = 4 \implies a_3 = 2 \implies a_4 = 5 \implies a_5 = 3 \quad \longrightarrow \quad (1, 4, 2, 5, 3)
    • (Total: 2 permutations)
  2. Case a1=2a_1 = 2:

    • If a2=4  ⟹  a3=1  ⟹  a4=3  ⟹  a5=5⟶(2,4,1,3,5)a_2 = 4 \implies a_3 = 1 \implies a_4 = 3 \implies a_5 = 5 \quad \longrightarrow \quad (2, 4, 1, 3, 5)
    • If a2=4  ⟹  a3=1  ⟹  a4=5  ⟹  a5=3⟶(2,4,1,5,3)a_2 = 4 \implies a_3 = 1 \implies a_4 = 5 \implies a_5 = 3 \quad \longrightarrow \quad (2, 4, 1, 5, 3)
    • If a2=5  ⟹  a3=3  ⟹  a4=1  ⟹  a5=4⟶(2,5,3,1,4)a_2 = 5 \implies a_3 = 3 \implies a_4 = 1 \implies a_5 = 4 \quad \longrightarrow \quad (2, 5, 3, 1, 4)
    • (Total: 3 permutations)
  3. Case a1=3a_1 = 3:

    • If a2=1  ⟹  a3=4  ⟹  a4=2  ⟹  a5=5⟶(3,1,4,2,5)a_2 = 1 \implies a_3 = 4 \implies a_4 = 2 \implies a_5 = 5 \quad \longrightarrow \quad (3, 1, 4, 2, 5)
    • If a2=1  ⟹  a3=5  ⟹  a4=2  ⟹  a5=4⟶(3,1,5,2,4)a_2 = 1 \implies a_3 = 5 \implies a_4 = 2 \implies a_5 = 4 \quad \longrightarrow \quad (3, 1, 5, 2, 4)
    • If a2=5  ⟹  a3=2  ⟹  a4=4  ⟹  a5=1⟶(3,5,2,4,1)a_2 = 5 \implies a_3 = 2 \implies a_4 = 4 \implies a_5 = 1 \quad \longrightarrow \quad (3, 5, 2, 4, 1)
    • If a2=5  ⟹  a3=1  ⟹  a4=4  ⟹  a5=2⟶(3,5,1,4,2)a_2 = 5 \implies a_3 = 1 \implies a_4 = 4 \implies a_5 = 2 \quad \longrightarrow \quad (3, 5, 1, 4, 2)
    • (Total: 4 permutations)
  4. Case a1=4a_1 = 4:

    • By symmetry with a1=2a_1 = 2 (replacing xx with 6−x6-x):
      • (4,2,5,3,1)(4, 2, 5, 3, 1)
      • (4,2,5,1,3)(4, 2, 5, 1, 3)
      • (4,1,3,5,2)(4, 1, 3, 5, 2)
    • (Total: 3 permutations)
  5. Case a1=5a_1 = 5:

    • By symmetry with a1=1a_1 = 1 (replacing xx with 6−x6-x):
      • (5,3,1,4,2)(5, 3, 1, 4, 2)
      • (5,2,4,1,3)(5, 2, 4, 1, 3)
    • (Total: 2 permutations)

Summing the favorable cases: n(E)=2+3+4+3+2=14n(E) = 2 + 3 + 4 + 3 + 2 = 14

The required probability is: P(T1∩T2∩T3∩T4)=n(E)n(S)=14120=760P(T_1 \cap T_2 \cap T_3 \cap T_4) = \frac{n(E)}{n(S)} = \frac{14}{120} = \frac{7}{60}

Correct Option: C