Unit - 4

Permutation and Combination

Important Points
* Fundamental Principle of counting :-
If an event can occur in m ways and corresponding to each wayanother event can occur in p ways
and corresponding to them, a third event can occur in r ways, then the total number of occurances
of the events is mpr.
* Factorial :- The Product of first n natural numbres is known as Factorial. It is denoted by n! or
 n! n.(n 1).(n 2)...3.2.1
 n! n.(n 1)! n(n 1)(n 2)!
 0! 1
* Permutations (Arrangements) :-
 A Permutation is an arrangement in a definite order of a number of distinct objects taking some or
all at a time.
 The number of linear permutations of n different objects taking r at a time where 1 r n r, n N ,
is denoted by n Pr .
 If repetitions of objects is not allowed and arrangement is linear, the arrangements also called a
linear Permutation.
 n Pr = n( n 1)(n 2)....( n r 1)

n!
 n
Pr =
(n r)!  n P r  n ( n 1 ) P ( r 1 )

 n P n  n !  n P1  n n P2  n ( n 1)

 Number of permutations of n distinct objects taken r at a time with repetitions allowed is n r .
* Permutations when some of the objects are identical (alike or one kind) :-
If P1 objects are alike, P2 objects are alike different from earlier ones...., PK objects are alike different
from earlier ones and n P1 P2 ....PK then the number of are permutations of n things is
n!
P1!P2 !....PK !
* Circular Permutation :-
The number of ways of arranging n different objects on a circle is called the number of circular

184
permutations of n objects.
 The number of circular permutations of n different things is (n 1)!
 In circular permutation, anti-clockwise and clockwise order of arrangements are considered as
distinct permutations .
 If anti-clockwise and clockwise order of arrangements are not distinct then the number of circular
(n 1)!
permutations of n distinct items are
2
 Ex. 1 : The number of permutations of 5 persons seated around the round table is (5-1) ! = 4! .
Because with respect to the table, the clockwise and anti-clockwise arrangements are distinct.
 Ex. 2 : Arrangements of beads, necklace, arrangements of flowers in a garland etc., then the number
(n 1)!
of circular permutations of n distinct items is
2
 The number of all permutations of n different objects taken r at a time, when a particular object isto
be always included in each arrangement is r. n1 Pr1
 The number of all permutations of n different objects taken r at a time, when a particular object is
never taken in each arrangement is n 1 Pr
 Number of all permutations of n different objects taken r at a time in which two specified objects
always occur together is 2 !( r 1). n 2 P r 2

10n 1 
 Sum of the number formed byn non zero digits = ( sum of the digits) (n 1)! 10 1  
n   n   n 
 ...........  
 The highest power of a prime p occurring in n! is 
p  P 2  P r 
Where r is the largest positive integer such that Pr n P r1
 Combination (selection) :- The number of ways of selecting r things out of n different things is
n 
called r combination number of n things and is denoted by r or n C r or n Cr or C (n, r)
 
n P n!
  n r  
   . 0 r n
r  r! (n r)!r!
n 1 n 1  n  n  , 0 r n
  n     
0    r   nr 

n   n n1 

      r 
r   r1   

185


 n   n 
  x    y  (i) x = y or (ii) x + y = n
   

n1 

 
n
 nr 
r1 
r   


n  (n r 1)  , 1 r n

n1 n

    
r1  r1


n   n 
 If n is even, then the greatest value of r  is n  , 0 r n
  2 
 
n   n 

 n 
   
 If n is odd, then the greatest value of r is n 1 or n 1 , 0 r n
   2   2 
 The product of n consecutive integers is divisible by n!
 The number of ways of selecting one or more items from a group of n distinct items is 2n 1
 The number of ways of selecting none, one or more items from a group of n distinct items is 2n
 The number of ways of selecting r items out of n identical items is 1.
 The number of ways of selecting one or more (at least one ) items out of n identical items is n.
 The number of ways of selecting none, one or more items out of n identical items is n+1.
(Here 1 is added for the case in no item is selected from the set of n identical items.)
 The number of ways of selecting none, m items of one kind, n items of another kind and p items
of another kind out of m+n+p items is (m+1) (n+1) (p+1).
 The number of ways of selecting at least one (one or more) items from a collection of m items of
one kind, n items of another kind and p items of another kind is (m+1) (n+1) (p+1) -1.
(Here -1 is used for rejecting that one case in which no item is selected.)
 The number of ways of selecting at least one (one or more) item of each kind from a collection
of m items of one kind, n items of another kind and p items of another kind is mnp.
 The total number of ways of selecting one or more items from p identical items of one kind, q
identical items of another kind, r identical items of another kind and n different items is

(p 1) (q 1)(r 1) 2n 1

 The number of ways in which a selection of at least one item can be made from a collection of n
distinct items and m identical items is 2n (m 1) 1
(here -1 is used for rejecting that one case in which no item is selected)

186
 Number of ways in which m+n+p items can be divided into unequal groups containing m, n and p
m n 1
Cm . n 1
C n . p C p  ( m n p)!
items is m ! n ! p!

 Number of ways to distribute m+n+p items among 3 persons in the group containing m, n and p
(m n p)!
items is 3!
m!n!p!
(Here 3! Is for arranging the things in between 3 persons as no two persons are alike)
 The number of ways in which mn different items can be divided equally into m groups, each
(m n)! 1
containing n objects and the order of the groups is not important, is  ( n!) m m!
 The number of ways in which mn different items can be distributed equally among m different
(m n)!
persons is  ( n!) m

 The number of diagonals of n sided convex polygon is n C 2- n = n(n 3) , n 3

2
 There are n points in the plane such that no three of them are in the same straight line, then the
number of lines that can be formed by joining them is n C 2

 There are n points in the plane such that no three of them are in the same straight line, then the
number of triangles that can be formed by joining them is n C 3

 There are n points in the plane such that no three of them are in the same straight line except m
of them which are in same straight line then the number of lines that can be formed by joining
them is n C 2  m C 2 1
 There are n points in the plane such that no three of them are in the same straight line except m
of them which are in same straight line, then the number of triangles that can be formed by
joining them is n C 3  m C 3

 If n points lie on a circle then the number of straight lines formed byjoining them is n C 2

 If n points lie on a circle then the number of triangles formed by joining them is n C 3

 If n points lie on a circle then the number of quadrilateral formed by joining them is n C 4

187
QUESTION BANK
1. The least positive integer n for which C + C < C is
n-1 5 n-1 6 n 7

(a) 14 (b) 15 (c) 16 (d) 28

2. n books are arranged on a shelf so that two particular books are not next to each other, There were
480 arrangements altogether. Then the number of books on the shelf is
(a) 5 (b) 6 (c) 10 (d) 8
3. The sum of all possible numbers greater than 10000 formed by using the digits from { 1,3,5,7,9} is
(a) 666600 (b) 666660 (c) 66666600 (d) none of these
4. How many words can be formed by taking four different letters of the word MATHEMATICS ?
(a) 756 (b) 1680 (c) 2454 (d) 18
1

n n
r
5. If an =  n
Cr
, then n
Cr equals
r o r o

(a) (n-1) an (b) n an

1
n an (d) None of these
(c)
2
6. If nC = nC and nP = nP , then the value of n is
r r-1 r r+1

(a) 3 (b) 4 (c) 2 (d) 5

7. How manydifferent nine digit numbers can be formed fromthe number 22,33,55,888 byrearranging
its digits so that the odd digits occupy even positions ?
(a) 16 (b) 4 (c) 60 (d) 5
8. The number of arrangements that can be made out of the letter of the word " SUCCESS " so that the
all S's do not come together is
(a) 60 (b) 120 (c) 360 (d) 420
9. If the coefficient of the 5th, 6th and 7th terms of the expansion of (1+x)nare inA.P then the value of
n may be
(a) 5 (b) 6 (c) 7 (d) 8
10. The number of numbers greater than 3000, which can be formed by using the digits 0,1,2,3,4,5
without repetition is
(a) 1240 (b) 1280 (c) 1320 (d) 1380
11. In a certain test a i students gave wrong answers to atleast i questions, where i= 1,2,3......k No
student gave more than k wrong answers. The total number of wrong answers is
(a) a +a +... + a (b) a +2a +... +ka
1 2 k 1 2 k

k
(c) a +a +... + a -k (d) (k 1)
1 2 k 2
188
12. Six x's are to be placed in the squre of the figure given below such that each row contain atleast one
X the number of ways this can be done is
(a) 18
(b) 22
(c) 26
(d) 30
13. A five digit number divisible by 3 is to be formed using the digit 0,1,2,3,4,5 without repetition, The
number of ways this can be done is
(a) 216 (b) 184 (c) 256 (d) 225
14. The maximum no. of points into which 4 circles and 4 straight lines intersect is
(a) 26 (b) 56 (c) 50 (d) 72
15. The sides AB,BC,CAof a triangleABC have 3,4 and 5 interior points respectively on them the total
no. of triangle that can be constructed by using these points as vertices is
(a) 220 (b) 204 (c) 205 (d) 195
16. Seven different teachers are to deliver lectures in seven periods of a class on a particular day. A,B
and C are three of the teachers. The no.of ways in which a routine for the day can be made such
that Adelivers his lacture before B and B before C is
(a) 420 (b) 120 (c) 210 (d) none of these
189 189 190
17. If C 35 + Cx = Cx then x is equal to
(a) 34 (b) 35 (c) 36 (d) 37
18. If the different permutations of all the letters of the word EXAMINATION are listed in a dictionary
then how many words are there in this list before the first word begins with E ?
(a) 907,200 (b) 970200 (c) 922700 (d) 709002
19. The number of ways in which in a necklace can be formed by using 5 identicle red beads and 6
identicle black beads is
11! 10!
11
(a) 6! 4! (b) P6 (c) 2(6!5!) (a) None of these

20. In an examination a candidate has to pass in each of the four subjects.In how many ways can he fail?
(a) 15 (b) 20 (c) 25 (d)10
21. Ten different letters of english alphabet are given. Out of these letters, words of 5 letters are formed.
How many words are formed when at least one letter is repeated ?
(a) 69760 (b) 98748 (c) 96747 (d) 97147
n 
If p+q = 1 then  r  Cr p q
n r nr
22. is equal to
r0

(a) 1 (b) np (c) npq (d) 0

23. The no. of 10 letter codes that can be formed using the characters x,y,z,r with the restriction that x
appars exactly thrice and y appars exactly twice in each such codes is
(a) 60840 (b) 88400 (c) 80640 (d) 64080

188
24. A rectangle with sides 2m-1 and 2n-1 is divided into squres of unit length bydrawing Parallel lines
as shown in the diagram then the no.of rectangles possible with odd side length is

(a) mn(m+1)(n+1) (b) m2n2 (c) (m+n+1)2 (d) 4m+n-1

25. The number of seven digit integers with sum of the digits equal to 10 and formed by using the digits
1,2 and 3 only is
(a) 55 (b) 66 (c) 77 (d) 88
5

C 4 
47 52j
26. The value of C 3 is equal to
j1

(a) 47C5 (b) 52C5 (c) 52C4 (d)53C 7

27. If N is the number of positive integral solution of x x x x = 770, then the value of N is
1 2 3 4
(a)250 (b) 252 (c) 254 (d) 256
28. If a denotes the no. of permutation of x + 2 things taken all at a time, b the no. of permutation ofx
things taken 11 at a time and c the no. of permutation of x-11 things taken all at a time such that
a=182bc then the value of x is
(a) 15 (b) 12 (c) 10 (d) 18
29. In how many ways can 15 members of a school sit along a circular table, when the secretary is to sit
on side of the principal and the deputy secretary on the other side ?
(a) 2 12! (b) 24 (c) 2 15! (d) 2!13!
30. The total no. of permutations of n(n>1) different things taken not more than r at a time, when each
things may be repeated any no. of times is

n(n n 1) nr 1 n(rn 1) n(n r)

