Class 11 PCM . Mathematics . Mathematics . Permutations and Combinations
Chapter 6: Permutations And Combinations
Ch 6
Mathematics
Class 11 PCM
Permutations
A permutation is an arrangement of objects in a specific order. The order of arrangement matters in permutations. When selecting and arranging objects from distinct objects, the number of permutations is denoted by or .
Formula Derivation
The number of permutations of distinct objects taken at a time is given by:
where and .
Special cases:
- When , .
- When , .
- Permutations of objects with repetitions allowed: .
- Permutations of objects with alike objects respectively:
Worked Illustration
Find the number of ways to arrange 3 objects A, B, and C taking 2 at a time.
Using the formula:
The arrangements are AB, AC, BA, BC, CA, CB.
Solved Example
Example: How many 3-letter words can be formed from the letters of the word "MATH" without repetition?
Solution:
Number of letters , number chosen .
Number of permutations:
So, 24 different 3-letter words can be formed.
Practice Set
- Level 1 – Easy: Find .
- Level 2 – Moderate: How many ways can 4 students be arranged in a row?
- Level 3 – Challenging: Find the number of permutations of the letters in the word "BALLOON".
Answer Key
- Number of ways to arrange 4 students =
- Number of permutations of "BALLOON":
Quick Reference
| Concept | Formula |
|---|---|
| Permutation of objects taken at a time | |
| Permutation with repetition | |
| Permutation of objects with alike items |
Glossary
- Permutation: Arrangement of objects where order matters.
- Factorial (): Product of all positive integers up to .
- Repetition: Allowing objects to be repeated in arrangements.
- Alike objects: Objects that are indistinguishable from each other.
Combinations
A combination is a selection of objects where order does not matter. When choosing objects from distinct objects without regard to order, the number of combinations is denoted by or .
Formula Derivation
The number of combinations of distinct objects taken at a time is given by:
This formula is derived from permutations by dividing the number of permutations by the number of ways to arrange objects:
Worked Illustration
Find the number of ways to select 2 objects from 4 distinct objects.
Using the formula:
Solved Example
Example: How many committees of 3 members can be formed from 7 people?
Solution:
Number of people , committee size .
Number of combinations:
So, 35 different committees can be formed.
Practice Set
- Level 1 – Easy: Calculate .
- Level 2 – Moderate: Find the number of ways to choose 4 books from 10.
- Level 3 – Challenging: Prove that .
Answer Key
- Number of ways to choose 4 books from 10:
- Proof of :
Quick Reference
| Concept | Formula |
|---|---|
| Combination of objects taken at a time | |
| Relation between permutation and combination | |
| Symmetry property |
Glossary
- Combination: Selection of objects where order does not matter.
- Factorial (): Product of all positive integers up to .
- Symmetry property: Number of combinations choosing equals choosing .
- Committee: A group selected from a larger set.
Mathematics — ALL CHAPTERS
1
Sets
2
Relations And Functions
3
Trigonometric Functions
4
Complex Numbers And Quadratic Equations
5
Linear Inequalities
6
Permutations And Combinations
7
Binomial Theorem
8
Sequences And Series
9
Straight Lines
10
Conic Sections
11
Introduction To Three Dimensional Geometry
12
Limits And Derivatives
13
Statistics
14
Probability