Professional Documents
Culture Documents
UNIT 1
PERMUATIONS AND COMBINATIONS
n!
The number of r – combinations of n distinct objects is C(n, r ) r! (n r )!
Proof:
P (n , r )
C(n, r )
P (r , r )
n!
C(n, r )
r! (n r )!
Combination - Result
C(n, r ) C(n, n r )
Proof:
When repetitions in the selection of the objects are allowed, the number of
ways of selecting r objects from n distinct objects is C (n + r - 1 , r)
Proof:
For example, the selection in which the first object is selected thrice, the
second object is not selected, the third object is selected once, the forth
object is selected once, the fifth object is selected twice, etc. is represented
as {1,1,1,3,4,5,5,….}
Combination formula derivation
(For distinct objects with repetitions)
When the objects are not all distinct, the number of ways to select one or
more objects from them is equal to (q1 + 1) (q2 + 1) . . . (qt + 1 ) – 1.,
where q1 objects of the first kind, q2 objects of the second type, … , and qt
objects of the tth kind.
Proof:
There are q1 + 1 ways of choosing the object of the first kind, i.e., choosing
none of them, one of them, two of them, …, or q1 of them.