(a) (b) (c) (d)
n 1 n 1 n 1 n 1
31. A car will hold 2 in the front seat and 1 in the rear seat.If among 6 persons 2 can drive, than no. of
ways in which the car can be filled is
(a) 10 (b) 20 (c) 30 (d) 40
32. ABCD is a convex quadrilateral. 3,4,5 and 6 points are marked on the sides AB,BC,CD and DA
resp. The no.of triangles with vertices on different sides are
(a) 270 (b) 220 (c) 282 (d) 342
33. In chess championship 153 games have been played. If a player with every other player plays only
once, then the no. of players are
(a) 17 (b) 51 (c) 18 (d) 35

190
34. Number of points having position vector aî bî ck̂ , a,b,c  {1,2,3,4,5}such that 2a+3b+5c is
divisible by 4 is
(a) 140 (b) 70 (c) 100 (d) 75
k
35. In a certain test there are n questions. In this test 2 students gave wrong answers to at least n-k
question. k=0,1,2... n.If the no.of wrong answers is 4095 then value of n is
(a) 11 (b) 12 (c) 13 (d) 15
36. Let E={1,2,3,4}, F = {a,b} then the no. of onto function from E to F is
(a) 14 (b) 16 (c) 12 (d) 32
37. Aclass contain 4 boys and g girls every sunday 5 students including at least 3 boys go for a picnic
to doll house, a different group being sent everyweek. during the picnic the class techer gives each
girl in the group a doll . If the total no. of dolls distributed was 85, then value of g is
(a) 15 (b) 12 (c) 8 (d) 5
38. The no. of ways in which we can get a sum of the score of 11 by tossing three dices is
(a) 18 (b) 27 (c) 45 (d) 56
39. There are 3 set of parallel lines containing p lines, q lines and r lines resp. The greatest no. of
parallelograms that can be formed by the system
1
(a) pqr + (p-1) (q-1) (r-1) (b) { pqr + (p-1) (q-1) (r-1)}
4
1
(c) pqr (p+1) (q+1) (r+1) (d) None of these
4
40. If a polygon has 90 diagonals, the no. of its sides is given by
(a) 12 (b) 11 (c) 10 (d) 15
n
41. If N is the no. of ways of dividing 2 people into n couples then
(a) 2nN=(2n)! (b) N(n!)=(1.3.5...(2n-1))
(c) N=2nC n (d) none of these
42. If 500! =2  an integer, then
m

(a) m= 494
(b) m= 496
(c) It is equivalent to no. of n is 400! is =2n  an integer
(d) m=500C 2
43. If C =2n+1 C then, C2 C2 C2 ......... (1)2n 1 C2 is equal to
r r 0 1 2 2 n1

(a) (2n1 C n 2n1 C n1 ) 2

2n
(b) Cn
1 2n
(c) ( C )
n (d) 0
n
44. The number of zeros at the end of 100! is
(a) 20 (b) 22 (c) 24 (d)26

191
45. The no. of five digit number that can be formed byusing 1, 2, 3 only ,such that exactlythree digit of
the formed numbers are same is
(a) 30 (b) 60 (c) 90 (d) 120
46. The no.of ordered pairs of integers (x,y) satisfying the equation x2+6x+y2= 4 is
(a) 2 (b) 4 (c) 6 (d) 8
47. If nC ,nC and nC are in A.P then the value of n can be
4 5 6
(a) 14 (b) 11 (c) 9 (d) 5
48. The straight lines l ,l ,l are parallel and lie in the same plane.A total number of m points are taken on
1 2 3
l , n points on l , k points on l . The maximum number of triangles formed with vertices at these
1 2 3
points are
(a) m+n+kC (b) m+n+kC - mC - nC - kC
3 3 3 3 3
(c) mC + nC + kC (d) m+n+k - m+n+kC
3 3 3 3
49. The no. of ways in which the letter of the word "ARRANGE" can be arranged such that both R do
not come together is
(a) 360 (b) 900 (c) 1260 (d) 1620
50. A committee of 12 persons is to be formed from 9 women and 8 men in which at least 5
woman have to be included in a committee.Then the no.of committee in which the women
are in majorityand men are in majority are respectively
(a) 4784,1008 (b) 2702,3360
(c) 6062,2702 (d) 2702,1008
51. Ais a set containing n elements.Asubset P of Ais chosen.The set Ais reconstructed by
replacing the elements of P. Asubset Q of Ais again chosen.The number of ways of
choosing P and Q so that P Q= is
(a) 2 2n - 2nC n (b) 2n (c) 2n-1 (d) 3n
52. 12 Persons are to be arranged to a round table, If two particular persons among them
are not to be side by side, the total no,of arrangments is :
(a) 9(10!) (b) 2(10)! (c) 45(8!) (d) 10 !
53. Nandan gives dinner party to six guests.the no of ways in which they maybe selected from
ten friends if two of the friends will not attend the partytogether is:
(a) 112 (b) 140 (c) 164 (d) 146
54. The no, of straight lines that can be drawn out of 10 points of which 7 are collinear is
(a) 22 (b) 23 (c) 24 (d) 25
55. The no of ways of arranging the letters AAAAABBBCCCDEEF in a row when no two
c’s are together is:
15! 3! (b) 15!  13!
(a) 5!3!3!2!
5!3!3!2! 5!3!2!
13
12! P3 12!
 (d) 5!3!2!  P3
13
(c)
5!3!2! 3!
56. The no of ways in which 10 persons can go in two cars so that there may be 5 in each car,
supposing that two particular persons will not go in the same car is:
(a)   (b)  C 
1 8
(c) 8 
10
(d) 8 C
1 2 C4
2 C5 2 5
4
192
57. The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of
the boxes is empty are:
(a) 38 (b) 21 (c) 5 (d) 8C 3
58. There are 10 points in a plane out of these 6 are collinear. If N is the number of triangles
formed by joining these points then:
(a) N 100 (b) 100 N 140 (c) 140 N 190 (d) N 190
m n
59. If n = C 2, then C 2 equal to.
(a) m+1C4 (b) m-1C4 (c) m+2C4 (d) None of these
60. There are 3 copies each of 4 different books.The number of ways they can be arranged in a
shelf is
(a) 369600 (b) 400400 (c) 420600 (d) 440720
61. The number of ways in which 5 identical balls can be kept in 10 identical boxes. If not more
than one can go in to a box is
(a) 10p5 (b) 10 C 5 (c) 5 (d) 1
62. The vertices of a regular polygon of 12 sides are joined to form triangles.The no. of triangles
which do not have their sides as the sides of the polygon is
(a) 96 (b) 108 (c) 112 (d) 220
63. 12 boys and 2 girls are to be seated in a row such that there are atleast 3 boys between the 2
girls.The no.of ways this can be done is m.12! where m =
(a) 2 .12 C (b) 20 (c) 11 P (d) 1 1 C
6 2 2

