[1]

CATJEE
PERMUTATIONS AND COMBINATIONS
EXERCISE
1. Number of words that can be formed with the letters of (a) 4974220 (b) 4944200
the words BIHAR. (c) 4976200 (d) 4974200
(a) 120 (b) 130
(c) 140 (d) 110 11. There are n points situated on plane such that no two of
2. In how many different ways, other than the given one, the lines joining them are parallel and no three are
can the letters A, B, C, D be arranged in a row? concurrent except at the given points. The number of
(a) 20 (b) 21 points of intersection (other than the given points) of the
(c) 22 (d) 23 lines obtained by joining them is
1 1
(a) n (n − 1)(n − 2 )(n − 3) (b) n (n − 1)(n − 2)(n − 3)
3. How many four digit numbers can be formed using the 6 8
digits 1, 2, 3, 4, 5 such that at least one of the digit is 1 1
(c) n (n − 1)(n − 2 )(n − 3) (d) n (n − 1)(n − 2 )(n − 3)
repeated 2 4
(a) 4 4 − 5 ! (b) 4 5 − 4 !
12. A class contains 4 boys and g girls. Every Sunday five
(c) 5 4 − 4 ! (d) 5 4 − 5 ! students, including at least three boys go for a picnic to
Appu Ghar, a different group being sent every week.
4. If 22 Pr +1 : 20 Pr + 2 = 11 : 52 then the value of r is During, the picnic, the class teacher gives each girl in
(a) 4 (b) 5 the group a doll. If the total number of dolls distributed
(c) 6 (d) 7 was 85, then value of g is
10 (a) 15 (b) 12
5. The value of ∑ m . m Pm is (c) 8 (d) 5
m =1
(a) 11! (b) 11! − 1 13. Let Tn denotes the number of triangle which can be
(c) 11! + 1 (d) none of these formed using the vertices of a regular polygon of n
sides. If Tn +1 − Tn = 21 then n equals
n  m mP  (a) 5 (b) 7
6. The value of ∑  ∑ r  is
 (c) 6 (d) 4
m = 0  r =0 r !

(a) 2 n − 1 (b) 2 n + 1 14. Eight chairs are numbered 1 to 8. Two women and three
men wish to occupy one chair each. First the women
(c) 2 n +1 − 1 (d) 2 n +1 + 1 choose the chairs from amongst the chairs 1 to 4 and
then the men select from the remaining chairs. The
7. Find the number of five-digit telephone numbers having numbers of possible arrangements is
at least one of their digits repeated, assuming that a
number may start from 0 and may contain all 0’s. (a) 6 C 3 × 4 C 2 (b) 4 C 2 × 4 P3
(a) 90000 (b) 100000 (c) 4 P2 × 6 P3 (d) none of these.
(c) 30240 (d) 69760 15. If n objects are arranged in a row, then the number of
8. In a party of 30 people, each person shakes hand with ways of selecting three of these objects so that no two of
all others. How many handshakes took place in the them are next to each other is
party?
(a) 435 (b) 445 (a)
(n − 2)(n − 3)(n − 4 ) (b) n − 2 C 3
(c) 455 (d) 465 6
(c) n −3 C 3 + n −3 C 2 (d) none of these
9. The number of different rectangles are there on a
chessboard? 16. A letter lock consists of three rings each marked with 10
(a) 1296 (b) 1396 different letters. In how many ways it is possible to
(c) 1496 (d) 1286 make an unsuccessful attempt to open the lock.
(a) 998 (b) 999
10. To fill 12 vacancies there are 25 candidates of which 5 (c) 997 (d) 1000
are from scheduled caste. If 3 of the vacancies are
reserved for scheduled caste candidates while the rest 17. A game of lawn tennis is to be arranged from a group of
are open to all, find the number of ways in which the 7 players consisting of 3 men and 4 women, each side
selection can be made.
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [2]

consisting of one man and one women. Find the total 25. In how many different ways can 17 identical billiard
number of ways in which the game can be arranged. balls be arranged, if 7 of them are black, 6 red and 4
(Assume sides to be different) white?
(a) 72 (b) 74 (a) 4084480 (b) 4088080
(c) 76 (d) 78 (c) 4084000 (d) 4084080
26. Six identical coins are arranged in a row. The number of
18. The total number of non zero numbers not more than 20 ways in which the number of tails is equal to the number
digits that are formed by using the digits 0, 1, 2, 3 and 4 of heads is
is (a) 20 (b) 9
(a) 5 20 (b) 5 20 − 1 (c) 120 (d) 40
(c) 5 20 + 1 (d) none of these
27. How many words can be formed with the letters of the
19. The number of ways in which 6 rings can be worn on word MATHEMATICS by rearranging them
the four fingers of one hand is (arrangement of rings in 11! 11!
particular finger is not to be considered) (a) (b)
2!2! 2!
(a) 4 6 (b) 6 C 4 11!
4 (c) (d) 11!
(c) 6 (d) none of these 2!2!2!

20. A class has 30 students. The following prizes are to be 28. How many numbers of 6 digits can be formed from the
awarded to the students of this class. First and second in digits of the number 112233
Mathematics; first and second in Physics first in (a) 30 (b) 60
Chemistry and first in Biology. In N denote the number (c) 90 (d) 120
of ways in which this can be done, then
(a) 400|N 29. The number of ways in which the candidates
(b) 600|N A1 , A 2 , A 3 ,..., A10 can be ranked if A 1 is always
(c) 8100|N above A 2 is
(d) N is divisible by four distinct prime numbers. (a) 1844400 (b) 1814400
(c) 1814000 (d) 1804400
21. A set contains (2n + 1) elements. The number of subsets
of the set which contain at most n elements is 30. The number of arrangements of the letters of the word
n n +1 PENCIL if E comes always earlier than I is
(a) 2 (b) 2
n −1 (a) 260 (b) 360
(c) 2 (d) 2 2 n (c) 250 (d) 250
22. A is a set containing n elements. A subset P of A is 31. The following figure shows the road plan of a city. A
chosen. The set A is reconstructed by replacing the man standing at X wants to reach the cinema hall at Y
elements of P. A subset Q of A is again chosen. by the shortest path. What is the number of different
The number of ways of choosing P and Q so that paths that he can adopt?
P ∩ Q = φ is
(a) 2 2n − 2n C n (b) 2 n
(c) 2 n − 1 (d) 3 n

10 !
23. In a certain test, there are n questions. In this test 2 n − i (a) (b) 10 !
students gave wrong answers to at least i questions, 6!4!
where i = 1, 2, …., n. If the total number of wrong 10 ! 10 !
answers given is 2047, then n is equal to (c) (d)
6! 4!
(a) 10 (b) 11
(c) 12 (d) 13 32. The number of ways in which we can arrange the 2n
letters x1 , x 2 ,...x n , y1 , y 2 ,..., y n in a line so that the
24. The number of permutations of the letters of the word suffixes of letters x and those of the letters y are
INDEPENDENCE is respectively in ascending order of magnitude is
(a) 1663200 (b) 1662200
2 2 2
(c) 1663300 (d) 1664400 (a)  n C 0  +  n C1  + ... +  n C n 
     
(b) 2n C n
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [3]

2 n [1. 3. 5....(2n − 1)]

(c) 41. The number of permutations of the letters of the word
n! DELHI if the letter L always occupies the middle
(d) 2 n C n −1 position is
(a) 120 (b) 23
33. The number of ways in which (m + n ) letters (c) 24 (d) 25
x 1 , x 2 ,..., x n , y1 , y 2 ,...y m can be arranged in a line so
that the suffixes of the letters x and those of letters y are 42. From a panel of 4 lawyers, 4C.A.s(Chartered
respectively in ascending order of magnitude is Accountants) and one lawyer who is also a C.A., how
many committee of 3 can be made if each committee
(a) m + n C n (b) m + n C m (m!)(n!) has to contain at least one lawyer and one C.A?
(c) m + n Pm + n (d) none of these (a) 48 (b) 28
(c) 76 (d) 86
34. The number of ways in which 16 different books can be
equally distributed among four persons is
43. How many seven-digit odd numbers can be made from
(a) 63063300 (b) 60063000
the digits 1, 2, 2, 2, 3, 3, 5
(c) 63003000 (d) 63063000
(a) 210 (b) 220
(c) 230 (d) 240
35. The number of ways in which a pack of 52 cards can be
distributed equally among four players is 44. Six X’s have to be placed in the squares of the figure
52 ! 52 ! below, such that each row contains at least one X. In
(a) (b)
(13 ! )4 4 ! (13 ! )4 how many different ways can this be done?
(a) 26
52 ! 52 ! (b) 25
(c) × 4! (d)
(13! )4 2 ! (13 ! )4 (c) 28
36. A table has provision for 7seats, 4 being on one side (d) 29
facing the window and 3 being on the opposite side. In 45. The total number of selections of at least one and at
how many ways can 7 people be seated at the table if 2 most n things from (2n + 1) different things is found to
people, X and Y sit on the same side. be 63. Then the value of n is
(a) 2160 (b) 2150 (a) 4 (b) 5
(c) 2140 (d) 120 (c) 6 (d) 3

37. Twenty guests have to be seated on two sides of a 46. A committee of five is to be formed from six ladies and
rectangular dinner table, half on each side. Five specific four gentlemen. In how many ways this can be done so
guests have to sit together, on any side of the table and that the committee contains at most two ladies?
another set of four specific guests have to sit on the (a) 63 (b) 64
facing side (not necessarily together). Then the number (c) 65 (d) 66
of possible sitting arrangements is 47. How many numbers greater than 1000 but not greater
(a) 10 !.11! (b) 2.11!.11! than 4000 can be formed with the digits 0, 1, 2, 3, 4;
(c) 2.10 !.11! (d) 2.10 !.10 ! repetition of digits being allowed in the same number?
(a) 370 (b) 380
(c) 375 (d) 390
38. The number of ways in which we can distribute mn
students equally among m sections is given by
48. How many different four-digit numbers greater than or
(mn )! (mn )! equal to 4000 can be made, the sum of whose digits is
(a) (b)
n! (n !)m odd?
(mn )! (mn )! (a) 2000 (b) 2500
(c) (d) (c) 3000 (d) 3500
m !n ! (n !)m m ! 49. The number of five-digit telephone numbers having at
39. The number of even numbers greater than 100 that can least one of their digits repeated is
be formed with the digits 0, 1, 2, 3 is (a) 90000 (b) 100000
(a) 10 (b) 20 (c) 30240 (d) 69760
(c) 6 (d) 22
40. How many numbers of 7 digits can be formed with the 50. Four dice are rolled. The number of possible outcomes
digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always in which at least one die shows 2 is
occupy odd places? (a) 1296 (b) 625
(a) 16 (b) 18 (c) 671 (d) 1023
(c) 20 (d) 22

C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [4]

51. The number of permutations of the set {1,2,3,4} in 18 ! 19 !

(a) (b)
which no two adjacent positions are filled by 9 ! 10 ! 9! 9!
consecutive integers (increasing order)
19 ! 19 !
(a) is a prime (c) (d)
(b) is a composite number divisible by 3 10 ! 10 ! 9 ! 10 !
(c) does not exceed 7
(d) is at most 9 62. The number of ways in which 8 different articles can be
distributed among 7 boys, if each boy is to receive at
52. In how many ways a team of 11 players can be formed least one article is
out of 25 players, if 6 out of them are always to be (a) 141120 (b) 111120
included and 5 are always to be excluded (c) 141320 (d) 141020
(a) 2020 (b) 2002
(c) 2008 (d) 8002 63. In how many ways can 7 distinct departments be
53. A box contains two white balls, three black balls and distributed among 3 ministers, if every minister gets at
four red balls. In how many ways can three ball be least one but not more than 3 departments?
drawn from the box if at least one black ball is to be (a) 630 (b) 420
included in the draw? (c) 1050 (d) none of these
(a) 64 (b) 86
(c) 128 (d) none of these 64. The number of ways in which n distinct objects can be
54. The number of proper divisors of 3600 is put into two identical boxes so that no box remains
(a) 45 (b) 42 empty, is
(c) 43 (d) 44 (a) 2 n − 2 (b) 2 n − 1
55. Total number of selections of at least one or all fruits (c) 2 n −1 − 1 (d) n 2 − 2
from 4 mangoes, 5 apples and 6 oranges is
(a) 209 (b) 207 65. The number of ways in which 7 distinct toys can be
(c) 208 (d) 206 distributed among 3 children is
(a) 3 7 (b) 7 3
56. A man has 5 mangoes and 4 apples. How many different (c) 7 C 3 (d) 7 P3
selections having at least one mango is possible?
(a) 25 (b) 20
(c) 24 (d) 30 66. A gentlemen invites 6 of his friends to a party. In how
57. How many selections of at least one red ball can be many different arrangements they, along with the wife
made from 4 red balls and 3 green balls if balls of the of the gentleman can sit at a round table for a dinner if
same colour are different? the host and his wife always sit side by side?
(a) 116 (b) 118 (a) 1400 (b) 1440
(c) 120 (d) 122 (c) 1040 (d) 1444

58. In an election the number of candidates is 1 greater than 67. In how many different arrangements can 6 Englishmen
the persons to be elected. If a voter can vote in 254 and 3 Indians sit down at a round table so that no two
ways, then the number of candidates is (A voter votes for Indians are together?
atleast one candidate but not more than the number of (a) 15400 (b) 14400
candidates to be elected) (c) 14500 (d) 14000
(a) 7 (b) 10
(c) 8 (d) 6 68. In how many different arrangements 3 ladies and 3
gentlemen be seated at a round table so that any two and
only two of the ladies sit together?
59. The sum of the divisors of 2 5.3 7 .5 3.7 2 is (a) 72 (b) 74
(a) 2 6 .38.5 4 .7 3 (b) 2 6 .38.5 4 .7 3 − 2.3.5.7 (c) 76 (d) 78
(c) 2 6 .38.5 4 .7 3 − 1 (d) none of these
69. In how many ways a garland can be made from exactly
10 flowers
60. The number of selections of 10 balls from unlimited
(a) 10 ! (b) 9 !
number of red, black, white and green balls is
9!
(a) 284 (b) 288 (c) 2(9 ! ) (d)
(c) 286 (d) 290 2
61. In how many different ways 30 marks can be allotted to 70. The number of ways in which 8 beads of different
10 questions if each question is to carry not less than 2 colors can be stringed as a necklace is
marks? (a) 2520 (b) 2880
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [5]

(c) 5040 (d) 4320 (a) 365 (b) 481

(c) 720 (d) none of these
71. The number of ways in which four different letters can
be put in their four addressed envelopes so that all the SUBJECTIVE:
letters are in the wrong envelopes is
80. If n P4 = 360 , find the value of n.
(a) 7 (b) 8
(c) 9 (d) 10
81. If n P4 = 12 × n P2 , find the value of n.
72. A person writes letters to six friends and addresses the
corresponding envelopes. In how many ways can the
letters be placed in the envelopes so that at least two of 82. If 2n +1 Pn −1 : 2 n −1 Pn = 3 : 5 , find the value of n.
them are in the wrong envelopes?
(a) 719 (b) 520 83. Prove that:
1 n +1
(c) 360 (d) none of these P1 + 2. 2 P2 + 3. 3 P3 + ... + n. n Pn = Pn +1 − 1 .

73. Let A and B are two finite sets and

84. In how many ways can the letters of the word
n (A ) = p & n (B) = q where q > p. Then how many CIVILISATION be re-arranged?
different many-one functions f : A → B can be defined
(a) q p − q Pp (b) q p 85. How many 4-digit numbers are there with no digit
repeated?
(c) qP (d) q p + q Pp
p 86. How many words with or without meaning, can be
formed using all the letters of the word EQUATION,
74. An eight digit number divisible by 9 is to be formed by using each letter exactly once?
using 8 digits out of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
without replacement. The number of ways in which this 87. Find the value of n such that:
can be done is nP
n P = 42 n P , n > 4 4 = 5 ,n > 4
(a) 9 ! (b) 2(7 !) (i) 5 3 n −1 P
(ii)
3
(c) 4(7 !) (d) (36 )(7 !)
4
88. Find the number of ways of arranging 2m white and 2n
75. The number of order pairs (m, n ) , m, n ∈ {1,2,...,100}
red counters in a straight line so that each arrangement
such that 7 m + 7 n is divisible by 5 is is symmetrical with respect to a central mark?
(a) 1250 (b) 2000
(c) 2500 (d) 5000 89. If 18 C r = 18 C r + 2 , find the value of r C 5 .

76. A letter lock consists of three rings marked with 15

different letters. If N denotes the number of ways in 90. Prove that n −1 C 3 + n −1C 4 > n C 3 if n > 7 .
which it is possible to make unsuccessful attempts to
open the lock, then 91. How many chords can be drawn through 21 points on a
(a) 482 | N circle?
(b) N is product of 3 distinct prime numbers. 92. Find the number of ways of selecting 9 balls from 6 red
(c) N is product of 4 distinct prime number balls, 5 white balls and 5 blue balls if each selection
(d) none of these consists of 3 balls of each colour.
77. The number of ordered pairs (m, n ), m n∈{1, 2,…,50} 93. Determine the number of 5 card combinations out of a
deck of 52 cards if there is exactly one ace in each
such that 6 n + 9 m is a multiple of 5 is combination.
(a) 2500 (b) 1250
(c) 625 (d) 500 94. A bag contains 5 black and 6 red balls. Determine the
number of ways in which 2 black and 3 red balls can be
78. The sum of the digits in the unit place of all numbers selected.
formed with the help of 2, 4, 5, 6 taken all at a time is 95. There are 15 points in a plane of which exactly 8 are
collinear. Find the number of straight lines obtained by
(a) 18 (b) 432 joining these points.
(c) 102 (d) 144
79. If the letters of the word RACHIT are arranged in all 96. The sides AB, BC, CA of a triangle ABC have 3, 4 and
possible ways and these words are written out as in a 5 interior points of them. Find the number of triangles
dictionary, then the rank of the word RACHIT is that can be constructed using these points as vertices.
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n

97. A crew of eight oar boat has to be chosen out of 11 man
five of whom can row on stroke side only, four on the
bow side only and remaining two on either stroke side
or bow side. How many different selections can be made
if there has to be 4 crew on either side of the boat?
98. There are 15 seats in the first row of a cinema hall. The
torch man has the instruction that the seat number 6
must be occupied. Find the number of ways in which 4
seats of the first row can be allotted so that no two of
them are consecutive?
99. A question paper is split into two parts − Part A and Part
B. Part A contains 5 questions and Part B has 4. Each
question in Part A has an alternative. A student has to
attempt at least one question from each part. Find the
number of ways in which the student can attempt the
question paper.
100. There were two women participating in a chess
tournament. Every participant played two games with
every other participant. The number of games that men
played between themselves proved to exceed by 66,
compared to the number of games the men played with
women. How many participants were there? How many
games were played?
101. Mr. A has x children, by his first wife and Ms. B has
x + 1 children by her first husband. They marry and
have children of their own. The whole family has 10
children. Assuming that two children of the same
parents do not fight, find the maximum number of fights
that can take place among children.
102. A train going from Delhi to Jaipur stops at 7
intermediate stations. Five persons enter the train during
the journey at any intermediate station with five
different tickets of the same class. How many different
set of tickets they could have had?
103. Two packs of 52 playing cards are shuffled together.
Find the number of ways in which a man can be dealt 26
cards so that he does not get two cards of the same suit
and same denomination.
104. How many 4-letter code can be formed using the first 10
letters of the English alphabet, if no letter can be
repeated?
105. Given 5 flags of different colors, how many different
signals can be generated if each signal required the use
of 2 flags, one below the other?
106. How many 4-digit numbers can be formed by using the
digits 1 to 9 if repetition of digits is not allowed?
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
[6]
107. A telegraph has 5 arms and each arm is capable of 4
distinct positions, including the position of rest. What is
the total number of signals that can be made (Also
consider when all arms are in position of rest)?
108. From 3 capital letters, 5 consonants and 4 vowels, all
being different, how many words can be made each
containing 3 consonants, 2 vowels and beginning with a
capital letter?
109. A family consists of a grandfather, m sons and
daughters and 2n grandchildren. They are to be seated in
a row for dinner. The grandchildren wish to occupy the
n seats at each end and the grandfather refuses to have a
grandchild on either side of him. In how many ways can
the family be made to sit?
110. Find the number of permutations of the letters of the
word ALLAHABAD.
111. In how many ways can 4 red, 3 yellow and 2 green discs
be arranged in a row if the discs of the same colour are
indistinguishable?
112. Ten persons, amongst whom are A, B and C, are to
speak at a function. Find the number of ways in which it
can be done if A wants to speak before B, and B wants
to speak before C?
113. In how many ways can a pack of 52 cards be equally
divided into 4 groups? Also find the number of ways in
which they can be distributed equally among four
players.
114. A boat has a crew of 10 men of which 3 particular can
row only on one side and 2 particular on the opposite
side. In how many ways can the crew be arranged if
there has to be 5 crew on each side?
115. A tea party is arranged for 2m people among two sides
of a long table with m chairs on each side. r men wish to
sit on one particular side and s on the other. In how
many ways can they be seated? (Assume that r, s ≤ m.)
116. Find the number of ways of dividing 2n people into n
couples?
117. From six gentlemen and four ladies, a committee of five
is to be formed. In how many ways can this be done if
(i) there is no restriction about its formation;
(ii) the committee is to include at least one lady?
118. How many words with or without meaning, can be
formed using all the letters of the word MONDAY,
assuming that no letter is repeated, if.
(i) 4 letters are used at a time,
(ii) all letters are used at a time,
(iii) all letters are used but first letter is a vowel?
119. 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 the excursion party be chosen?
120. How many numbers lying between 100 and 1000 can be
formed with the digits 0, 1, 2, 3, 4, 5, if the repetition of
the digits is not allowed?
121. What is the number of ways of choosing 4 cards from a
pack of 52 playing cards? In how many ways selection
can be made such that
(i) all 4 cards are of the same suit,
(ii) all 4 cards belong to four different suits,
(iii) all 4 cards are face cards,
(iv) two are red cards and two are black cards,
(v) all 4 cards are of the same colour?
122. How many numbers each lying strictly between 100 and
1000 can be formed using the digits 1, 2, 3, 5, 7 and 0
when repetition of digits is allowed?
123. If N = a p .b q .c r .d s where N, p, q, r, s are natural
numbers and a, b, c, d are primes then find the number
of proper divisors of N.
124. In an election, there are four candidates contesting for
three vacancies. A voter votes for atleast one candidate
but not more than the number of candidates to be
elected. In how many ways can one cast his votes?
125. Find the number of selections of 10 balls from unlimited
number of red, black, white and green balls. Also find
how many of the selections contain balls of the four
colours.
126. If n is the number of ways in which an examiner can
assign 30 marks to 8 questions, giving not less than 2
marks to any question then find n.
127. Find the number of integral solutions
x 1 + x 2 + x 3 = 0 with x i ≥ −5 ?
128. How many integral solutions are there to
x + y + z + t = 29 , when x > 0 , y > 1, z > 2 and t ≥ 0 ?
129. How many integral solutions are there to the
system of equations x 1 + x 2 + x 3 + x 4 + x 5 = 20 and
x 1 + x 2 + x 3 = 5 when x k ≥ 0 ?
130. In how many different ways can 9 men sit around a
round a table?
131. 20 persons were invited for a party. In how many
different arrangements can they and the host be seated at
a round table? In how many of these ways will two
particulars persons be seated on either side of the host?
132. In how many different arrangements can 5 gentlemen
and 5 ladies sit around a table, if
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
[7]
(i) there is no restriction;
(ii) no two ladies sit side by side?
133. A man invites a party of (m + n ) friends to dinner and
places m at one round table and n at another. Find the
number of ways of arranging the guests?
134. A person writes letters to six friends and addresses the
corresponding envelopes. In how many ways can the
letters be placed in the envelopes so that at least two of
them are in the wrong envelopes.
135. Prove that the product of r consecutive integers is
divisible by r !.
136. Find the number of ways in which the candidates
A1 , A 2 , A 3 ,..., A10 can be ranked.
(i) if A 1 and A 2 are next to each other and
(ii) if A 1 is always above A 2 ?
137. In how many ways can the letters of the word
PERMUTATIONS be arranged if the
(i) words start with P and end with S,
(ii) vowels are all together,
(iii) there are always 4 letters between P and S?
138. In how many ways can the letters of the word
“INTERMEDIATE” be arrange so that
(i) the vowels always occupy even places
(ii) the relative order of vowels and consonants do not
change
(iii) the order of vowels do not change
139. In how many ways can the letters of the word
‘ARRANGE’ be arranged so that
(i) the two R’s are never together
(ii) the two A’s are together but not two R’s
(iii) neither two A’s nor the two R’s are together?
140. There are three piles of identical red, blue and green
of balls and each pile contains at least 10 balls. Find the
number of ways of selecting 10 balls if twice as many
red balls as green balls are to be selected?
141. Suppose a city has m parallel roads running East-West
and n parallel roads running North-South. How many
rectangles are formed with their sides along these roads?
If the distance between every consecutive pair of
parallel roads is the same, how many shortest possible
routes are there to go from one corner of the city to its
diagonally opposite corner?
142. Show that the number of different selections of 5 letters
from five As, four Bs, three Cs, two Ds and one E is 71.
143. Find the number of integral solutions to the equation
2x + y + z = 20 with x, y, z ≥ 0.
144. Show that (kn) ! is divisible by (n!)k .
 [8]

TRUE OR FALSE: 3. nC n n
r −1 = 36, C r = 84 & C r +1 = 126 , then r is:
145. The number of 7 digit numbers, such that sum of their
(a) 1 (b) 2
digits is odd is 45× 10 5 . T or F (c) 3 (d) none of these

146. The number of non-negative integral solutions of IITJEE 1981:

x 1 + x 2 + x 3 + 4 x 4 = 20 is 536. T or F 4. Five balls of different colours are to be placed in three
boxes of different size. Each box can hold all five. In
147. There are five balls of different colours and five boxes how many different ways can we place the balls so that
of the same colours as those of the balls. The number of no box remains empty?
ways in which the balls one each in a box, could be IITJEE 1982:
placed so that no ball goes to the box of its own colour 5. In a certain test, a i students gave wrong answers to
is 44. T or F
atleast i questions, where i = 1,2,..., k. No student gave
148. The number of ways in which 5 beads of different more than k wrong answers. The total number of wrong
colours can form a necklace is 12. T or F answers given is ______________.

6. Ten different letters of an alphabet are given. Words

149. There are 20 persons among whom are two brothers.
with five letters are formed from the given letters. Then
The number of ways in which we can arrange them
the number of words which have at least one letter
around a circle so that there is exactly one person
repeated are
between the two brothers is (2) (18!). T or F
(a) 69760 (b) 30240
150. The number of positive integral solutions to the equation (c) 99748 (d) none of these
x + y + z + w = 19 is equal to the number of ways in 5
which 15 identical things can be distributed among 4 7. The value of the expression 47 C 4 + ∑ 52− j C 3 is
persons. T or F j=1
equal to
151. A question paper contains 6 questions, each having an
alternative. The number of ways in which an examine (a) 47 C 5 (b) 52 C 5
can attempt one or more questions is 31. T or F
(c) 52 C 4 (d) none of these
152. The number of ways in which we can choose a
committee from four men and six women so that the 8. Eight chairs are numbered 1 to 8. Two women and three
committee includes at least two men and at least twice men wish to occupy one chair each. First the women
as many women as men is 136. T or F choose the chairs from amongst the chairs marked 1 to 4
and then the men select the chairs from amongst the
153. There are n distinct white and n distinct black balls remaining. The number of possible arrangements is
marked 1, 2, …, n. The number of ways in which we
(a) 6 C 3 × 4 C 2 (b) 4 P2 × 4 P3
can arrange them in a row so that neighboring balls are
of different colours is 2n C n . T or F (c) 4 C 2 + 4 P3 (d) none of these

QUESTIONS ASKED IN IITJEE: (1978 TO 2017) IITJEE 1983:

9. m men and n women are to be seated in a row so that no
IITJEE 1978: two women sit together. If m > n , then show that the
1. Six X’s have to be placed in the squares of figure below
number of ways in which they can be seated is
in such a way that each row contains at least one X. In
m ! (m + 1)!
how many different ways can this be done. .
(m − n + 1)!
IITJEE 1984:
10. The side AB, BC and CA of a triangle ABC have 3, 4
and 5 interior points respectively on them. The number
of triangles that can be constructed using these interior
points as vertices is ______________
IITJEE 1979: IITJEE 1985:
2. In how many ways can a pack of 52 cards be 11. 7 relatives of a man comprises 4 ladies and 3 gentlemen;
(i) distributed equally among four players in order his wife has also 7 relatives; 3 of them are ladies and 4
(ii) formed into 4 groups of 13 cards each. gentlemen. In how many ways can they invite a dinner
(iii) divided in 4 sets, three of them having 17 cards party of 3 ladies and 3 gentlemen so that there are 3 of
each and the fourth just 1 cards? man’s relatives and 3 of the wife’s relatives?
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [9]

12. The product of any r consecutive natural numbers is IITJEE 1998:

always divisible by r ! . T or F 21. Let p be a prime and m be a positive integer
mathematical induction on m, or otherwise, prove that
IITJEE 1986: whenever r is an integer such that p does not divide r, p
13. A box contains two white balls, three black balls and divides mp C r .
four red balls. In how many ways can three balls be
drawn from the box if at least one black ball is to be 22. An n-digit number is a positive number with exactly n
included in the draw? digits. Nine hundred distinct n-digit numbers are to be
formed using only the three digits 2, 5 and 7. The
IITJEE 1987: smallest value of n for which this is possible is
14. A student is allowed to select atmost n books from a (a) 6 (b) 7
collection of (2n + 1) books. If the total number of ways (c) 8 (d) 9
in which he can select at least one book is 63, find the
value of n. 23. In a college of 300 students, every student reads 5 news
papers and every news paper is read by 60 students. The
IITJEE 1988: number of news paper is
15. Total number of ways in which six ‘+’ and four ‘–’ (a) atleast 30 (b) atmost 20
signs can be arranged in a line such that no two ‘–’ signs (c) exactly 25 (d) none of these
occur together is ___________ . n n
1 r
24. If a n = ∑ nC
then ∑ nC
equals
IITJEE 1989: r =0 r r =0 r
16. A five-digit number divisible by 3 is to be formed using (a) (n − 1)a n (b) na n
the numbers 0, 1, 2, 3, 4 and 5, without repetition. The
total number of ways in which this can be done is n
(c) an (d) none of these
(a) 216 (b) 240 2
(c) 600 (d) 3125 25. Number of divisors of the form 4n + 2(n ≥ 0 ) of the
IITJEE 1991: integer 240 is
17. Eighteen guests have to be seated, half on each side of a (a) 4 (b) 8
long table. Four particular guests desire to sit on one (c) 10 (d) 3
particular side and three others on the other side.
Determine the number of ways in which the sitting IITJEE 1999:
arrangements can be made. 26. Let n be any positive integer. Prove that
 2n − k  n
IITJEE 1992:    
m  k  (2n − 4k + 1)
  − m
18. There are four balls of different colours and four boxes ∑ 2 n 2 k = 2 n −2 m
of colours, same as those of the balls. The number of 
k =0  2 n − k  (2 n − 2 k + 1)  2 n − 2 m 
ways in which the balls, one each in a box, could be  n   
   n−m 
placed such that a ball does not go to a box of its own
colour is….. for each non-negative integer m ≤ n.
 P 
 Here  = n C p 
19. For a fixed positive integer n, if   Q 
   
n! (n + 1)! (n + 2)!
D = (n + 1)! (n + 2)! (n + 3)! then show that IITJEE 2000:
27. For any positive integer m, n (with n ≥ m ), let
(n + 2)! (n + 3)! (n + 4)! n n
 D    = C m .
 − 4 is divisible by n. m
 (n ! )3   n   n − 1  n − 2   m  n +1 
Prove that   +   +   + ... +   =  
m  m   m   m   m + 1
Hence or otherwise, prove that
IITJEE 1994:
 n   n − 1  n − 2   m  n + 2 
20. A committee of 12 is to be formed from 9 women and 8   + 2  + 3  + ... + (n − m + 1)  =  
men. In how many ways this can be done if at least 5 m  m   m   m  m + 2
women have to be included in a committee? In how
many of these committees
28. A country has food deficit of 10%. Its population grows
(a) the women are in majority?
continuously at a rate of 3% per year. Its annual food
(b) the men are in majority?
production every year is 4% more than that of the last
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [10]

year. Assuming that the average food required per 36. A rectangle with sides 2m − 1 and 2n − 1 is divided into
person remains constant, prove that the country will squares of unit length by drawing parallel lines as shown
become self sufficient in food after n years, where n is in the diagram, then the number of rectangles possible
the smallest integer bigger than or equal to with odd side lengths is
ln 10 − ln 9
. (a) (m + n + 1)2
ln(1.04 ) − ln (1.03)
(b) 4 m + n −1
n  n   n  (c) m 2 n 2
29. For 2 ≤ r ≤ n ,   + 2  +   = (d) mn (m + 1)(n + 1)
 r   r − 1  r − 2 
 n + 1  n + 1
(a)   (b) 2  37. If total number of runs scored in n matches is
 r −1   r +1
 n + 2  n + 2

 4 
2 (
 n + 1  n +1
)
− n − 2 where n > 1 , and the runs scored
(c)   (d) 2 
 r   r  in the kth match are given by k.2 n +1− k , where
1 ≤ k ≤ n . Find n.
30. How many different nine digit numbers can be formed
from the number 223355888 by rearranging its digits so IITJEE 2006:
that the odd digits occupy even positions? 38. If the LCM of p, q is r 2 t 4 s 2 , where r, s, t are prime
(a) 16 (b) 36 numbers and p, q are the positive integers then the
(c) 60 (d) 180 number of ordered pair (p, q ) is
(a) 252 (b) 254
IITJEE 2001: (c) 225 (d) 224
31. Let Tn denote the number of triangles which can be
IITJEE 2007:
formed using the vertices of a regular polygon of n
39. The letters of the word COCHIN are permuted and all
sides. If Tn +1 − Tn = 21 , then n equals the permutations are arranged in an alphabetical order as
(a) 5 (b) 7 in an English dictionary. The number of words that
(c) 6 (d) 4 appear before the word COCHIN is:
(a) 360 (b) 192
(c) 96 (d) 48
IITJEE 2002: IITJEE 2008:
32. The number of arrangements of the letters of the word 40. Consider all possible permutations of the letters of the
BANANA in which the two N’s do not appear word ENDEANOEL.
adjacently is Match the Statements / Expressions in Column I with
(a) 40 (b) 60 the Statements / Expressions in Column II.
(c) 80 (d) 100 COLUMN I COLUMN II
(A) The number of permutations (p) 5 !
IITJEE 2004: containing the word ENDEA is

( )
33. If n −1 C r = k 2 − 3 n C r +1 then k ∈
(B) The number of permutations in
which the letter E occurs in the
(q) 2 × 5 !

(a) (−∞,−2] (b) [2, ∞ ) first and the last position is

(c) [− 3, 3 ] (d) ( 3 , 2] (C) The number of permutations in
which none of the letters D, L,
(r) 7 × 5 !

34. Prove by permutation or otherwise

(n 2 )! is an integer N occur in the last five
(D) The number of permutations in (s) 21× 5 !
(n ! )n which the letters A, E, O occur
(n ∈ I + ). only in odd positions is

IITJEE 2005: IITJEE 2009:

 30  30   30  30   30  30  41. The number of seven digit integers, with sum of the
35.    −    + ... +    = digits equal to 10 and formed by using the digits 1, 2
0 10
      1 11  20  30  and 3 only, is
(a) 65 C 35 (b) 30 C10 (a) 55 (b) 66
(c) 77 (d) 88
(c) 60 C10 (d) 30 C11
C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [11]

IITJEE 2012: such a way that exactly 4 girls stand consecutively in the
PARAGRAPH FOR QUESTION NUMBER (42 TO 43) m
queue. Then the value of is
Let a n denote the number of all n-digit positive integers n
formed by the digits 0, 1 or both such that no consecutive IITJEE 2016:
digits in them are 0. Let b n = the number of such n-digit 50. A debate club consists of 6 girls and 4 boys. A team of 4
integers ending with digit 1 and c n = the number of such n- members is to be selected from this club including the
selection of a captain (from among these 4 members) for
digit integers ending with digit 0.
the team. If the team has to include at most one boy,
42. Which of the following is correct?
then the number of ways of selecting the team is
(a) a 17 = a 16 + a 15 (b) c17 ≠ c16 + c15 (a) 380 (b) 320
(c) b17 ≠ b16 + c16 (d) a 17 = c17 + b16 (c) 260 (d) 95

43. The value of b 6 is IITJEE 2017:

(a) 7 (b) 8 51. Words of length 10 are formed using the letters A, B, C,
(c) 9 (d) 11 D, E, F, G, H, I, J. Let x be the number of such words
44. The total number of ways in which 5 balls of different where no letter is repeated; and let y be the number of
colours can be distributed among 3 persons so that each such words where exactly one letter is repeated twice
person gets atleast one ball is y
and no other letter is repeated. Then =
(a) 75 (b) 150 9x
(c) 210 (d) 243 52. How many 3×3 matrices M with entries from {0, 1, 2}
IITJEE 2013: are there, for which the sum of the diagonal entries of
45. Consider the set of eight vectors M T M is 5?
{
V = aiˆ + bjˆ + ckˆ; a , b, c ∈ ( −1,1) . Three non – } (a) 162
(c) 126
(b) 198
(d) 135
coplanar vectors can be chosen from V in 2 P ways. 53. Let S ={1, 2, 3, ....., 9}. For k = 1, 2, ....., 5, let N k be
Then p is _____ the number of subsets of S, each containing five
elements out of which exactly k are odd. Then
IITJEE 2014: N1 + N 2 + N 3 + N 4 + N 5 =
46. Let n1 < n2 < n3 < n4 < n5 be positive integer such (a) 126 (b) 125
(c) 210 (d) 252
that n1 + n2 + n3 + n4 + n5 = 20 . Then the number of
such distinct arrangements ( n1 , n2 , n3 , n4 , n5 ) is _____ QUESTIONS ASKED IN AIEEE: (2002 TO 2018)
AIEEE 2002:
47. Let n ≥ 2 be an integer. Take n distinct points on a 1. Total number of four digit odd numbers that can be
circle and join each pair of points by a line segment. formed using 0,1,2, 3, 5, 7 (repetition allowed) are
Colour the line segment joining every pair of adjacent (a) 216 (b) 375
points by the blue and the rest by red. If the number of
(c) 400 (d) 720
red and blue line segments are equal, then the value of n
is _______
2. Number greater than 1000 but less than 4000 is formed
using the digits 0,1,2,3,4 (repetition allowed). Their
48. Six cards and six envelopes are numbered 1, 2, 3, 4, 5 ,6
number is
and cards are to be placed in envelopes so that each
(a) 500 (b) 498
envelope contains exactly one card and no card is placed
in the envelope bearing the same number and moreover (c) 375 (d) 374
the card numbered 1 is always placed in envelope
numbered 2. Then the number of ways it can be done is : 3. Five digit number divisible by 3 is formed using 0, 1, 2,
(a) 264 (b) 265 3, 4, 6 & 7 without repetition. Total number of such
(c) 53 (d) 67 numbers are
(a) 312 (b) 600
IITJEE 2015: (c) 120 (d) 216
49. Let n be the number of ways in which 5 boys and 5 girls
can stand in a queue in such a way that all the girls stand 4. The sum of integers from 1 to 100 that are divisible by 2
consecutively in the queue. Let m be the number of or 5 is
ways in which 5 boys and 5 girls can stand in a queue in (a) 3000 (b) 3050
(c) 3600 (d) 3250

C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [12]

