Skip to content
Exercise 6.3 · Q10

Q.In how many of the distinct permutations of the letters in MISSISSIPPI do the four I's not come together?

Puducherry CbseNCERTSubjective· 5mImportance★★★★★est
28% · 37/130 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

The key idea is to count total permutations of the word MISSISSIPPI (accounting for identical letters) and subtract those where all four I's are forced together as a single block. The answer is 3381033810.

We are dealing with permutations of a word that has repeated letters. The word MISSISSIPPI has 11 letters: M (1), I (4), S (4), P (2). When letters repeat, the number of distinct arrangements is not 11!11! — that would overcount because swapping two identical S's, for example, gives the same arrangement. The correct count uses the formula for permutations of multiset: divide by the factorial of each repetition count.

The question asks: in how many of these distinct arrangements do the four I's not come together? The direct approach — counting arrangements where I's are separated — is messy. Instead, we use the complement method: count all arrangements, then subtract those where all four I's are together.


Step-by-step solution

1. Total distinct permutations of MISSISSIPPI

Total letters: 1111. Repetitions: M appears 1 time, I appears 4 times, S appears 4 times, P appears 2 times.

The number of distinct permutations is:

11!1!×4!×4!×2!\frac{11!}{1! \times 4! \times 4! \times 2!}

Compute step by step:

  • 11!=3991680011! = 39916800
  • 4!=244! = 24, so 4!×4!=24×24=5764! \times 4! = 24 \times 24 = 576
  • 2!=22! = 2
  • Denominator: 1×576×2=11521 \times 576 \times 2 = 1152

Now divide:

399168001152=34650\frac{39916800}{1152} = 34650

So total distinct permutations = 3465034650.

Note

Always check: 11!11! divided by 11521152 gives an integer — a good sign we haven't made a calculation error.

2. Treat the four I's as a single block

If the four I's must come together, we can think of them as one "super-letter" (call it IIII). But inside this block, the I's are identical, so there is only 1 way to arrange them among themselves — no extra factor.

Now we have the following items to arrange:

  • Block IIII (1 item)
  • M (1)
  • S (4)
  • P (2)

Total items to arrange: 1+1+4+2=81 + 1 + 4 + 2 = 8 items.

But again, we have repetitions: S appears 4 times, P appears 2 times. The block and M are each unique.

Number of distinct arrangements with I's together:

8!4!×2!\frac{8!}{4! \times 2!}

Compute:

  • 8!=403208! = 40320
  • 4!=244! = 24, 2!=22! = 2
  • Denominator: 24×2=4824 \times 2 = 48 …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.