V.V. VANNIAPERUMAL COLLEGE FOR WOMEN
VALUE ADDED COURSE
Permutations and Combinations
Dr. T. Anitha
Assistant Professor
Department of Mathematics(SF)
How many ways can we arrange the letters of the word MAT?
MAT
MTA
ATM
AMT
TMA
TAM
3𝑃3 =
3!
3 − 3 !
=
3!
0!
= 3! = 3 × 2 × 1 = 6
Type 2: Objects are not distinct
How many ways can we arrange the letters of the word MATHEMATICS?
Total number of letters=11
Number of Ms= 2
Number of As = 2
Number of Ts = 2
Number of permutations =
11!
2!2!2!
=
11×10×9×8×7×6×5×4×3×2×1
2×2×2
= 4,989,600
Type 2: Objects are not distinct
Number of permutations of n objects where
1st object repeated 𝑝1 times
2nd object repeated 𝑝2 times
⋮
nth object repeated 𝑝𝑛 times
Then the permutation is =
𝑛!
𝑝1!𝑝2!⋯𝑝𝑛!
Type 3: Objects occur together
Find the number of different 8-letter arrangements that can be made from letters of the word
DAUGHTER so that
(i) All vowels occur together (ii) all vowels do not occur together
(i) D A U G H T E R
AUE D G H T R
6! ways arrange 6 letters and 3! ways arrange the vowels.
Required number of ways = 6! × 3!
(ii) The number of ways arrange the given 8 letters is 8!
Number of ways arrange the letters such that vowels occur together is
6! × 3!
Number of ways arrange the letters such that vowels occur together is
8! − (6! × 3!)
Try it yourself
In how many ways of the distinct permutations of the letters in
MISSISSIPPI do the four I’s not
COMBINATION
Selection and arranging are independent decisions, so
 Selection and Arrangement = Selection × Arrangement
 𝑛𝑃𝑟 = Selection × 𝑟!
 selection =
𝑛𝑃𝑟
𝑟!
 𝑛𝐶𝑟 =
𝑛!
𝑛−𝑟 !𝑟!
In how many ways you can choose 8 of 32 playing cards not considering
their order?
𝑛𝐶𝑟 = 32𝐶8 =
32!
24! 8!
=
32×31×⋯×25×24!
8×7×6×5×4×3×2×1×24!
= 10518300
PERMUTATION VS COMBINATION
PERMUTATION
 FORM 2 LETTER WORD FROM A 3
ALPHABETS {A,B,C}
 AB AC BC BA CA CB
 6 WAYS.
𝑛𝑃𝑟 = 3𝑃2 =
3!
3−2 !
= 6
FORM 3 LETTER WORD FROM A 3
ALPHABETS {A,B,C}
 ABC ACB BCA BAC CAB CBA
 6 WAYS.
𝑛𝑃𝑟 = 3𝑃3 =
3!
3−3 !
= 6
COMBINATION
SELECT 2 LETTERS FROM A 3 ALPHABETS
{A,B,C}
 AB AC BC
 3 WAYS.
𝑛𝐶𝑟 = 3𝐶2 =
3!
3−2 ! 2!
= 3
SELECT 3 LETTERS FROM A 3 ALPHABETS
{A,B,C}
 ABC
 1 WAYS.
𝑛𝐶𝑟 = 3𝐶3 =
3!
3−3 ! 3!
= 1
THAN YOU

Permutation and combination-2.pptx

  • 1.
    V.V. VANNIAPERUMAL COLLEGEFOR WOMEN VALUE ADDED COURSE Permutations and Combinations Dr. T. Anitha Assistant Professor Department of Mathematics(SF)
  • 2.
    How many wayscan we arrange the letters of the word MAT? MAT MTA ATM AMT TMA TAM 3𝑃3 = 3! 3 − 3 ! = 3! 0! = 3! = 3 × 2 × 1 = 6
  • 3.
    Type 2: Objectsare not distinct How many ways can we arrange the letters of the word MATHEMATICS? Total number of letters=11 Number of Ms= 2 Number of As = 2 Number of Ts = 2 Number of permutations = 11! 2!2!2! = 11×10×9×8×7×6×5×4×3×2×1 2×2×2 = 4,989,600
  • 4.
    Type 2: Objectsare not distinct Number of permutations of n objects where 1st object repeated 𝑝1 times 2nd object repeated 𝑝2 times ⋮ nth object repeated 𝑝𝑛 times Then the permutation is = 𝑛! 𝑝1!𝑝2!⋯𝑝𝑛!
  • 5.
    Type 3: Objectsoccur together Find the number of different 8-letter arrangements that can be made from letters of the word DAUGHTER so that (i) All vowels occur together (ii) all vowels do not occur together (i) D A U G H T E R AUE D G H T R 6! ways arrange 6 letters and 3! ways arrange the vowels. Required number of ways = 6! × 3!
  • 6.
    (ii) The numberof ways arrange the given 8 letters is 8! Number of ways arrange the letters such that vowels occur together is 6! × 3! Number of ways arrange the letters such that vowels occur together is 8! − (6! × 3!)
  • 7.
    Try it yourself Inhow many ways of the distinct permutations of the letters in MISSISSIPPI do the four I’s not
  • 8.
  • 9.
    Selection and arrangingare independent decisions, so  Selection and Arrangement = Selection × Arrangement  𝑛𝑃𝑟 = Selection × 𝑟!  selection = 𝑛𝑃𝑟 𝑟!  𝑛𝐶𝑟 = 𝑛! 𝑛−𝑟 !𝑟!
  • 10.
    In how manyways you can choose 8 of 32 playing cards not considering their order? 𝑛𝐶𝑟 = 32𝐶8 = 32! 24! 8! = 32×31×⋯×25×24! 8×7×6×5×4×3×2×1×24! = 10518300
  • 11.
    PERMUTATION VS COMBINATION PERMUTATION FORM 2 LETTER WORD FROM A 3 ALPHABETS {A,B,C}  AB AC BC BA CA CB  6 WAYS. 𝑛𝑃𝑟 = 3𝑃2 = 3! 3−2 ! = 6 FORM 3 LETTER WORD FROM A 3 ALPHABETS {A,B,C}  ABC ACB BCA BAC CAB CBA  6 WAYS. 𝑛𝑃𝑟 = 3𝑃3 = 3! 3−3 ! = 6 COMBINATION SELECT 2 LETTERS FROM A 3 ALPHABETS {A,B,C}  AB AC BC  3 WAYS. 𝑛𝐶𝑟 = 3𝐶2 = 3! 3−2 ! 2! = 3 SELECT 3 LETTERS FROM A 3 ALPHABETS {A,B,C}  ABC  1 WAYS. 𝑛𝐶𝑟 = 3𝐶3 = 3! 3−3 ! 3! = 1
  • 12.