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.
5 min read · Quantitative Aptitude · Permutation, Combination and Probability
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.
- 5P3 = 5!/(5 – 3)! = 5!/2!.
- = 5 × 4 × 3 = 60.
Answer: 60.
Example 2
Question: In how many ways can 5 different books be arranged on a shelf?
- All 5 are used, so the count is 5!.
- 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?
- Vowels are E and I. Treat them as one block. The units are D, L, H and the block: 4 units give 4! = 24.
- The two vowels can be arranged inside the block in 2! = 2 ways.
- 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?
- Total arrangements = 5! = 120.
- Together = 4! × 2! = 48.
- 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?
- Without repetition: 9P4 = 9 × 8 × 7 × 6 = 3024.
- 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
- Find 6P2.
- How many ways can 4 people be arranged in a row?
- How many three-letter words (no repetition) can be formed from 26 letters?
- In how many ways can 6 people stand in a row if two particular persons are together?
- 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?
- Foundation Permutations are used wherever order matters.
- Exam use Word and number arrangement questions are common.
- Speed Block and complement methods avoid long lists.
- Link to probability Counts of arrangements give totals for the probabilities in Probability – Classical Definition and Basic Addition/Multiplication Rules.
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
Related Topics
- Fundamental Principle of Counting (Addition and Multiplication Rules)
- Permutation of Identical/Indistinguishable Objects
- Combination and Selection Problems
- Circular Permutation
Related Topics in Maarg Manthan
Study this topic together with these linked topics from other subjects.
- Formation of Words from Given Letters and Finding Meaningful Words (Reasoning)
- Number of Meaningful Words Formable from the Letters of a Given Word (Reasoning)
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
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.
5P3 = 5 × 4 × 3.
2 Five books can be arranged on a shelf in 24 ways.
5! = 120 ways.
3 With repetition allowed, 4-digit numbers from the digits 1 to 9 number 6561.
9 to the power 4 is 6561.
4 Two particular persons among 5 can stand not together in 72 ways.
120 minus 48 is 72.
Related Topics
Browse the full Quantitative Aptitude index