An Initiative by SAARTHI IAS
Maarg Manthan · Topic 22.2

Permutation of Distinct Objects and Objects with Repetition

Quantitative Aptitude › Permutation, Combination and Probability · Topic 22.2

A permutation is an arrangement of objects in a definite order. The number of permutations of n distinct objects taken r at a time is nPr = n!/(n - r)!, and when repetition is allowed each place can be filled in n ways, giving n to the power r arrangements.

Share:
Permutation of Distinct Objects and Objects with Repetition - Quantitative Aptitude - MaargX UPSC Maarg Manthan

Quick Answer

A permutation is an arrangement of objects in a definite order. The number of permutations of n distinct objects taken r at a time is nPr = n!/(n – r)!, and when repetition is allowed each place can be filled in n ways, giving n to the power r arrangements.

At a Glance

  • Permutation nPr = n!/(n – r)!
  • All n objects n!
  • Repetition allowed n to the power r
  • Two together Treat as one block and multiply by 2!
  • Not together Total minus together

Where Does It Fit?

This topic applies the multiplication rule of Fundamental Principle of Counting (Addition and Multiplication Rules) to arrangements. It is extended to identical objects in Permutation of Identical/Indistinguishable Objects, to selections in Combination and Selection Problems and to round tables in Circular Permutation.

How Do You Count Arrangements of Distinct Objects?

In short: fill the places one by one. The first place has n choices, the next n – 1, and so on, which gives n!/(n – r)! for r places.

Permutation formulas

  • n! = n × (n – 1) × … × 2 × 1, and 0! = 1.
  • nPr = n!/(n – r)! = n(n – 1)…(n – r + 1).
  • If repetition is allowed, the number of arrangements of r places is n to the power r.
Case Working Value
5P3 5 × 4 × 3 60
6P2 6 × 5 30
Arrange 5 books on a shelf 5! 120
26P3 (3-letter words, no repetition) 26 × 25 × 24 15,600
4-digit numbers from 1 to 9, no repetition 9P4 3024
4-digit numbers from 1 to 9, repetition allowed 9⁴ 6561

How Do You Handle Objects That Must Be Together or Apart?

In short: to keep objects together, tie them into one block, arrange the block with the others, and then arrange inside the block. To keep them apart, subtract the together count from the total.

  • Together: two particular persons together among 5 people: treat them as one block, so 4 units give 4!, and the two inside can be swapped in 2! ways. The count is 4! × 2! = 48.
  • Not together: the total 5! = 120 minus the together count 48 gives 72.
  • Fixed position: if one object has a fixed place, arrange the remaining n – 1 objects in (n – 1)! ways.
  • Vowels and consonants: in the word DELHI, the vowels E and I together give 4! × 2! = 48 arrangements.

When some objects are identical, the counts are reduced as in Permutation of Identical/Indistinguishable Objects.

Solved Examples

Example 1

Question: Find the value of 5P3.

  1. 5P3 = 5!/(5 – 3)! = 5!/2!.
  2. = 5 × 4 × 3 = 60.

Answer: 60.

Example 2

Question: In how many ways can 5 different books be arranged on a shelf?

  1. All 5 are used, so the count is 5!.
  2. 5! = 120.

Answer: 120.

Example 3

Question: In how many ways can the letters of the word DELHI be arranged so that the vowels are together?

  1. Vowels are E and I. Treat them as one block. The units are D, L, H and the block: 4 units give 4! = 24.
  2. The two vowels can be arranged inside the block in 2! = 2 ways.
  3. Total = 24 × 2 = 48.

Answer: 48.

Example 4

Question: In how many ways can 5 people be arranged in a row so that two particular persons are not together?

  1. Total arrangements = 5! = 120.
  2. Together = 4! × 2! = 48.
  3. Not together = 120 – 48 = 72.

Answer: 72.

Example 5

Question: How many four-digit numbers can be formed from the digits 1 to 9 without repetition, and with repetition?

  1. Without repetition: 9P4 = 9 × 8 × 7 × 6 = 3024.
  2. With repetition: 9 × 9 × 9 × 9 = 6561.