64. The first 12 letters of the english alphabet are to be written at random so that there are
exatly 4 letters between A and B. the number of ways this can be done is? (a) 7.10!
(b) 2.10! (c) 21.10! (d) 14.10!
65. How many different words canbe formed bythe letters of the word MISSISSIPPI in
which no two S are adjacent ?
(a) 8 6 C 4 7 C 4 (b) 2 7 8 C 4 (c) 6 8  7 C 4 (d) 7 6C 4 8 C 4
66. From 6 different novels and 3 different dictionaries 4 novels and , 1 dictionary are to be
selected and arranged in a row on the shelf so that the dictionary is always in the middle.Then
the no, of such arrangements is
(a) Less then 500 (c) At least 750 but less then 1000
(b) At least 500 but less then 750 (d) At least 1000
67. At an election 3 wards of a town are convassed by 4,5 and 8 men respectively. If there are 20
volunteers then the no. of ways theycan be alloted to different wards is ?
20 20 20 20 20 20
(a) P4 . P5 . P8 (b) C4 C5 C8
1 20 16 11
(c) 20 16 11
C C C
C4 C5 C8 (d) 8 4 5
3!
68. The no, of ways in which ten candidates A ,A ...A can be ranked, if A is always above A is
1 2 10 1 2

(a) 2.8! (b) 9! (c) 10! (d) 5.9!

69. A round table conference is to be held among 20 delegates of 20 countries.The no, of ways
they can be seated if two particular delegates are never sit together is.
20!
(a) 17.18! (b) 18.19! (c) (d) 19!.2
2
193
70. Ten different letters of an alphabet are given Words with 5 letters are formed from the given
letters. The no, of words which have atleast one letter repeated is
(a) 69750 (b) 30240 (c) 9948 (d) 10680
71. 8 chairs are numbered 1 to 8 Two women and 3 men wish to occupy one chair each first the
women choose the chairs marked, 1 to 4 then the men select from among the remaining
chairs. The no, of seating arrangments is
(a) 1250 (b) 1360 (c) 1440 (d) 1560
72. There are 4 balls of different colours and 4 boxes of colours same as those of the balls.
The no, of ways in which the balls, one in each box could be placed such that a ball does not
go to a box of its own colour is
(a) 5 (b) 6 (c) 9 (d) 12
73. Let Tn denote the no of triangles which can be formed using the vertices of regular polygon of
n sides if T n+1 - T n = 21, then n =
(a) 4 (b) 5 (c) 6 (d) 7
74. The no of 9 digit numbers formed using the digit 223355888 such that odd digits occupy even
places is
(a) 16 (b) 36 (c) 60 (d) 80
75. The range of the function f  x 7x Px3 is
(a) {1,2,3} (b) {1,2,3,4}
(c) {1.2,3,4,5,} (d) {1,2,3,4,5,6}
76. Five digit numbers divisible by 3 are formed using the digits 0,1,2,3,4,5,6,7 without repetition.
The no, of such numbers are
(a) 936 (b) 480 (c) 600 (d) 216
77. A student is to answer out of 13 questions in an examination such that he must choose atleast
4 from the first five questions. The no, of choice available to him is
(a) 140 (b) 196 (c) 180 (d) 346
78. The number of ways of distributing 8 identical balls in 3 distinct boxes so that no box is empty
is
(a) 5 (b) 8 C 3 (c) 38 (d) 21

x  x 
79. The no, of positive integer solution of the equation 99  101
 is
(a) 2500 (b) 2499 (c) 1729 (d) 1440
80. The greatest integer n such that (42)n divides 2007! is
(a) 329 (b) 330 (c) 331 (d) 332
81. If the letters of the word SACHIN are arranged in all possible ways and these words are
written in dictionary order then the word SACHIN appers at serial number
(a) 600 (b) 601 (c) 602 (d) 603
82. The product of n natural number n 2 is
(a) not divvisible by n (b) divisible by n, but not by 2n
(c) divisible by 2n, but not by n! (d) divisible by n!

194
83. Nine hundred distinct n digit numbers are to be formed using only the 3 digits 2,5,7. The smallest
value of n for which this is possible is
(a) 6 (b) 7 (c) 8 (d) 9
84. Let Abe a set with n elements. The number of onto functions fromAto Ais
n
(a) nn (b) nn-n! (c) n (d) n!
n!
85. The number of number that can be formed using all the digits from 1,2,3,4,3,2,1 so that odd digits
occupy odd places is
(a) 12 (b) 18 (c) 24 (d) 36
86. 10 person are to be arranged around a round table. 3 persons wish to sit as a group numbar of
ways the arrangement can be made is
(a) 9!3! (b) 8!3! (c) 7!8P 3 (d) 7!3!
87. How many number greater than 10 lac be formed from 2,3,0,3,4,2,3
(a) 420 (b) 360 (c) 400 (d) 300
88. The average of the four digits numbers that can be formed by using each of the digits 3,5,7,and 9
exactly once in each number is
(a) 4444 (b) 5555 (c) 6666 (d) 7777
89. In an examination a question paper consists of 10 questions which is divided into two parts. i.e part
i and part ii containing 5 and 7 questions respectively. Astudent is required to attempt 8 question in
all selecting at least 3 from each part. In how manyways can a student select the questions
(a) 5C .7C +5C . 5C +5C .7C (b) 12C .12C
2 2 1 3 0 3 5 7
5
(c) C .7C (d) 12C
3 5 8
90. A library has a copies of one book, b copies of two books, C copies of each of three books and
single copy of d books. The total no. of ways in which these books can be distributed is
(a 2b 3c d)! (a 2b 3c d)!
(a) (b)
a!b!c! a!b 2!c3!

(a 2b 3c d)! a 2b 3c d

(c) (d)
a!(b!)2 (c!)3 a b c d
91. Three boys and three girls are to be seated around a round table in a circle. Among them the boy X
does not want any girl neighbour and the girl Y does not want any boy neighbour then the no. of
arrangement is
(a) 2 (b) 4 (c) 23 (d) 33
92. 4 boys picked up 30 mangoes. In how many ways can they divide them, if all mangoes be
identical
(a) 33C4 (b) 33C2 (c) 5456 (d) 6554.
93. The number of ways of dividing 15 men and 15 women into 15 couples each consisting of a man and
a woman is
(a) 1240 (b) 1840 (c) 1820 (d) 2005

195
94. The number of times the digits 3 will be written when listing the integers from 1 to 1000 is
(a) 269 (b) 300 (c) 271 (d) 302
95. The number of ways of distributing 52 cards among four players so that three players have 17 cards
each and the fourth player has just one card is
52! 52! 52!
(a)
(17!)3 (b) 52!
(c) (17!) (d) (17!)2
96. In a circus there are 10 cages for accomodating 10 animals out of these 4 cages are so small that five
out of ten animals can not enter into them.In how many ways will it be possible to accomodate 10
animals in these 10 cages?
(a) 66400 (b) 86400 (c) 96400 (d) 46900
97. The number of 4 digits number which do not contain 4 different digit is
(a) 2432 (b) 3616 (c) 4210 (d) 4464
98. A man has 7 relative, 4 of them ladies and 3 gentleman. his wife also have 7 relatives. 3 of them
ladies and 4 gentlemen, They invite for a dinner partly 3 laddies and 3 gentlemen so that there are 3
of the men's relative and 3 of the wife's relative. The number of ways of invitation is
(a) 854 (b) 585 (c) 485 (d) 548
99. Find the number of chords that can be drawn through 16 points on a circle.
(a) 102 (b) 120 (c) 12 (d) 16p 2
100. The number of arrangements of two letter of the words "BANANA" in which two of N's do not
apper adjacently is
(a) 40 (b) 60 (c) 80 (d) 100
101. The number of the factors of 20! is
(a) 4140 (b) 41040 (c) 4204 (d) 81650
1 1  1
102. If 4  5 6 , then value of n is
Cn Cn Cn
(a) 3 (b) 4 (c) 0 (d) none of this
103. The product of first n odd natural numbers equal.
(a) 2n
C n P (b) ( 1 )n .2n C  n P
n n 2 n n

n
(c) ( 14 )n .2n C n 2 Pn (d) None of these
104. The number of ways in which a committee of 3 women and 4 men be chosen from 8 women and 7
men is formed if mr.A refuses to serve on the commitee if mr. B is a member of the committee is

(a) 420 (b) 840

(c) 1540 (d) none of these
n n n 2r
1
105. If n n
a  then Value of  n is.
r0 Cr r0 Cr

n 1
a a (d) none of these.
(a) n (b) n
(c) n.a n
2 4
196
106. The reminder when no.1!+2!+3!+4!+......+100! is divided by 240 is
(a) 153 (b) 33 (c) 73 (d) 187
107. There are three piles of identical yellow, black,and green balls and each pile contains at least 20
balls. The number of ways of selcting 20 balls if the number of black balls to be selected is thricethe
number of yellow balls is
(a) 6 (b) 7 (c) 8 (d) 9
108. The number of integer a,b,c,d, such that a+b+c+d = 20 and a,b,c,d > 0 is
(a) 24C3 (b) 25C3 (c) 26C3 (d) 27C3
109. The least positive integer k for which k(n2 )(n2 12 )(n 2 22 )(n2 32 )......[n2 (n 1) 2 ] r!
for some positive integers r is
(a) 2002 (b) 2004 (c) 1 (d) 2

197
Hint
n 1 n 1
1. C5  C6  C7
n

 n C6  n C 7
n! n!
 
6! n 6! 7! n 7!

1 1
 
n 6 7
 7 n 6
n 13  n 14
2. Total arrangements = n !
Two particular books are together = (n-1) ! 2
Two particular books are not together n! 2 n 1!

n 2n 1! 480 4 120

 n 2n 1! 6 26 1!
 n 6
3. Ten Thousand Thousand Hundrerd Tens Unit
600 600 600 600 600

Sum : 66, 66, 600 

4. M-2 times
T-2 times 
a-2 times , H, E, I, c, S
4!
 C 
3
18
The words with two letters are alike 2
2!. 2!

4!
 words with two letters alike and 2 distinct  C 2  C 2  2! 756
3 7

words with all letters distinct  8C 4 4! 1680

Total words  2454

198
n
r o 1 2 n
5.  n
Cr
 n
C0

n
C1

n
C2
..............
n
Cn
r 0

n
r n n 1 n 2 o
and  n
Cr
 n
C0
 n
C1
 n
C2
..........
n
Cn
r 0


n r n n n
 2   ..............
n n n n
r 0 Cr C0 C1 Cn
 1 1 1 
n  ........... 
 n C n n 
C C
 0 1 n 

n
1
n  n
Cr
r 0

n a n
n
r 1
  n  n an
r 0 Cr 2

n 1
6.
n
C r n C r1 r  r 1 n r 
2
now n P  n P
r r 1

n! n!
   n r 1
n r! n r 1!
n  1
 n   2   1


2n n 1 2
n 3

7. O E O E O E O E O

O = odd
E = Even
3, 3, 5, 5 are odd digits . 2, 2, 8, 8, 8 are even digits
4
C4 4!  5 C4 5!
 60
Total nine digit numbers are 2! 2! 3! 2!
198
8. Here S-3 times
c-2 times U, E ones
7!
 Total Words  3! 2!

5!
Words with 3S together  2!

7! 5! 
   360
 words with all S not together 3! 2! 2!

9. coefficient of t5  n C4

coefficient of t6  n C5

