Permutation and Combination

Q 1. Find n, if:
(i) (n + 2)! = 2550 × n! (ii) (n + 1)! = 12 × (n - 1)!

Q 2. Prove that : = {1.3.5 .... (2n - 1)} 2n.

Q 3. Prove that
Q 4. There are 3 candidates for a Classical, 5 for a Mathematical, and 4 for a Natural
science scholarship.
(i) In how many ways can these scholarships be awarded ?
(ii) In how many ways one of these scholarships be awarded ?
Q 5. A room has 6 doors. In how many ways can a man enter the room through one door
and come out through a different door ?
Q 6. Find the number of 4 letter words, with or without meaning, which can be formed out
of the letters of the word ROSE, when
(i) the repetition of the letters is not allowed.
(ii) the repetition of the letters is allowed.
Q 7. Given 4 flags of different colours, how many different signals can be generated, if a
signal requires the use of 2 flags one below the other?
Q 8. Five persons entered the lift cabin on the ground floor of an 8-floor house. Suppose
each of them can leave the cabin independently at any floor beginning with the first.
Find the total number of ways in which each of the five persons can leave the cabin (i)
at any one of the 7 floors (ii) at different floors.
Q 9. In a monthly test, the teacher decides that there will be three questions, one from each
of Exercise 7, 8 and 9 of the text book. If there are 12 questions in Exercise 7, 18 in
Exercise 8 and 9 in Exercise 9, in how many ways can three questions be selected ?
Q 10. There are 6 multiple choice questions in an examination. How many sequence of
answers are possible, if the first three questions have 4 choices each and the next three
have 5 each ?
Q 11. How many numbers are there between 100 and 1000 in which all the digits are
distinct ?
Q 12. A gentleman has 6 friends to invite. In how many ways can he send invitation cards to
them, if he has three servants to carry the cards ?
Q 13. How many four-digit numbers can be formed using the digits 0,1,2,3,4,5 if (i)
repetition of digits is not allowed (ii) repetition of digits is allowed ?
Q 14. In how many ways 5 rings of different types can be worn in 4 fingers ?
Q 15. Write the number of ways in which 7 men and 7 women can sit on a round table such
that no two women sit together.
Q 16. Write the number of ways in.which 5 boys and 3 girls can be seated in a row so that
each girl is between 2 boys.
 Permutation and Combination
Q 17. If the letters of the word 'LATE' be permuted and the words so formed be arranged as
in a dictionary, what is the rank of 'LATE'?
Q 18. Write the number of arrangements of the letters of the word BANANA in which two
N's come together.
Q 19. In how many ways can the letters of the word 'ALGEBRA' be arranged without
changing the relative order of the vowels and consonants ?
Q 20. How many words can be formed with the letters of the word 'PARALLEL' so that all
L's do not come together ?
Q 21. If the letters of the word 'MOTHER' are written in all possible orders and these words
are written out as in a dictionary, find the rank of the word 'MOTHER'.
Q 22. How many numbers can be formed with the digits 1, 2, 3, 4, 3,. 2,1 so that the odd
digits always occupy the odd places ?
Q 23. How many different numbers, greater than 50000 can be formed with the digits 0,
1,1,5,9.
Q 24. In how many ways can the letters of the word "INTERMEDIATE" be arranged so
that:
(i) the vowels always occupy even places ?
(ii) the relative order of vowels and consonants do not alter ?
Q 25. The letters of the word 'ZENITH' are written in all possible orders. How many words
are possible if all these words are written out as in a dictionary ? What is the rank of
the word 'ZENITH' ?
Q 26. Find the total number of permutations of the letters of the word 'INSTITUTE'.
Q 27. Find the number of arrangements of the letters of the worn INDEPENDENCE. In how
many of these arrangements,
(i) do the words start with P? (ii) do all the vowels always occur together?
(iii) do all the vowels never occur together? (iv) do the words begin with I and end in P?
Q 28. There are six periods in each working day of a school. In how many ways can one
arrange 5 subjects such that each subject is allowed at least one period ?
Q 29. In how many ways can the letters of the word 'STRANGE' be arranged so that
(i) the vowels come together ? (ii) the vowels never come together ? and
(iii) the vowels occupy only the odd places ?
Q 30. A tea party is arranged for 16 persons along two sides of a long table with 8 chairs on
each side. Four persons wish to sit on one particular and two on the other side. In how
many ways can they be seated ?
Q 31. Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear
them ?
Q 32. Seven athletes are participating in a race. In how many ways can the first three prizes
be won ?
Q 33. If 2nC3 : nC2 = 44 : 3, find n.
 Permutation and Combination
Q 34. If 16Cr = 16Cr + 2, find rC4.
Q 35. Three gentlemen and three ladies are candidates for two vacancies. A voter has to
vote for two candidates. In how many ways can one cast his vote ?
Q 36. In how many ways can a cricket eleven be chosen out of a batch of 15 players if (i)
there is no restriction on the selection; (ii) a particular player is always chosen; (iii) a
particular player is never chosen ?
Q 37. What is the number of ways of choosing 4 cards from a pack of 52 playing cards? In
how many of these
(i) four cards are of the same suit, (ii) four cards belong to four different suits,
(iii) four cards are face cards, (iv) two are red cards and two are black cards,
(v) cards are of the same colour ?
Q 38. In how many ways can a cricket team be selected from a group of 25 players
containing 10 batsmen, 8 bowlers, 5 all -rounders and 2 wicket keepers ? Assume that
the team of 11 players requires 5 batsmen, 3 all-rounder, 2 bowlers and 1 wicket
keeper.
Q 39. A committee of 5 is to be formed out of 6gents and 4 ladies, In how many ways this
can be done, when (i) at least two ladies are included; (ii) at most two ladies are
included ?
Q 40. How many triangles can be formed by joining the vertices of a hexagon ?
Q 41. How many chords can be drawn through 21 points on a circle?
Q 42. A polygon has 44 diagonals. Find the number of its sides.
Q 43. There are 10 points in a plane, no three of which are in the same straight line,
excepting 4 points, which are collinear. Find the (i) number of straight lines obtained
from the pairs of these points; (ii) number of triangles that can be formed with the
vertices as these points.
Q 44. From a class of 25 students, 10 are to be chosen for an excursion party. There are 3
students who decide that either all of them will join or none of them will join. In how
many ways can they be chosen ?
Q 45. In how many ways can 21 identical books on English and 19 identical books on Hindi
be placed in a row on a shelf so that two books on Hindi may not be together?
Q 46. From 4 officers and 8 jawans in how many ways can 6 be chosen (i) to include
exactly one officer (ii) to include at least one officer ?
Q 47. Find the number of diagonals of (i) a hexagon (ii) a polygon of 16 sides.

Q 48. How many words can be formed by taking 4 letters at a time out of the letters of the
word 'MATHEMATICS'.
Q. 49 Eight chairs are numbered 1 to 8. Two women and 3 men wish to occupy one chair
each. First the women choose the chairs from amongst the chairs 1 to 4 and then men
select from the remaining chairs. Find the total number of possible arrangements.
 Permutation and Combination
Q. 50 We wish to select 6 person from 8 but, if the person A is chosen, then B must be
chosen. In how many ways can selections be made?
Q. 51 How many automobile license plates can be made, if each plate contains two different
letters followed by three different digits?
Q. 52 There are 10 lamps m a hall. Each one of them can be switched on independently.
Find the number of ways in which the hall can be illuminated.
Q. 53 Find the number of integers greater than 7000 that can be formed with the digits 3, 5,
7, 8 and 9 where no digits are repeated.
Q. 54 If 20 lines are drawn in a plane such that no two of them are parallel and no three are
concurrent, in how many points will they intersect each other?
Q. 55 18 mice were placed in two experimental groups and one control group with all
groups equally large. In how many ways can the mice be placed into three groups?
Q. 56 In how many ways can a football team of 11 players be selected from 16 players?
How many of them will
(i) include 2 particular players?
(ii) exclude 2 particular players?
Q. 57 A committee of 6 is to be chosen from 10 men and 7 women, so as to contain atleast
3 men and 2 women. In how many different ways can this be done, if two particular
women refuse to serve on the same committee?
Q. 58 Everybody in a room shakes hands with everybody else. If the total number of hand
shakes is 66, then the total number of persons m the room is
Q. 59 The number of triangles that are formed by choosing the vertices from a set of 12
points, seven of which lie on the same line is
Q. 60 Eighteen guests are to be seated, half on each side of a long table. Four particular
guests desire to sit on one particular side and three others on other side of the table.
11!
The number of ways in which the seating arrangements can be made is (9!) (9!).
5! 6!