Skip to content
Worked Examples · Example 9

Q.Find the number of permutations of the letters of the word ALLAHABAD.

Yanam BieapTextbookSubjective· 2mImportance★★★★★est
15% · 20/130 Questions
✓ Free question

The word ALLAHABAD has repeated letters (A appears 4 times, L appears 2 times). The number of distinct permutations is given by dividing the total permutations of 9 letters by the factorials of the repetition counts: 9!4! 2!=7560\frac{9!}{4!\,2!} = 7560.

Why this works — Permutations with repeated objects

When all objects are distinct, the number of permutations of nn objects is simply n!n!. But here, letters repeat. If we treat every A as distinct (say A₁, A₂, A₃, A₄) and every L as distinct (L₁, L₂), we would overcount. Why? Because swapping two identical A's does not create a new word — it's the same arrangement. So we need to divide out the internal rearrangements of each repeated letter.

This is the core idea: Permutations of nn objects where one object repeats pp times, another repeats qq times, etc., is n!p! q! ⋯\frac{n!}{p!\,q!\,\cdots}.

Let's apply it step by step.


  1. Count the total letters

    The word ALLAHABAD has 9 letters: A, L, L, A, H, A, B, A, D.

    So n=9n = 9.

  2. Identify repetitions

    • A appears 4 times
    • L appears 2 times
    • H, B, D each appear 1 time (no repetition)
  3. Apply the formula

    Number of distinct permutations = 9!4!×2!×1!×1!×1!\frac{9!}{4! \times 2! \times 1! \times 1! \times 1!}

    (The 1!1! terms don't change anything, but we include them for completeness.)

  4. Compute step by step

    • 9!=3628809! = 362880
    • 4!=244! = 24
    • 2!=22! = 2
    • Denominator = 24×2=4824 \times 2 = 48
    • 362880÷48=7560362880 \div 48 = 7560
Tip

You can cancel before multiplying: 9!4! 2!=9×8×7×6×5×4!4!×2=9×8×7×6×52\frac{9!}{4!\,2!} = \frac{9 \times 8 \times 7 \times 6 \times 5 \times 4!}{4! \times 2} = \frac{9 \times 8 \times 7 \times 6 \times 5}{2}.

9×8=729 \times 8 = 72, 72×7=50472 \times 7 = 504, 504×6=3024504 \times 6 = 3024, 3024×5=151203024 \times 5 = 15120, then 15120÷2=756015120 \div 2 = 7560. Much faster!

Watch out

A common mistake is to forget that both A and L repeat. Some students only divide by 4!4! for the A's and forget the L's, getting 9!/4!=151209!/4! = 15120 — which is double the correct answer. Always list every repeated letter.

✓Final answer

The number of distinct permutations of the letters of ALLAHABAD is 7560\boxed{7560}.

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.