Exercise: 1

1. Eighteen workers are to be assigned to 18 different jobs, one to each job.

How many different assignments are possible?

2. Consider a group of 25 people. If everyone shakes hands with everyone else,

how many handshakes take place?

3. Four separate awards (highest cumulative performance index, best sportsman,

leadership quality etc) are to be given to selected candidates from a class of
36 students. How many different outcomes are possible if:
(i) A student can receive any number of awards,
(ii)Each student can receive at most one award.

4. Using combinational argument prove that

n n 1 n 1
= + 1 r n
r r 1 r

5. In how many ways can r objects be selected from a set of n objects if the
order of selection is also to be considered?

6. One delegate each from ten countries that include delegates from India,
Pakistan, Bangladesh and Srilanka are to be seated in a row. Delegates from
India and Srilanka are to be seated next to each other and delegates from
Bangladesh and Pakistan are not to be seated together. How many seating
arrangements are possible?
Hint: Treat delegate from India and from Srilanka as 1 person. Number of
arrangements = 2x9!. Subtract from this the number of arrangements in which
delegates from Pakistan and Bangladesh are together.

7. How many terms are there in the multinomial expansion, (x1 + x2 + + xr )n .

8. A Total of 6 gifts are to be distributed among 9 children so that no child
receives more than 1 gift.
Hint: This is the case of selecting 6 children out of 10.