Answer: 3024 without repetition and 6561 with repetition.

Shortcuts and Tricks

  • Write nPr as a product of r consecutive numbers starting from n and going down.
  • For “together”, block first and then multiply by the internal arrangements.
  • For “not together”, always use total minus together.
  • Cancel common factorials before multiplying out.
  • Remember 0! = 1 and nP0 = 1.

Common Mistakes

  • Using the combination formula when order matters.
  • Forgetting to multiply by the internal arrangements of a block.
  • Using n! instead of nPr when only r places are filled.
  • Treating n to the power r and nPr as the same. The first allows repetition.
  • Forgetting that a number cannot begin with 0.

Practice Questions

  1. Find 6P2.
  2. How many ways can 4 people be arranged in a row?
  3. How many three-letter words (no repetition) can be formed from 26 letters?
  4. In how many ways can 6 people stand in a row if two particular persons are together?
  5. How many three-digit numbers from 1 to 5 can be formed with repetition?

Answers: 1) 30; 2) 24; 3) 15,600; 4) 240; 5) 125.

Why Is This Topic Important?

What Comes Next?

The next topic is Permutation of Identical/Indistinguishable Objects. It adjusts the arrangement count when some of the objects are identical.

Key Terms and Formulas

  • Factorial n! = n(n – 1)…1
  • Permutation An ordered arrangement
  • nPr n!/(n – r)!
  • Block Objects tied together and treated as one
  • Arrangement A listing in order
  • Complement method Total minus unwanted cases
  • Fundamental Principle of Counting (Addition and Multiplication Rules)
  • Permutation of Identical/Indistinguishable Objects
  • Combination and Selection Problems
  • Circular Permutation

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

Exam Corner

Points to Remember

  • Order matters in permutations.
  • nPr = n!/(n – r)!.
  • Together means block times internal arrangements.
  • Not together means total minus together.
  • With repetition, the answer is n to the power r.

Do Not Confuse With

  • Permutation vs combination Permutation counts order, and combination does not.
  • nPr vs n! nPr uses r places, and n! uses all n.
  • With vs without repetition n to the power r vs nPr.
  • Together vs not together Block method vs complement method.

Memory Hook

Order matters: n times n minus one, down r steps.

GS Relevance

Arrangements for SSC CGL, CAT and CSAT: nPr, arrangements with restrictions, and counting when some objects must be together or apart.

Frequently Asked Questions

What is a permutation?

A permutation is an arrangement of objects in a definite order. The number of permutations of n distinct objects taken r at a time is n factorial divided by (n minus r) factorial, written nPr, so 5P3 equals 5 times 4 times 3, which is 60.

What is the formula for nPr?

The formula for nPr is n factorial divided by (n minus r) factorial, which equals the product n times (n minus 1) and so on for r factors. It counts the ways to fill r ordered places from n distinct objects without repetition.

How do you count arrangements with objects together?

To count arrangements in which some objects must be together, tie them into one block, arrange the block with the other objects, and then multiply by the number of ways to arrange the objects inside the block. For two persons together among 5, the count is 4 factorial times 2 factorial, which is 48.

How do you count arrangements with objects not together?

To count arrangements in which two objects are not together, find the total number of arrangements and subtract the number in which they are together. For two particular persons among 5 in a row, 120 minus 48 gives 72 arrangements.

How many arrangements are possible if repetition is allowed?

If repetition is allowed, each of the r places can be filled in n ways, so the number of arrangements is n to the power r. For four-digit numbers from the digits 1 to 9, repetition gives 9 to the power 4, which is 6561 numbers.

PYQ Practice — Statement Analysis

1 The value of 5P3 is 60.
True

5P3 = 5 × 4 × 3.

2 Five books can be arranged on a shelf in 24 ways.
False

5! = 120 ways.

3 With repetition allowed, 4-digit numbers from the digits 1 to 9 number 6561.
True

9 to the power 4 is 6561.

4 Two particular persons among 5 can stand not together in 72 ways.
True

120 minus 48 is 72.

Share: