Find the number of permutations of the letters of the word \(ALLAHABAD.\)
CBSE Class 11 Maths · Permutations and Combinations
CBSE Class 11 Maths · Permutations and Combinations
Imagine you have 9 letter tiles from the word ALLAHABAD and you want to arrange them in a row. Some tiles look exactly the same — there are 4 tiles showing 'A' and 2 tiles showing 'L'. Swapping identical tiles around does not give you a brand-new arrangement. So we count all possible arrangements as if every tile were unique, then divide away the extra copies. That gives us the true number of different arrangements, which turns out to be \( 7560 \).
Answer: The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).
When we arrange all the letters of a word, we are finding permutations. If all letters were different, the number of arrangements of \( n \) letters would simply be \( n! \). But when some letters repeat, swapping identical letters among themselves does not create a new arrangement. To remove these repeated (duplicate) counts, we divide \( n! \) by the factorial of the number of times each repeated letter occurs. This gives the correct count of distinct arrangements.
If there are \( n \) objects in which \( p_1 \) are alike of one kind, \( p_2 \) are alike of another kind, and so on, then the number of distinct arrangements is \[ \frac{n!}{p_1!\, p_2!\, \cdots} \]
The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).
A common mistake is to compute only \( 9! \) and forget to divide by the factorials of the repeated letters, or to divide by only one of them (for example \( 4! \) but not \( 2! \)). Both repeated letters, A (4 times) and L (2 times), must be accounted for.
The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).
One common mistake: forgetting to include ALL repeated letters in the denominator — for example, dividing only by \( 4! \) for A and overlooking the factor \( 2! \) for the two L's, which would give an inflated and incorrect count.
Answer: The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).
Question: Find the number of distinct permutations of the letters of the word MISSISSIPPI.
Solution: Step 1: Count the total number of letters and the frequency of each letter. The word MISSISSIPPI has 11 letters in total. Letter frequencies: M appears 1 time, I appears 4 times, S appears 4 times, P appears 2 times. Step 2: Apply the formula for permutations of objects with repetitions. Number of distinct permutations \[ = \frac{11!}{1! \cdot 4! \cdot 4! \cdot 2!} \] Step 3: Calculate the factorials. \[ 11! = 39916800 \] \[ 1! = 1,\quad 4! = 24,\quad 4! = 24,\quad 2! = 2 \] Step 4: Substitute and simplify. \[ = \frac{39916800}{1 \times 24 \times 24 \times 2} \] \[ = \frac{39916800}{1152} \] \[ = 34650 \]
Answer: 34650
Question: Find the number of distinct arrangements of the letters of the word MATHEMATICS.
Solution: Step 1: Count the total number of letters and the frequency of each letter. The word MATHEMATICS has 11 letters in total. Letter frequencies: M appears 2 times, A appears 2 times, T appears 2 times, H appears 1 time, E appears 1 time, I appears 1 time, C appears 1 time, S appears 1 time. Step 2: Apply the formula for permutations of objects with repetitions. Number of distinct arrangements \[ = \frac{11!}{2! \cdot 2! \cdot 2! \cdot 1! \cdot 1! \cdot 1! \cdot 1! \cdot 1!} \] Step 3: Calculate the factorials. \[ 11! = 39916800 \] \[ 2! = 2,\quad \text{and there are three letters each repeated twice.} \] \[ 2! \times 2! \times 2! = 2 \times 2 \times 2 = 8 \] Step 4: Substitute and simplify. \[ = \frac{39916800}{8} \] \[ = 4989600 \]
Answer: 4989600
Question: Find the number of distinct permutations of the letters of the word MISSISSIPPI.
Answer: The number of distinct permutations of the letters of the word MISSISSIPPI is \( 34650 \).