Q.In how many of the distinct permutations of the letters in MISSISSIPPI do the four I's not come together?
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 .
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 — 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: . Repetitions: M appears 1 time, I appears 4 times, S appears 4 times, P appears 2 times.
The number of distinct permutations is:
Compute step by step:
- , so
- Denominator:
Now divide:
So total distinct permutations = .
Always check: divided by 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: 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:
Compute:
- ,
- Denominator: …
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.