How may different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?
Reveal answer
Fill a bubble to check yourself
How may different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?
First arrange the 7 non-S letters, giving 7!/(4! x 2!) arrangements. These letters create 8 gaps, and choosing 4 gaps for the S letters ensures that no two S letters are adjacent, giving 7!/(4! x 2!) x C(8,4).
To ensure no two S letters are adjacent in MISSISSIPPI, we first arrange the 7 remaining letters (M, I, I, I, I, P, P), which can be done in 7! / (4! * 2!) = 105 ways. Arranging these 7 letters creates 8 gaps (including the ends) where the 4 S letters can be safely placed to keep them apart. The 4 S letters can be chosen and placed in these 8 gaps in 8C4 ways, giving a total of 7! / (4! * 2!) * 8C4, which simplifies to 7 * 6C4 * 8C4.