An Initiative by SAARTHI IAS
Maarg Manthan · Topic 22.3

Permutation of Identical/Indistinguishable Objects

Quantitative Aptitude › Permutation, Combination and Probability · Topic 22.3

When some of the n objects are identical, the number of distinct arrangements is n! divided by the factorial of the number of each kind of identical object. For p identical objects of one kind, q of another and r of a third, the count is n!/(p! q! r!).

Share:
Permutation of Identical/Indistinguishable Objects - Quantitative Aptitude - MaargX UPSC Maarg Manthan

Quick Answer

When some of the n objects are identical, the number of distinct arrangements is n! divided by the factorial of the number of each kind of identical object. For p identical objects of one kind, q of another and r of a third, the count is n!/(p! q! r!).

At a Glance

  • Formula n!/(p! q! r! …)
  • BANANA 6!/(3! 2!) = 60
  • MISSISSIPPI 11!/(4! 4! 2!) = 34,650
  • Grid paths (R + U)!/(R! U!)
  • Identical objects together Treat as one block

Where Does It Fit?

This topic extends Permutation of Distinct Objects and Objects with Repetition to cases with repeated objects. It is the counting basis for Distribution of Distinct or Identical Objects into Groups/Boxes and for the arrangements used in probability, starting with Probability – Classical Definition and Basic Addition/Multiplication Rules.

What Is the Formula for Arrangements with Identical Objects?

In short: first count the arrangements as if all objects were different, then divide by the number of ways the identical objects can be rearranged among themselves.

Identical objects

  • If there are n objects with p of one kind, q of another kind and r of a third kind, the number of distinct arrangements is n!/(p! q! r!).
  • Kinds that appear once contribute 1! = 1 and can be ignored in the denominator.
  • The same formula counts the arrangements of letters of a word.
Word or set Letters Working Arrangements
BANANA B, A × 3, N × 2 6!/(3! 2!) 60
LEVEL L × 2, E × 2, V 5!/(2! 2!) 30
SUCCESS S × 3, C × 2, U, E 7!/(3! 2!) 420
BALLOON L × 2, O × 2, B, A, N 7!/(2! 2!) 1260
MISSISSIPPI I × 4, S × 4, P × 2, M 11!/(4! 4! 2!) 34,650
4 red, 3 blue, 2 green beads in a row 9 objects 9!/(4! 3! 2!) 1260

How Do Restrictions and Grid Paths Work?

In short: a restriction on identical objects is handled by tying them into a block or by fixing positions, and a path on a grid is an arrangement of identical right and up steps.

  • Identical objects together: in BANANA, the three A’s together form one block AAA. The units are B, N, N and the block, so the count is 4!/2! = 12.
  • Grid paths: to go from the bottom left to the top right of a grid by moving 3 steps right and 2 steps up, arrange 3 identical R’s and 2 identical U’s: 5!/(3! 2!) = 10.
  • Fixed first or last letter: fix the letter, and arrange the remaining letters with their repetitions.

The rank of a word in a dictionary order uses this count to find how many words come before it.

Solved Examples

Example 1

Question: In how many ways can the letters of the word BANANA be arranged?

  1. The word has 6 letters: B once, A three times, N twice.
  2. Arrangements = 6!/(3! × 2!) = 720/12.

Answer: 60.

Example 2

Question: Find the number of arrangements of the letters of the word MISSISSIPPI.

  1. 11 letters: M once, I four times, S four times, P twice.
  2. Arrangements = 11!/(4! × 4! × 2!) = 39,916,800/1152.

Answer: 34,650.

Example 3

Question: In how many ways can the letters of BANANA be arranged if all the A’s are together?

  1. Tie the three A’s into one block. The units are B, N, N and the block.
  2. Arrangements of 4 units with N repeated twice = 4!/2! = 12.

Answer: 12.

Example 4

Question: In how many ways can 4 red, 3 blue and 2 green beads be arranged in a row?

  1. Total beads = 9.
  2. Arrangements = 9!/(4! × 3! × 2!) = 362,880/288.

Answer: 1260.

Example 5

Question: How many paths go from the bottom left to the top right of a grid using 3 steps right and 2 steps up?

  1. Each path is an arrangement of RRRUU.
  2. Arrangements = 5!/(3! × 2!) = 120/12.

