Permutation and Combination Note
Permutation and Combination Note
Permutation Combination
The order of arrangement is
The order of arrangement is not
important.
important.
The number permutation of n
The number of combination of r
different object is given by ⬚𝑛 𝑝𝑛 =
object chosen from n different
n!
object given by
= n(n – 1)(n – 2)… 3.2.1 Multiplication Rule 𝑛!
The number of permutation of n ⬚𝑛 𝑐𝑟 =
𝑛 − 𝑟 ! 𝑟!
different object taken r at time is 𝑛 𝑛−𝑟 𝑛−2 … 𝑛−𝑟+1
given by =
𝑟 𝑟 − 1 𝑟 − 2 … . 3.2.1
𝑛!
⬚𝑛 𝑝𝑟 =
𝑛−𝑟 !
=𝑛 𝑛−1 𝑛−2 … 𝑛−𝑟+1
Wandy