Home › CAT › Quantitative Aptitude › Permutations and Combinations › Find the number of distinct arrangements of all …
Find the number of distinct arrangements of all the letters in the word 'MISSISSIPPI'.
A$11!$
B$11!/(4!\,4!\,2!)$
C$\dfrac{11!}{2!}$
D$11^4$
Answer & Solution
Correct answer: B. $11!/(4!\,4!\,2!)$
1. MISSISSIPPI has 11 letters: M(1), I(4), S(4), P(2).
2. Total letters: $11$. With ALL DISTINCT, the count would be $11!$.
3. But there are REPEATED letters. For each repeated letter group of size $k$, we OVERCOUNT by $k!$.
4. Adjust: divide by $4!$ (for the four I's), $4!$ (four S's), $2!$ (two P's), $1!$ (one M — trivial).
5. Result: $\dfrac{11!}{4!\,4!\,2!\,1!}$. Numerically: $39{,}916{,}800 / (24 \cdot 24 \cdot 2 \cdot 1) = 39{,}916{,}800/1152 = 34{,}650$.
6. Option A treats all letters as distinct (over-counts). Option C only adjusts for P's. Option D is unrelated.
_Source: NCERT Class 11 Mathematics, Ch 6, §6.3.2 (Permutations with repetition), p. 7._
Related questions
Signals using exactly 4 flags out of those 5 different flags number:Signals using exactly 3 flags out of 5 different flags number:Three digit even numbers from the digits 1 to 6, with repetition allowed, number:The number of ways to arrange all 5 different flags on a staff is:The relation linking arrangements and selections of r objects from n is nPr equals:Permutations of n objects where p are alike and the rest all differ number:The number of permutations of n different objects taken r at a time, with no repetition, iThe value of 6 factorial is: