RankRizz
JEE MAIN 2008TRANSCRIBED

JEE Main 2008 Mathematics question — Arrangements with restrictions

How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two SS are adjacent?

SOLUTION

Key idea: Gap method. Arrange the non-S letters first, then put the 4 S's into separate gaps.

  1. MISSISSIPPI has M 1, I 4, S 4 and P 2 (11 letters).
  2. Arrange the 7 non-S letters (M, IIII, PP): 7!4! 2!=105=7⋅15=7⋅6C4.\frac{7!}{4!\,2!} = 105 = 7\cdot 15 = 7\cdot{}^6C_4.
  3. These 7 letters make 8 gaps (including the two ends). Choose 4 of them for the identical S's: 8C4{}^8C_4 ways.
  4. Total =7⋅6C4⋅8C4= 7\cdot{}^6C_4\cdot{}^8C_4 (that is, 105×70=7350105\times70 = 7350).

Answer: (D) 7⋅6C4⋅8C47\cdot{}^6C_4\cdot{}^8C_4

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

TopicArrangements with restrictions
TypeMultiple choice