RankRizz
JEE ADVANCED 2018 Β· PAPER 1+3 / βˆ’1HARDTRANSCRIBED

JEE Advanced 2018 Mathematics question β€” Probability using permutations and combinations

For 𝑖 = 1, 2, 3, 4, let 𝑇𝑖𝑇_{𝑖} denote the event that the students 𝑆𝑖𝑆_{𝑖} and 𝑆𝑖𝑆_{𝑖}+1 do NOT sit adjacent to each other on the day of the examination. Then, the probability of the event 𝑇1βˆ©π‘‡2βˆ©π‘‡3βˆ©π‘‡4𝑇_{1} \cap 𝑇_{2} \cap 𝑇_{3} \cap 𝑇_{4} is

SOLUTION

Key idea: use inclusion-exclusion on the events AiA_i = "SiS_i and Si+1S_{i+1} sit adjacent". Treat each adjacent pair as one block.

(Setup from the passage: S1,…,S5S_1,\dots,S_5 are seated at random in 5 seats in a row.)

  1. Single events: ∣Ai∣=2β‹…4!=48|A_i|=2\cdot4!=48. Sum over the 4 events =192=192.
  2. Pairs. Overlapping pairs (Ai∩Ai+1A_i\cap A_{i+1}) force a block like i,i+1,i+2i,i+1,i+2 with i+1i+1 in the middle: 2β‹…3!=122\cdot3!=12 each, and there are 3 such pairs, giving 3636. Disjoint pairs (A1A3A_1A_3, A1A4A_1A_4, A2A4A_2A_4): 2β‹…2β‹…3!=242\cdot2\cdot3!=24 each, giving 7272. Sum =108=108.
  3. Triples. A1A2A3A_1A_2A_3 and A2A3A4A_2A_3A_4: a block of 4 in order, 2β‹…2!=42\cdot2!=4 each. A1A2A4A_1A_2A_4 and A1A3A4A_1A_3A_4: two blocks, 2β‹…2β‹…2!=82\cdot2\cdot2!=8 each. Sum =24=24.
  4. All four: the whole row is 1234512345 or 5432154321, so 22.
  5. Arrangements with at least one adjacent pair: 192βˆ’108+24βˆ’2=106192-108+24-2=106. Good arrangements: 120βˆ’106=14120-106=14.
  6. Probability =14120=760=\frac{14}{120}=\frac{7}{60}.

Answer: (C)

Tagged Probability using permutations and combinations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicProbability using permutations and combinations
TypeMultiple choice