SOLVER7 Study. Nothing Else.
Chapter 6 Examples Q9

Find the number of permutations of the letters of the word \(ALLAHABAD.\)

CBSE Class 11 Maths · Permutations and Combinations

Solution

👶 Simple Explanation

Simple Explanation

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 \).

📖 Permutations of the Letters in ALLAHABAD

Detailed Explanation

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.

Formula Used

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} \]

Solution

  1. Step 1: Count the total number of letters in the word ALLAHABAD. The letters are A, L, L, A, H, A, B, A, D, which gives a total of \( n = 9 \) letters.
  2. Step 2: Identify the repeated letters. The letter A appears 4 times and the letter L appears 2 times. The letters H, B, and D each appear only once.
  3. Step 3: Apply the permutation formula for objects with repetition. Here \( n = 9 \), with A repeated 4 times and L repeated 2 times, so the number of arrangements is \[ \frac{9!}{4!\, 2!} \]
  4. Step 4: Compute the factorials. We have \( 9! = 362880 \), \( 4! = 24 \), and \( 2! = 2 \). So the denominator is \( 4! \times 2! = 24 \times 2 = 48 \).
  5. Step 5: Divide to get the final count. \[ \frac{362880}{48} = 7560 \]

Final Answer

The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).

Common Mistake

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.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: List every letter in ALLAHABAD one by one: A, L, L, A, H, A, B, A, D. Count them to get the total \( n = 9 \). — Reason: We need the value of \( n \) (total objects) before we can apply the permutation formula.
  2. Step 2: Tally the frequency of each letter. The letter A appears 4 times, the letter L appears 2 times, and H, B, D each appear exactly once. — Reason: Only repeated letters affect the denominator; letters with frequency 1 contribute \( 1! = 1 \), which does not change the result.
  3. Step 3: Substitute into the formula with \( n = 9 \), \( p_1 = 4 \) for A, and \( p_2 = 2 \) for L to write the expression \[ \frac{9!}{4! \times 2!} \] — Reason: Dividing by \( 4! \) removes duplicate swaps among the four A's, and dividing by \( 2! \) removes duplicate swaps among the two L's.
  4. Step 4: Calculate the individual factorials. We get \( 9! = 362880 \), \( 4! = 24 \), and \( 2! = 2 \). — Reason: Breaking the computation into smaller parts reduces errors when handling large numbers.
  5. Step 5: Compute the denominator: \( 4! \times 2! = 24 \times 2 = 48 \). — Reason: Multiplying the individual denominators together gives the single divisor we need.
  6. Step 6: Perform the final division: \[ \frac{362880}{48} = 7560 \] — Reason: This gives the total count of distinct arrangements after all duplicates have been removed.

Final Answer

The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).

Common Mistake

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.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: ALLAHABAD has 9 letters: A appears 4 times, L appears 2 times, H, B, D appear once each.
  2. Step 2: Number of distinct permutations = \[ \frac{9!}{4! \times 2!} \]
  3. Step 3: \[ \frac{362880}{24 \times 2} = \frac{362880}{48} = 7560 \]

Answer: The number of distinct permutations of the letters of the word ALLAHABAD is \( 7560 \).

➕ More Examples

More Examples

Example 1

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

Example 2

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

🎯 Try a Similar Question

Try a Similar Question

Question: Find the number of distinct permutations of the letters of the word MISSISSIPPI.

Solution

  1. Step 1: Count Total Letters: The word MISSISSIPPI has 11 letters in total.
  2. Step 2: Identify Repeated Letters: List each letter and its frequency: M appears 1 time, I appears 4 times, S appears 4 times, P appears 2 times.
  3. Step 3: Apply the Permutation Formula: The number of distinct permutations is given by \[ \frac{11!}{1! \cdot 4! \cdot 4! \cdot 2!} \]
  4. Step 4: Compute the Factorials: We compute each factorial: \( 11! = 39916800 \), \( 1! = 1 \), \( 4! = 24 \), \( 4! = 24 \), \( 2! = 2 \). So the denominator is \[ 1 \times 24 \times 24 \times 2 = 1152 \]
  5. Step 5: Divide to Get the Answer: Therefore, the number of distinct permutations is \[ \frac{39916800}{1152} = 34650 \]

Answer: The number of distinct permutations of the letters of the word MISSISSIPPI is \( 34650 \).

Everything you get with Solver7

More questions in Permutations and Combinations