coefficient of t 7  n C6
n n n
2  C 5  C 4  C6
by solving , We get n 7 or 14.
10. 4 digit numbers 3 5 4 3 180
5 digit numbers  5 5  4 3 2 600
6 digit numbers 5 5 4 3 2 1 600
 Total numbers 1380
11. Number of students gave i or more than i wrong answers = a i
Number of students gave i+ 1 wrong answers = a i + 1
Number of students gave i wrong answers
 ai  a i1
Total number of answers.
1 a1 a2 2 a 2 a 3 3  a 3 a 4  ...  ...  k 1ak1 a k kak

a1 a 2 ... a k

12. number of ways of placed six X's in 8 squares  8 C 6 8 C 2 28
Here two squares of first and third row are empty
 required arrangements = 28 - 2 = 26
13. The number of five digit numbers except zero 5! 120
The number of five digit numbers except three 5! 4!
120 24 96
Total required numbers 120 96 216
201
14. 4 lines are mutuallyintersects in 4 C 2 6 points.

4 circles are mutuallyintersects in 4 P 2 12 points.

also each line intersect each circle in two points.
 each line intersect 4 circles in 8 points.
 Number of points of intersection of 4 lines 4 8 32
 Total intersecting lines = 6 12 32 50
15. Triangles constructed using 12 points  12C 3  220
 3
Triangles constructed using 3 points on AB  C3 1

Triangles constructed using 4 points on BC  4 C3 4
 5
Triangles constructed using 5 points on AC  C3 10
 Total triangles  220 1 4 10 205
16. The order of a, b, c is not changing 
7!      
 7 6 5 4 840
Number of arrangement by keeping order of a,b,c as given = 3!
189 189 190
17.
C 35  Cx  Cx
x 36
18. Here N Occurs 2 times
I Occurs 2 times
Words are there in dictionary list before the first word begins with E are such words which begins
with a
10!
= 907, 200
2! 2!
19. Here the arrangement of beads are identicle in both clockwise and anticlockwise..
10!

Total arrangement  2 6!5!

20. there are two possiblities for each subjects.

Total posiblities 2 2 2 2 16
 Number of ways to be fail 16 1 15
21. Number of required words
 Total words - number of words with . no letter being repeated \
5 10
10  P5  69, 760

200
r
n Cr P q
22.
n r nr
r 0

n n1 n 2 n2
 C1 pq  C2 p q ..........

 npqn1 n n 1p 2 q n 2  ..........

np qn1 n 1pqn 2  ..........

np q p

n 1
np
23. X Y Z r Number of codes

10 ! 
3! 2! 5! 
3 2 0 5 2520

3 2 1 4 12600
3 2 2 3 25200
3 2 3 2 25200
3 2 4 1 12600
3 2 5 0 2520
Total codes 80640
24. Number of ways of selecting verticle sides
 1  3 5 ......   2 n  1  n 2
Number of ways of selecting horizontal sides
m 2

 Number of rectangles m2 . n2 .

7!
25. Integers formed using 1, 1, 1, 1, 1, 2, 3  42
5!

7!
Integers formed using 1, 1, 1, 1, 2, 2, 2  4! 3!35

 Total integers 42 35 77

26. using formulae 5 2 C 4

27. 770 2 57 11

2 can be put in 4 ways
5 can be put in 4 ways
7 can be put in 4 ways
11 can be put in 4 ways
 Number of ways of solution N 44 256
201
202
28. a 182bc
x 2 x x 11
 Px 2 182  P11  Px11

 x 2! 182 x!
x 12, 15
29. Sit of three persons are fixed.
12! 2
30. Number of ways of arragement of a thing = n
Number of ways of arragement of a thing twice n. n n 2
SimilarlyTotal arrangement

n n 2 ............ n r  n n 1

r

n 1

31. Number of ways of section of drivers  2 C 12

Number of 2 seats from remaining 5 seats 5 C 2 10
 Total number of selection  210 20
32. ans. (D)

33. n
c2 = 153 n 18

34. 4m 2a  3b  5c

 2 a  4 1   4 1 
b c

 4 k  2a 1b 16
a 1, b  even , c = any
a 1, b = odd, c = any
Numbers 1 2 5 4 3 5 70
35. Number of atleast r wrong answers 2n r

number of students gave wrong answers of r questions  2n  r 2n  r 1

number of students who gave all wrong answers 21
Number of total wrong answers.

1 2 n 1  2 n 2  2 2 n 2
 2 n 3 .............   n 
1 2 1  2 o  n 2 
o

 2n1 2n2 ........... 20 2n 1

2n 1 4095

203
2n 4096 212
 n 12

36. Number of total functions 24 16

Number of constant functions  f1  x  a x  E

f 2  x  b x  E

which are not onto.

 Number of such functions 16 2 14
37. 4 1 Number of group 4
C 4  g C1 g

3 2 Number of group
4
C g C 2g(g1)
3 2

Number of total dolls g 12 2g g 1

85 4g2 3g
by solving equation g 5
coefficient of x11 in  x 
3
38.  x 2 ..........x 6
3 3

coefficient of x 8 in 1 x  1  x  
6


coefficient of x 8 in   3 
1  C1 x  C 2 x ......... 
6
4 2
 1 3x
 
 10 C 8 3  C  27
4
2

39. Number of parallelogram

p q q r r p
 C 2 C2  C2 C2 C 2 C2

40. n
C 2  n 90 then n 15

41. N 2n C 2 2n2 C 2 ...........2 C 2

2n!

2n
2n N 2n!
42. ans. (a) 
43. use C r  C 2 n 1 r , r

44. 100! 297 348 524 ...

45.  C . 5! 60

3

1
3!
204201
46. x2 6x  y2 4

x 2 6x 9  y2 13

  x  3 
2
y  13
2

 x 3 2, y 3

or x 3 3 , y  2
 Total 8 pairs can be obtained
47. from the given 2 n C 5 n C 4 n C 6
n n
 C4  C6 2
n
C5 n C5
 n 14
48. m n k m n k
C3  C3  C3  C3
49. a occurs twice,
R occurs twice,
N, G and E occurs once,

7! 
 1260
Total arrangement  2! 2!
6! 
  360
Number of words with R come together
2!
Number of words with R do not come together 1260 360  900
50. Number of committee with atleast 5 women
9 8 9 8 9 8 9 8 9 8
 C5 . C7  C6 . C6  C7 . C5  C8 . C4  C9. C3
 1008 2352 2016 630 56 6062
(i) Number of committee in which the women are in majority
 2016 630 56 2702
(ii) Number of committee in which the men are in majority = 1008
51. Let A a1 , a 2 , a 3 ,.........a n 
For a i P (i) a i P & a i Q
(ii) a i P & a i Q
(iii) a i P & a i Q
(iv) a i P & a i Q

205
For (i), (ii) and (iii) a i P Q

 The number of ways of choosing P and Q such that P Q  are 3 n
52. The number of ways of 12 persons are to be arrangment around round table 11!
The arrangement in which two particular persons are side byside 10 !  2 !

 Required arrangements 11!10!  2 !10! 11  2 

9 10!
53. Numbers of ways of invitation
 10 8
C6  C4
210 70 140
54. The number of required lines
 10C 2  7C 2 1 45 21 1 25
55. Total 15 letters, here c is 3 times.

12!
arrangements of letters except c in 12 places 
5 ! 3! 2!
13
P3
2c are together  3!
13
12! P3
Total arrangements  5 ! 3! 2! 3!

56. arrangements of 8 parsons so that there are 4 persons in each car  8C 4

arrangements of two particular persons = 2

 Total ways 2  8C
4

57. 81
C 31  7 C2 21
58. 10 6
N C3  C3 12020 100
 m  m 1
59. n  m C 2 
 2

  n
 n  n 1 1 m  m 1 m  m 1 
 
C2  1 
2 2 2 2

206
 



 m m 1 m2 m 2
1

8

207


1 
 3  m 1mm 1m 2
24 

3

m 1
C4

12! 
  369600
60. Total arrangements 3! 3! 3 ! 3 !
61. Number of ways to keep 5 balls in 5 boxes = 1
62. Total no of triangles  12C 3  220
Triangles with two sides of polygon = 12
Triangles with one side of polygon 8 12 96
 required triangles  220 12 96 112


63. arrangment in two girls are together 2 13  26

one boy sit between two girls 2 12 24 
two boy sit between two girls 2 11  22 
Total arrangements = 14! 
 required arrangements 14!  26 24 2212! 110. 12 !  11
P2 12 !

m  11P2
64. Number of ways arranging a and b are 1, 6 ; 2, 7 ; 3, 8 ; .......; 7, 12
arrangement of remaining letters in 10 places are = 10 !
 Total arrangements 2 7 10 ! = 14 10 !
7!

65. arrangement of seven letters MIIIIPP 4! 2!

arrangement of four S between 8 place s of 7 letters  8C 4

7! 8C  7 6
C 8C

 Total required arrangement 4! 2! 4 4 4

66. N = Novel and D = Dictionary, NNDNN

selection of D = 3
arrangement of NNNN  6 P4 360

Total arrangements 3 360 1080 


67. Type of allotments of 4 volunteers in first ward  20

C4

208
Type of allotments of 5 volunteers in second ward out of 16 persons 16 C 5

Type of allotments of 8 volunteers in third ward out of 11 persons  11C 8

 Total allotments  20
C 4 16 C 5 11C 8
68. Number of ways to rank 10 candidates = 10!
In this half ranks a is always above a and in remolning half ranks a is always above a
1 2 2 1

10!
 5 9!
 required number of ranks
2
69. number of arrangements of 18 members except two particular members 17!
number of arrangements of two particular members in between 18 places  18 P2 18 17
 Total arrangements 17! 18 17 17 18 !
70. Number of words with 5 letters 105

Number of words with 5 letters without repeatations 10 P5

 Required number of words 105 10 P 5  69760

71. Sitting arrangements of 2 women in the chairs marked 1 to 4 numbers  4

P2 12

Sitting arrangements of 3 men in the remaining chairs  6 P3 120

Total arrangements 12 120 1440

1 1 1 
72. Total arrangement = 4! 
 2!  3!  4! 
 
12 4 1 9


73. T  n C
n 3

 Tn 1 Tn  21
n1 n n
 C3  C3 21  C1 21 n 7
4! 
 6
74. arranging odd number 3355 at even palces
2! 2!

5!
arranging even numbers 2,2,8,8,8 at odd places  10
2! 3!

Total numbers 6 10 60

209
75. to define 7x Px 3 we have

x 3 0 and 7 x  x 3

 x 3 and x 5

 Domain  2, 3, 4 
f  3  4 P 1, f  x  3 P  3, f 5  2 P  2
0 1 2

Range 1, 2, 3 
76. Selection of five digits
1, 3, 4, 6, 7 , 0, 1, 2, 3, 6 , 0, 1, 3, 4, 7 , 0, 1, 4, 6, 7 , 0, 2, 3, 6, 7 , 0, 2, 3, 4, 6 
Total number 5! 5 5! 4!120 5 96 600
5 8 5 8
77.
C4 C6  C5 C5
140 56 196 

78. Required arrangements  C31  C2 21
81
7

x   x   n
79. If 99   101  
   
n 0  x  0, 1, 2,..........98
n 1  x  101, 102, 103,..........197
n 2 x  202, 203, 204,........ ..296
Total solutions
  99 97  95 .............  3 1 1  2500 1  2499

80. 42n 2n . 3n . 7 n

 n  2007  2007  2007 

 7    7 2    73 ..........
     
 286 40 5 331
81. Number of words starting with a, c, H, I, N = 5 5 ! 600
 Serial number of S a c H I N is 601
 m 1 m 2......m n  m n
82.  integer.
n! n

m 1m 2..............m n is divisible by n!

210
83. out of n digits the digit must be 2, 5 or 7.
 number of n digits 3n

3n 900 n 7, 8, 9

The smallest value of n is 7
84. Here n(a) = n
Domain = range = a
number of onto functions = n !
85. arrangement of odd digits 1, 1, 3, 3 in 4 odd places and even digit 2, 2, 4 in even places
3!
. 2! 1! 18
4!

2! 2!
86. arrangement of 3 Particular persons +7 other persons on circular table 7 !
arrangement of 3 Particular persons  3 !
 Total arrangements 7 ! 3 !
