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 rr objects from nn distinct objects, the number of permutations is denoted by nPr{}^nP_r or P(n,r)P(n, r).

Formula Derivation

The number of permutations of nn distinct objects taken rr at a time is given by:

nPr=n!(n−r)!{}^nP_r = \frac{n!}{(n-r)!}

where n!=n×(n−1)×(n−2)×⋯×1n! = n \times (n-1) \times (n-2) \times \cdots \times 1 and 0!=10! = 1.

Special cases:

  • When r=0r = 0, nP0=1{}^nP_0 = 1.
  • When r=nr = n, nPn=n!{}^nP_n = n!.
  • Permutations of nn objects with repetitions allowed: nrn^r.
  • Permutations of nn objects with p1,p2,…,pkp_1, p_2, \ldots, p_k alike objects respectively:
n!p1!p2!⋯pk!\frac{n!}{p_1! p_2! \cdots p_k!}

Worked Illustration

Find the number of ways to arrange 3 objects A, B, and C taking 2 at a time.

Using the formula:

3P2=3!(3−2)!=3×2×11!=6{}^3P_2 = \frac{3!}{(3-2)!} = \frac{3 \times 2 \times 1}{1!} = 6

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 n=4n = 4, number chosen r=3r = 3.

Number of permutations:

4P3=4!(4−3)!=4×3×2×11!=24{}^4P_3 = \frac{4!}{(4-3)!} = \frac{4 \times 3 \times 2 \times 1}{1!} = 24

So, 24 different 3-letter words can be formed.

Practice Set

  • Level 1 – Easy: Find 5P2{}^5P_2.
  • 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

  • 5P2=5!3!=20{}^5P_2 = \frac{5!}{3!} = 20
  • Number of ways to arrange 4 students = 4!=244! = 24
  • Number of permutations of "BALLOON":
  • 7!1!×2!×2!×1!×1!=50404=1260\frac{7!}{1! \times 2! \times 2! \times 1! \times 1!} = \frac{5040}{4} = 1260

Quick Reference

ConceptFormula
Permutation of nn objects taken rr at a timenPr=n!(n−r)!{}^nP_r = \frac{n!}{(n-r)!}
Permutation with repetitionnrn^r
Permutation of objects with alike itemsn!p1!p2!⋯pk!\frac{n!}{p_1! p_2! \cdots p_k!}

Glossary

  • Permutation: Arrangement of objects where order matters.
  • Factorial (n!n!): Product of all positive integers up to nn.
  • 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 rr objects from nn distinct objects without regard to order, the number of combinations is denoted by nCr{}^nC_r or C(n,r)C(n, r).

Formula Derivation

The number of combinations of nn distinct objects taken rr at a time is given by:

nCr=n!r!(n−r)!{}^nC_r = \frac{n!}{r! (n-r)!}

This formula is derived from permutations by dividing the number of permutations by the number of ways to arrange rr objects:

nCr=nPrr!=n!r!(n−r)!{}^nC_r = \frac{{}^nP_r}{r!} = \frac{n!}{r! (n-r)!}

Worked Illustration

Find the number of ways to select 2 objects from 4 distinct objects.

Using the formula:

4C2=4!2!(4−2)!=242×2=6{}^4C_2 = \frac{4!}{2! (4-2)!} = \frac{24}{2 \times 2} = 6

Solved Example

Example: How many committees of 3 members can be formed from 7 people?

Solution:

Number of people n=7n = 7, committee size r=3r = 3.

Number of combinations:

7C3=7!3!(7−3)!=50406×24=35{}^7C_3 = \frac{7!}{3! (7-3)!} = \frac{5040}{6 \times 24} = 35

So, 35 different committees can be formed.

Practice Set

  • Level 1 – Easy: Calculate 6C1{}^6C_1.
  • Level 2 – Moderate: Find the number of ways to choose 4 books from 10.
  • Level 3 – Challenging: Prove that nCr=nCn−r{}^nC_r = {}^nC_{n-r}.

Answer Key

  • 6C1=6{}^6C_1 = 6
  • Number of ways to choose 4 books from 10:
  • 10C4=10!4!6!=210{}^{10}C_4 = \frac{10!}{4!6!} = 210
  • Proof of nCr=nCn−r{}^nC_r = {}^nC_{n-r}:
  • nCr=n!r!(n−r)!=n!(n−r)!r!=nCn−r{}^nC_r = \frac{n!}{r!(n-r)!} = \frac{n!}{(n-r)!r!} = {}^nC_{n-r}

Quick Reference

ConceptFormula
Combination of nn objects taken rr at a timenCr=n!r!(n−r)!{}^nC_r = \frac{n!}{r! (n-r)!}
Relation between permutation and combinationnCr=nPrr!{}^nC_r = \frac{{}^nP_r}{r!}
Symmetry propertynCr=nCn−r{}^nC_r = {}^nC_{n-r}

Glossary

  • Combination: Selection of objects where order does not matter.
  • Factorial (n!n!): Product of all positive integers up to nn.
  • Symmetry property: Number of combinations choosing rr equals choosing n−rn-r.
  • Committee: A group selected from a larger set.

Mathematics — ALL CHAPTERS

1

Sets

View

2

Relations And Functions

View

3

Trigonometric Functions

View

4

Complex Numbers And Quadratic Equations

View

5

Linear  Inequalities

View

6

Permutations And Combinations

View

7

Binomial Theorem

View

8

Sequences And Series

View

9

Straight Lines

View

10

Conic Sections

View

11

Introduction To Three Dimensional Geometry

View

12

Limits And Derivatives

View

13

Statistics    

View

14

Probability

View
Permutations and Combinations Notes – Class 11 Mathematics | Prepzy