Permutations and Combinations
Practice MCQsPermutations and Combinations are important counting methods used to find the number of possible arrangements or selections.
Permutations and Combinations are important counting methods used to find the number of possible arrangements or selections. These concepts are commonly asked in competitive exams, aptitude tests, probability, seating arrangements, ranking problems, and selection-based questions.
What are Permutations and Combinations?
Permutation means arrangement. It is used when the order of objects is important. For example, arranging students in a row, forming numbers from digits, or arranging letters of a word.
Combination means selection. It is used when the order of objects is not important. For example, selecting students for a team, choosing questions from a paper, or forming a committee.
| Concept | Meaning | Example |
|---|---|---|
| Permutation | Arrangement where order matters | ABC and BAC are different |
| Combination | Selection where order does not matter | ABC and BAC represent the same group |
| Factorial | Product of natural numbers down to 1 | \(5! = 5\times4\times3\times2\times1\) |
| Fundamental Counting Principle | Multiply choices at each step | 3 shirts and 2 pants give \(3\times2=6\) outfits |
“Permutation is arrangement; combination is selection.”
Key points
- Permutation is used when order matters.
- Combination is used when order does not matter.
- Factorial notation is very important.
- \(0! = 1\) and \(1! = 1\).
- Use multiplication rule for step-by-step choices.
- In selection problems, avoid counting duplicate arrangements.
Visual Understanding
These diagrams show the difference between arrangement and selection.
Permutation: Order Matters
In permutation, changing the order creates a different arrangement.
Combination: Order Does Not Matter
In combination, only the selected group matters, not the order.
Important Formulas and Rules
Factorial
Factorial means product of all positive integers up to \(n\).
Permutation
Used for arranging \(r\) objects from \(n\) objects.
Combination
Used for selecting \(r\) objects from \(n\) objects.
Relation
Arrange the selected \(r\) objects in \(r!\) ways.
All Objects Arranged
Number of arrangements of \(n\) different objects.
Circular Permutation
Used when \(n\) people sit around a circular table.
Repeated Objects
Used when some objects are repeated.
Complement Rule
Choosing \(r\) is same as rejecting \(n-r\).
Common Types of Questions
Arrangement Questions
Objects or people are arranged in order.
- Arranging letters
- Arranging students
- Ranking positions
- Order matters
Selection Questions
Objects or people are selected without order.
- Committee selection
- Team formation
- Choosing questions
- Order does not matter
Digit Formation
Numbers are formed using given digits.
- Repeated digits allowed
- No repetition
- Even or odd numbers
- First digit cannot be zero
Word Arrangement
Letters of a word are arranged.
- Different letters
- Repeated letters
- Vowels together
- Consonants together
Method Bank
All 5 different people in a row:
Selection, so use combination:
Arrangement, so use permutation:
For word LEVEL:
Tip: Selection first, arrangement later. If selected objects must also be ordered, use permutation.
Factorial Concept
Step-by-Step Solving Method
| Step | Action | Example |
|---|---|---|
| Step 1 | Read the question carefully. | Are we arranging or selecting? |
| Step 2 | Check whether order matters. | Rank 1, 2, 3 means order matters. |
| Step 3 | Choose formula. | Use \(P\) for arrangement, \(C\) for selection. |
| Step 4 | Substitute values. | \({}^5P_3=\frac{5!}{2!}\) |
| Step 5 | Simplify carefully. | \(5\times4\times3=60\) |
Solved Examples
| Question | Method | Answer |
|---|---|---|
| How many ways can 5 different books be arranged on a shelf? |
All 5 books are arranged.
\[
5! = 5\times4\times3\times2\times1 = 120
\]
|
120 |
| How many ways can 3 students be selected from 5 students? |
Order does not matter, so use combination.
\[
{}^5C_3 = \frac{5!}{3!2!}
\]
\[
{}^5C_3 = 10
\]
|
10 |
| How many ways can first, second, and third rank be given among 5 students? |
Order matters, so use permutation.
\[
{}^5P_3 = \frac{5!}{(5-3)!}
\]
\[
{}^5P_3 = \frac{5!}{2!}=5\times4\times3=60
\]
|
60 |
| How many ways can the letters of the word CAT be arranged? |
All letters are different.
\[
3! = 3\times2\times1 = 6
\]
|
6 |
| How many ways can the letters of the word LEVEL be arranged? |
LEVEL has 5 letters. L repeats 2 times and E repeats 2 times.
\[
\frac{5!}{2!2!}
\]
\[
\frac{120}{4}=30
\]
|
30 |
| How many committees of 4 members can be formed from 8 people? |
Committee is selection, so order does not matter.
\[
{}^8C_4 = \frac{8!}{4!4!}
\]
\[
{}^8C_4 = 70
\]
|
70 |
| How many 3-digit numbers can be formed using digits 1, 2, 3, 4 without repetition? |
Order matters because different digit orders create different numbers.
\[
{}^4P_3 = 4\times3\times2
\]
|
24 |
| How many ways can 6 people sit around a circular table? |
Circular permutation of \(n\) different objects:
\[
(n-1)!
\]
\[
(6-1)! = 5! = 120
\]
|
120 |
Note: In number formation and ranking problems, order usually matters. In committee and team selection, order usually does not matter.
Common Traps and Shortcuts
Common Traps
- Using permutation when the question is only about selection.
- Using combination when the order is important.
- Forgetting repeated letters in word arrangement problems.
- Counting the same committee multiple times.
- Forgetting that first digit cannot be zero in number formation.
- Using \(n!\) instead of \((n-1)!\) for circular seating.
Useful Shortcuts
- Arrangement means permutation.
- Selection means combination.
- \({}^nC_r = {}^nC_{n-r}\).
- \({}^nP_r = {}^nC_r \times r!\).
- For repeated objects, divide by factorials of repetitions.
- For circular arrangement, fix one object and arrange the rest.
Practice
A) Multiple Choice Questions
-
How many ways can 4 different books be arranged on a shelf?
12 16 24 36
-
How many ways can 2 students be selected from 6 students?
12 15 20 30
-
Find \({}^5P_2\).
10 15 20 25
-
Find \({}^5C_2\).
5 10 15 20
-
How many ways can 5 people sit around a circular table?
24 60 100 120
B) Solve the Higher-Order Problems
- How many 3-letter words can be formed from the letters A, B, C, D without repetition? (Hint: Order matters.)
- How many committees of 3 members can be formed from 7 people? (Hint: Order does not matter.)
- How many ways can the letters of the word APPLE be arranged? (Hint: P repeats twice.)
- How many ways can 7 people sit around a circular table? (Hint: Circular arrangement is \((n-1)!\).)
- How many 4-digit numbers can be formed using digits 1, 2, 3, 4, 5 without repetition? (Hint: Arrange 4 from 5.)
C) Match the Concept with the Correct Meaning
| Concept | Correct Meaning |
|---|---|
| Permutation | Arrangement where order matters |
| Combination | Selection where order does not matter |
| Factorial | Product of natural numbers down to 1 |
| Circular Arrangement | Arrangement around a circle |
| Repeated Objects | Objects appearing more than once |
| Fundamental Counting Principle | Multiply number of choices at each step |
Aptitude Reminder
Permutations and combinations are counting tools. Use permutation when order is important, and combination when only selection is important. Repeated objects, circular arrangements, and digit restrictions should be handled carefully.
Task: Create five questions using arrangements, selections, word arrangements, circular seating, and number formation.
Show Suggested Answers
Multiple Choice
-
24
\[ 4! = 4\times3\times2\times1 = 24 \] -
15
\[ {}^6C_2 = \frac{6!}{2!4!}=15 \] -
20
\[ {}^5P_2 = 5\times4=20 \] -
10
\[ {}^5C_2 = \frac{5!}{2!3!}=10 \] -
24
\[ (5-1)! = 4! = 24 \]
Higher-Order Problems
-
3-letter words from A, B, C, D without repetition:
\[ {}^4P_3 = 4\times3\times2 = 24 \]Answer = 24.
-
Committees of 3 from 7 people:
\[ {}^7C_3 = \frac{7!}{3!4!}=35 \]Answer = 35.
-
APPLE has 5 letters, and P repeats twice:
\[ \frac{5!}{2!}=\frac{120}{2}=60 \]Answer = 60.
-
7 people around a circular table:
\[ (7-1)! = 6! = 720 \]Answer = 720.
-
4-digit numbers from 5 digits without repetition:
\[ {}^5P_4 = 5\times4\times3\times2=120 \]Answer = 120.
Concept Matching
- Permutation → Arrangement where order matters
- Combination → Selection where order does not matter
- Factorial → Product of natural numbers down to 1
- Circular Arrangement → Arrangement around a circle
- Repeated Objects → Objects appearing more than once
- Fundamental Counting Principle → Multiply number of choices at each step
Clue Explanation
The main difference is order. Arrangement uses permutation; selection uses combination. Repetition and circular arrangements require special formulas.
Exam tips
- Ask whether order matters.
- Use permutation for arrangement.
- Use combination for selection.
- Use factorial for arranging all objects.
- For repeated letters, divide by repeated factorials.
- For circular seating, use \((n-1)!\).