87. For the number greater than 10 lac we need 7 digit.
here 2 is 2 times
3 is 3 times
0 and 4 are ones

7!  6! 
Total numbers  2! 3!  2! 3!  420 60 360

= 360

sum of numbers
88. average 
Total of numbers
3! 3 5 7 91111

4!

= 6666
89.
Selections :
Part(i) Part(ii) Types of selections
I II
No. of que. (i) 3 5 5
C  7 C 5 C . 7 C
3 5 2 2

(ii) 4 4 5
C  C  C  C
7 5 7
4 4 1 3

(iii) 5 3 5
C  C  C  C
7 5 7
5 3 0 4
5 7 5 7 5 7
Total
C2  C2  C1  C3  C0  C4
210
90. Total no. of books a  2b 3c  d
a  2 b 3 c  d !
No. of distributions  a !  b !  c !
2 3

91. xb
2b
1b

4g
3b
yb

If we arrange the boys 1 b , 2 and x and three girls 3 , 4 & y according to the given figure
b b g g g

the xb or yg will not be neighbour.

Total arrangements  2 P  2 P  2! 2!  2 2  4
2 2

92. Each child have any number of mangoes

 Total ways  304 1C  33C 3  5456
41

93. ans. (a)

Type of selection of first couple 15 15 152
similarly Type of selection of second couple 14 14 142

 Total number of couples 152 142 ...............22 12

15

  i 2  15 1631 1240
i1 6
94. Total numbers between 1 to 9993 will be of the type2 x y z , where x,y,z {0,1,2,3,4,5,6,7,8,9}
3 Occurs ones in a numbers    
 C 1 9  9  3 9

3 Occurs twice in a numbers  3 C 2 9

3 Occurs thries in a numbers is the number 333
 Total Possible numbers

 1  3  9 2  2  3  9  3 1  300
95. ways of distribution
52 35 18 1
 C17  C17  C17 C1

52!  35! 18! 52 !

    1 
17! 35! 17! 18! 17! 1! 17 !3

212
96. arrangement of little animals that can not accomodate in small cage 6 P 5

arrangement of remaining 5 animals  5 P5 5!

 Total accomodations  6 P  5 P  720 120 86400
5 5

97. Total Numbers

9 10 10 10 9 9 8 7
9000 4536 4464
98. Man Wife Selection (3G, 4L) (3L, 4G)
(1) 3L 3G 4
C3 4 C3 16

C 2 3 C 1  C1 C 2 324
3 4
(2) 2L, 1G 1L, 1G 4

C 1 3 C 2 3 C 2 C 1 144
4
(3) 1L, 2G 2L, 1G 4

3G, 3L 3
C 3 C
3
3 1

Total Invitations = 485

99. ans. (b)
Number of chords  16C 2 120
(all points are on the circle so no points are collinear)

100. Here
a - 3 times
N - 2 times
b - ones
6!
Total arrangements 3 ! 2! 60
5!
 20
2N are adjacent
3!
 required arrangements 60  20  40
101. 20 ! 218 38 54 72 11 13 17 19 = 41040
1 1 1
 
102. 4
Cn 5 6
Cn Cn
5 5
 C n 1  Cn
4 6
Cn Cn

212
5! n! 4 n! 5! n! 6 n!
 1 
n! 5 n! 4!  n! 5 n! 6!

5 6 n
 1 
5 n 6
 30 6 5 n 5 n 6 n 

30 30 6n 30 5n 6n n 2

n 2 17n  30 0

 n 15n 20
n 2
because n 6 is not possible
 2n  ! 1 n
103. 1 3 5 ............  2n 1     C  P
n
2n

2 n
n! 2 
n n

104. women can be selected in 8c 3 ways, men can be selected in C

7
4  C2
5
ways
n
n 2r n
n r n
r
105.  n
Cr
 n
Cr
r 0 r 0

 
r 0
n
r C
n
n r n
r
 n  n
r 0 Cnr r 0 Cr

 0
106. If r 6 then r ! is divisible by 240
given number is divisible by 240
 remainder = 1 !  2 ! ...  5 !  1 5 3
107. x = No. of yellow balls
2x = No. of black balls
y = No. of green balls
here x  2 x  y  20
3x  y 20
 y 20 3x
Now 0  y 20  0 20 3x 20
 0 3x 20

213
 0 x 6

214
 ways of selecting yellow ball = 7
108. a x 1, b y 1, c z 1, d w 1
Here, x, y, z , w  0 and
x 1  y 1 z 1  w 1 20
 x  y z  w 24
2 4  4  1
 Non zero integer solutions of the equation are = C  2 7 C 3
4 1

n 2  n 1 2   r !

109. K  n 2  n 2 12  n 2 2   n 2 3 2  ........   


K n 2 n 1n 1n 2n 2n 3n 3.........n n 1n n 1r!
 K n 1 2...........  n 1  n  n 1 n 2 .........  2n 1 r !

 kn(2n 1)! r!

K 2
LHS  (2n)!r!

215
answer

1 a 41 a 81 b
2 b 42 a 82 d
3 d 43 a, d 83 b
4 c 44 c 84 d
5 c 45 b 85 b
6 a 46 d 86 d
7 c 47 a 87 b
8 c 48 b 88 c
9 c 49 b 89 a
10 d 50 d 90 c
11 a 51 d 91 b
12 c 52 a 92 c
13 a 53 b 93 a
14 c 54 d 94 b
15 c 55 c 95 a
16 d 56 c 96 b
17 c 57 b 97 d
18 a 58 a 98 c
19 c 59 d 99 b
20 a 60 a 100 a
21 a 61 d 101 b
22 a 62 c 102 d
23 c 63 c 103 b
24 b 64 d 104 d
25 c 65 d 105 d
26 c 66 d 106 a
27 d 67 c 107 b
28 b 68 d 108 d
29 a 69 a 109 d
30 c 70 a
31 b 71 c
32 d 72 c
33 c 73 d
34 b 74 c
35 b 75 a
36 a 76 c
37 d 77 b
38 b 78 d
39 d 79 b
40 d 80 c



216