Unit III
Unit III
Elementary Combinatorics
n n!
Pr .
n r !
P(n, r) = n(n − 1)(n − 2) · · · (n − r + 1)
When repetition of objects is allowed:
n!
.
P1 ! P2 ! Pk !
Combinations (selections)
On many occasions we are not interested in arranging
but only in selecting r objects from given n objects.
A combination is a selection of some or all of a
number of different objects where the order of
selection is immaterial.
The number of selections of r objects from the given
n objects is denoted by nCr and defined as
n n!
Cr .
r ! n r !
Remarks:
1. Use Permutations if a problem calls for the number
of arrangements of objects and different orders are to
be counted.