Answer: 10.

Shortcuts and Tricks

  • List the repeated letters first and write the denominator before expanding anything.
  • Identical objects together: treat as one block and reduce the denominator.
  • For paths, count the total steps and divide by the factorials of the right steps and the up steps.
  • Check small cases: AAB has 3!/2! = 3 arrangements, namely AAB, ABA and BAA.
  • For a fixed letter at the start, remove it from the count.

Common Mistakes

  • Forgetting to divide by the factorial of each repeated letter.
  • Dividing by the factorial of the total instead of the factorial of the repeated count.
  • Counting letters wrongly, such as missing one letter in MISSISSIPPI.
  • Using n! for a word with repeated letters.
  • Applying the block rule but not reducing for the other repeated letters.

Practice Questions

  1. How many arrangements of the letters of APPLE?
  2. How many arrangements of the letters of COMMITTEE?
  3. How many arrangements of AAB?
  4. How many paths on a grid with 3 steps right and 2 steps up?
  5. How many arrangements of the letters of SUCCESS?

Answers: 1) 60; 2) 45,360; 3) 3; 4) 10; 5) 420.

Why Is This Topic Important?

  • Foundation Repeated objects appear in many practical counts, from words to schedules.
  • Exam use Word arrangement questions are frequent.
  • Speed A single formula replaces long listing.
  • Link to selection Paths on a grid are also counted by Combination and Selection Problems, as a choice of positions.

What Comes Next?

The next topic is Combination and Selection Problems. It counts selections, where order does not matter, using combinations.

Key Terms and Formulas

  • Identical objects Objects that cannot be told apart
  • Indistinguishable Same as identical
  • Block A group treated as one unit
  • Rank of a word Its position in dictionary order
  • Lattice path A path along grid lines
  • Factorial n! = n(n – 1)…1

Study this topic together with these linked topics from other subjects.

Exam Corner

Points to Remember

  • Divide n! by the factorial of each repeated count.
  • Once-only letters add no division.
  • Together: block and reduce.
  • Paths: R and U steps are identical.
  • Check the letter count first.

Do Not Confuse With

  • Distinct vs identical Distinct objects give n!, identical objects reduce it.
  • n! vs n!/(p! q!) The second corrects for repeated objects.
  • Together vs apart Together uses a block.
  • Letters vs distinct letters Count all letters, not only the different kinds.

Memory Hook

Total factorial over the factorials of repeats.

GS Relevance

Arrangements with repeated items for SSC CGL, CAT and CSAT: letters of words, beads, and lattice paths.

Frequently Asked Questions

What is the formula for arrangements with identical objects?

If there are n objects in which p are of one kind, q of another and r of a third, the number of distinct arrangements is n factorial divided by p factorial times q factorial times r factorial. Objects that appear once do not change the denominator.

How many arrangements does the word BANANA have?

The word BANANA has 6 letters, with A repeated three times and N repeated twice. The number of distinct arrangements is 6 factorial divided by (3 factorial times 2 factorial), which equals 720 divided by 12, so the answer is 60.

How do you arrange letters with identical letters together?

To arrange letters when identical letters must be together, tie them into a single block and treat the block as one unit. For BANANA with all three A's together, the units are B, N, N and the block, giving 4 factorial over 2 factorial, which is 12.

How are paths on a grid counted using permutations?

A path on a grid from one corner to the opposite corner is an arrangement of identical right steps and identical up steps. With 3 steps right and 2 steps up, the number of paths is 5 factorial divided by (3 factorial times 2 factorial), which equals 10.

How many arrangements does MISSISSIPPI have?

The word MISSISSIPPI has 11 letters, with I four times, S four times, P twice and M once. The number of distinct arrangements is 11 factorial divided by (4 factorial times 4 factorial times 2 factorial), which equals 34,650.

PYQ Practice — Statement Analysis

1 The letters of BANANA can be arranged in 60 ways.
True

6!/(3! 2!) = 60.

2 The letters of the word AAB can be arranged in 6 ways.
False

There are 3!/2! = 3 arrangements.

3 MISSISSIPPI has 34,650 distinct arrangements.
True

11!/(4! 4! 2!) = 34,650.

4 The number of paths with 3 right and 2 up steps is 10.
True

5!/(3! 2!) = 10.

Share: