Combination with Repetition:

n+r-1 C r-1

Example : A lift starts at the basement with 10 people (6 men and 4

women excluding the operator) and all get out by the time lift reaches
5th floor. In how many ways the operator could have perceived the
people leaving the lift if:
1) All people look alike to the operators?
2) Operator could differentiate between man and woman?

Sol;

a) n=10 r=5
10+5-1 C 5-1 = 1001

b)

(6+5-1 C 5-1 ) (4+5-1 C 5-1 )

14700

Example 2:
In how many ways Rs. 20000 could be invested in denomination of
Rs.1000 among four different investment opportunities if “
a) all money must invested/
b) all money need not to be invested
c) all investment opportunities must be used.
d) Minimum investments of 2,3,4 and 6 thousand Rupees must be
made in these investment .