AIEEE 2003: 12 ! 12 !
n (a) (b)
5. If C r denotes the number of combinations of (4 !)3 (4 !)4
n things taken r at a time, then the expression 12 ! 12 !
n (c) (d)
C r +1 + n C r −1 + 2 × n C r equals:
3 ! (4 !)3 3 ! (4 !)4
n +1 n+2
(a) C r +1 (b) Cr AIEEE 2008:
13. In a shop there are five types of ice-creams available. A
(c) n + 2 Cr +1 (d) n +1 C r child buys six ice-creams.
STATEMENT-1: The number of different ways the
6. A student is to answer 10 out of 13 questions in an
child can buy the six ice-creams is 10 C 5 .
examination such that he must choose atleast 4 from the
first five questions. The number of choices available to STATEMENT-2: The number of different ways the
him is: child can buy the six ice-creams is equal to the number
(a) 346 (b) 140 of different ways of arranging 6 A’s and 4B’s in a row.
(c) 196 (d) 280 (a) STATEMENT-1 is false, STATEMENT -2 is true.
(b) STATEMENT-1 is true, STATEMENT-2 is true;
STATEMENT-2 is a correct explanation for
7. The number of ways in which 6 men and 5 women can
STATEMENT-1
dine at a round table if no two women are to sit together
(c) STATEMENT-1 is true, STATEMENT-2 is true;
is given by:
STATEMENT-2 is not correct explanation for
(a) 7! × 5! (b) 6! × 5!
STATEMENT-1
(c) 5! × 5! (d) 5! × 4!
(d) STATEMENT-1 is true, STATEMENT-2 is false
AIEEE 2004: 14. How many different words can be formed by jumbling
8. How many ways are there to arrange the letters in the the letters in the word MISSISSIPPI in which no two S
word GARDEN with the vowels in alphabetical order? are adjacent?
(a) 480 (b) 240
(c) 360 (d) 120 (a) 8 . 6 C 4 . 7 C 4 (b) 6 . 7 . 8 C 4

9. The number of ways of distributing 8 identical balls in 3 (c) 6 . 8 . 7 C 4 (d) 7 . 6 C 4 . 8 C 4

distinct boxes so that none of the boxes is empty is: AIEEE 2009:
8 15. From 6 different novels and 3 different dictionaries, 4
(a) C3 (b) 21
8 novels and 1 dictionary are to be selected and arranged
(c) 3 (d) 5 in a row on a shelf so that the dictionary is always in the
middle. Then the number of such arrangements is
AIEEE 2005: (a) at least 500 but less than 750
10. If the letters of the word SACHIN are arranged in all
(b) at least 750 but less than 1000
possible ways and these words are written out as in
dictionary, then the word SACHIN appears at serial (c) at least 1000
number (d) less than 500
(a) 601 (b) 600
(c) 603 (d) 602 AIEEE 2010:
16. There are two urns. Urn A has 3 distinct red balls and
AIEEE 2006: urn B has 9 distinct blue balls. From each urn two balls
11. At an election, a voter may vote for any number of are taken out at random and then transferred to the other.
candidates, not greater than the number to be elected. The number of ways in which this can be done is
There are 10 candidates and 4 are to be elected. If a (a) 36 (b) 66
voter votes for at least one candidate, then the number of (c) 108 (d) 3
ways in which he can vote is
(a) 5040 (b) 6210 AIEEE 2011:
(c) 385 (d) 1110 17. Statement-1: The number of ways of distributing 10
identical balls in 4 distinct boxes such that no box is
AIEEE 2007:
12. The set S = {1,2,3,...,12} is to be partitioned into three empty is 9 C 3 .
sets A, B, C of equal size. Thus, A ∪ B ∪ C = S , Statement-2: The number of ways of choosing any 3
A ∩ B = B ∩ C = A ∩ C = φ . The number of ways to places from 9 different places is 9 C 3 .
partition S is

C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n
 [13]

(a) Statement-1 is true, Statement-2 is true; Statement- (a) 780 (b) 901
2 is a correct explanation for Statement-1. (c) 861 (d) 820
(b) Statement-1 is true, Statement-2 is true; Statement-
2 is not a correct explanation for Statement-1. 23. Let A and B be two sets containing four and two
(c) Statement-1 is true, Statement-2 is false. elements respectively. Then the number of subsets of the
(d) Statement-1 is false, Statement-2 is true. set A × B , each having at least three elements is :
(a) 510 (b) 219
AIEEE 2012: (c) 256 (c) 275
18. Assuming the balls to be identical except for difference
in colors, the number of ways in which one or more
JEE MAIN 2016:
balls can be selected from 10 white, 9 green and 7 black
24. If all the words (with or without meaning) having five
balls is:
letters, formed using the letters of the word SMALL and
(a) 880 (b) 629
arranged as in a dictionary; then the position of the word
(c) 630 (d) 879
SMALL is:
(a) 59th (b) 52nd
JEE MAIN 2013: (c) 58 th
(d) 46th
19. Let Tn be the number of all possible triangles formed
by joining vertices of an n-sided regular polygon. If JEE MAIN 2017:
Tn +1 − Tn = 10 , then the value of n is: 25. A man X has 7 friends, 4 of them are ladies and 3 are
(a) 7 (b) 5 men. His wife Y also has 7 friends, 3 of them are ladies
(c) 10 (d) 8 and 4 are men. Assume X and Y have no common
friends. Then the total number of ways in which X and
20. Let A and B be two sets containing 2 elements and 4 Y together can throw a party inviting 3 ladies and 3
elements respectively. The number of subsets of A × B men, so that 3 friends of each of X and Y are in this
having 3 or more elements is: party, is
(a) 256 (b) 220 (a) 469 (b) 484
(c) 219 (d) 211 (c) 485 (d) 468

JEE MAIN 2015: JEE MAIN 2018:

21. The number of integers greater than 6,000 that can be 26. From 6 different novels and 3 different dictionaries, 4
formed, using the digits 3, 5, 6, 7 and 8, without novels and 1 dictionary are to be selected and arranged
repetition, is : in a row on a shelf so that the dictionary is always in the
(a) 72 (b) 216 middle. The number of such arrangements is
(c) 192 (d) 120 (a) at least 1000
(b) less than 500
22. The number of points, having both co-ordinates as (c) at least 500- but less than 750
integers, that lie in the interior of the triangle with (d) at least 750 but less than 1000
vertices (0, 0), (0, 41) and (41, 0), is :

**********

C A T J E E , R a m a n N i w a s , N e a r A k a s h v a n i , M e h mo o r g a n j , V a r a n a s i , P h : ( 0 5 4 2 ) 2 3 6 3 4 5 5 . w w w : c a t j e e . i n