Table of Contents

Permutation and Combination

 Theory ............................................................................................................................................... 2

 Solved examples .............................................................................................................................. 6

 Exercise - 1 : Basic Objective Questions ......................................................................................... 14

 Exercise - 2 : Previous Year JEE Mains Questions ........................................................................... 20

 Exercise - 3 : Advanced Objective Questions ................................................................................. 23

 Exercise - 4 : Previous Year JEE Advanced Questions .................................................................... 32

 Answer Key ....................................................................................................................................... 35

PERMUTATION AND COMBINATION 2

PERMUTATION AND COMBINATION

1. FUNDAMENTAL PRINCIPLES OF COUNTING

  
1.1 Fundamental Principle of Multiplication

1. Let  r  and  n  be  positive  integers  such  that  l    r    n.

If an event can occur in m different ways following which
Then, the number of all permutations of n distinct items
another event can occur in n different ways following which
or objects taken r at a time, is
another event can occur in p different ways. Then the total
n
number  of  ways  of  simultaneous  happening  of  all  these Pr = nCr × r !
events in a definite order is m × n × p.
Proof : Total ways = n(n – 1)(n – 2) . . .  (n  r  1)

1.2 Fundamental Principle of Addition

n(n  1)(n  2)...(n  r  1)(n  r)!


If  there  are  two  jobs  such  that  they  can  be  performed (n  r)!
independently in m and n ways respectively, then either of

the two jobs can be performed in (m + n) ways.
n!

(n  r )!
2. SOME BASIC ARRANGEMENTS AND SELECTIONS

= nPr.
2.1 Combinations
So, the total no. of arrangements (permutations) of n-
Each of the different selections made by taking some or all
distinct items, taking r at a time is  nPr or P(n, r).
of  a  number  of  distinct  objects  or  items,  irrespective  of
2. The  number  of  all  permutations  (arrangements)  of  n
their  arrangements  or  order  in  which  they  are  placed,  is
distinct objects taken all at a time is n!.
called a combination.
3. The number of ways of selecting r items or objects from
2.2 Permutations a group of n distinct items or objects, is

Each of the different arrangements which can be made by
n!
taking some or all of a number of distinct objects is called n Cr .
(n  r )!r!
a  permutation.
PERMUTATION AND COMBINATION 3

3. GEOMETRIC APPLICATIONS OF nCr 5. DIVISION OF OBJECTS INTO GROUPS

(i) Out  of  n  non-concurrent  and  non-parallel  straight 5.1 Division of items into groups of unequal sizes
n
lines, points of intersection are  C2.
1. The number of ways in which (m + n) distinct items
(ii)   Out  of  ‘n’  points  the  number  of  straight  lines  are can  be  divided  into  two  unequal  groups  containing
(when no three are collinear)  nC2 .

(iii) If out of n points m are collinear, then No. of straight  m  n  !.
m and n items, is 
m!n!
lines =  nC2 –  mC2 + 1

(iv)  In a polygon total number of diagonals out of n points
2. The number of ways in which (m+ n+ p) items can be
n (n  3) divided into unequal groups containing m, n, p items, is
(no three are collinear) =  nC2 – n   .
2
 m  n  p  !.
(v) Number of triangles formed from n points is  nC3 . m + n + p
Cm .  n + pCm =  m!n ! p!
(when no three points are collinear)

(vi) Number  of triangles  out of n points in  which m are 3. The number of ways to distribute (m + n+ p) items among

n m
collinear, is  C3 –  C3 . 3 persons in the groups containing m, n and p items
(vii) Number of triangles that can be formed out of n points = (No. of ways to divide) × (No. of groups)!
(when  none  of  the  side  is  common  to  the  sides  of
polygon), is nC3 –  nC1 – nC1 .  n – 4C1  m  n  p !  3!.

(viii)Number of parallelograms in two systems of parallel m!n!p!

lines  (when  1st  set  contains  m  parallel  lines  and  2nd

set contains n parallel lines), is =  nC2 ×  mC2
5.2 Division of Objects into groups of equal size
(ix) Number  of  squares  in  two  system  of  perpendicular
The number of ways in which mn different objects can be
parallel lines (when 1st set contains m equally spaced
parallel  lines  and  2nd  set  contains  n  same  spaced divided equally into m groups, each containing n objects
parallel  lines) and the order of the groups is not important, is

m 1
 mn  !  1
  (m  r )(n  r); (m  n )
r 1
 
 n!m  m !
 

4. PERMUTATIONS UNDER CERTAIN CONDITIONS The  number  of  ways in which mn different  items can be

The  number  of  all  permutations  (arrangements)  of  n divided equally into m groups, each containing n objects
different objects taken r at a time : and the order of groups is important, is
(i) When  a  particular  object  is  to  be  always  included  in
each arrangement, is  n–1Cr–1 × r ! .   mn  ! 1 
   m! 
 mn  !
(ii) When  a  particular  object  is  never  taken  in  each   n!m m!   n!m
 
arrangement, is  n – 1Cr × r!.
 4 PERMUTATION AND COMBINATION

6. PERMUTATIONS OF ALIKE OBJECTS   7. DISTRIBUTION OF ALIKE OBJECTS

(i) The total number of ways of dividing n identical items
1. The number of  mutually distinguishable  permutations among r persons, each one of whom, can receive 0, 1,
of n things, taken all at a time, of which p are alike of 2, or more items ( n), is n + r – 1Cr – 1.
one kind, q alike of second kind such that p + q = n, is OR
The total number of ways of dividing n identical objects
n! into r groups, if blank groups are allowed, is n + r – 1Cr – 1.
p!q! (ii) The total number of ways of dividing n identical items
among r persons, each of whom, receives at least one
item is  n – 1Cr – 1.
2. The  number  of  permutations  of  n  things,  of  which  p
OR
are  alike  of  one  kind,  q  are  alike  of  second  kind  and
The number of  ways in which n  identical  items can
be  divided into  r  groups  such that  blank groups  are
n!
remaining all are distinct, is  . Here p + q  n not allowed, is n – 1Cr – 1.
p!q!
(iii) The number of  ways in which n  identical  items can
be  divided  into  r  groups  so  that  no  group  contains
3. The  number  of  permutations  of  n  things,  of  which  p1 less than k items and more than m (m < k) is
are alike of one kind; p2 are alike of second kind; p3 are The coefficient of xn   in the expansion of
alike of third kind; ..... ; pr are alike of rth kind such that (xm + xm + 1 + . . . . xk)r

n! 8. NO. OF INTEGRAL SOLUTIONS OF LINEAR

p1 + p2 + . . . + pr = n, is  .
p1 !p2 !p3 !....pr ! EQUATIONS AND INEQUATIONS

Consider the eqn. x1 + x2 + x3 + x4 + . . . .+ xr = n  ...(i)
4. Suppose  there  are  r  things  to  be  arranged,  allowing
where x1, x2,. . . . ., xr and n are non–negative integers.
repetitions. Let further pl, p2, ...., pr be the integers such This equation may be interpreted as that n identical objects
that the first object occurs exactly p1 times, the second are to be divided into r groups.

occurs  exactly  p 2  times  subject,  etc.  Then  the  total 1. The total no. of non-negative integral solutions of the

equation x1 + x2 + ....+ xr = n is  n  +  r –1Cr –1.
number of permutations of these r objects to the above
2. The total number of solutions of the same equation in
condition, is the set N of natural numbers is  n – 1Cr– 1.
3. In order to solve inequations of the form
(p1  p 2  ...  p r )! x1 + x2 + . . . . .+ xm  n
.
p!p 2 !p 3 !....p r !
we   introduce   a   dummy   (artificial)   variable   xm  +  1
such   that x1 +x2 + . . . . + xm + xm + 1 = n, where xm + 1  0.
The no. of solutions of this equation are same as the no. of
solutions of in Eq. (i).
PERMUTATION
5 AND COMBINATION 5
PERMUTATION AND COMBINATION

9. CIRCULAR PERMUTATIONS 11. THE NUMBER OF DIVISORS AND THE SUM

OF THE DIVISORS OF A GIVEN NATURAL NUMBER
1. The number of circular permutations of n distinct objects
is (n – l)!.
n n n n
2. If  anti-clockwise  and  clockwise  order  of  arrangements Let N  p11 .p22 .p33 .....pk k ...(1)
are not distinct then the number of circular permutations
of n distinct items is 1/2 {(n – 1)!} where  pl,  p2,  .  .  .  .  ,  pk  are  distinct  prime  numbers  and
n1,  n2,....,nk are  positive  integers.
e.g., arrangements of beads in a necklace, arrangements
of flowers in a garland etc. 1. Total number of divisors of N = (n1 + 1)(n2 + 1) .  . .(nk + 1).

2. This  includes  1  and  n  as  divisors.  Therefore,  number  of

10. SELECTION OF ONE OR MORE OBJECTS divisors other than 1 and n, is

(n1 + 1)(n2 + 1)(n3 + 1). . . . .(nk + 1) – 2.
1. The number of ways of selecting one or more items from a
3. The sum of all divisors of (1) is given by
group of n distinct items is 2n – 1.

Proof :  Out  of n  items,  1  item  can  be  selected  in  nCl
 p n 1 1  1  p n 2 1  1  p n 3 1  1  p n k 1  1 
3
n
ways; 2 items can be selected in  C2 ways; 3 items can  1 
2
 ....
k
.
 1p  1  2p  1  3p  1   p k  1 
be selected in nC3 ways and so on......

Hence, the required number of ways
12. DEARRANGEMENTS
= nC1 +  nC2 +  nC3 + . . . . +  nCn

= (nC0 +  nC1 +  nC2 + . . . . +  nCn) –  nC0 If n distinct objects are arranged in a row, then the no. of

ways in which they can be dearranged so that none of them
= 2n – 1.
occupies its original place, is
2. The  number  of  ways  of  selecting  r  items  out  of  n
identical items is 1 .  1 1 1 1 1
n!1      ....   1n 
 1! 2! 3! 4! n!
3. The  total  number  of  ways  of  selecting  zero  or  more
items from a group of n identical items is (n + 1). and it is denoted by D (n).
4. The  total  number  of  selections  of  some  or  all  out  of If r (0  r  n) objects occupy the places assigned to them
p + q + r items where p are alike of one kind, q are alike of i.e., their original places and none of the remaining (n - r)
second kind and rest are alike of third kind, is objects  occupies  its  original  places,  then  the  no.  of  such
ways, is
[(p + 1)(q + 1)(r+ 1)]– 1.
D(n – r) =  nCr . D(n – r)
5. The total number of ways of selecting one or more items
from p identical items of one kind; q identical items of  1 1 1 1 
nr
second kind; r identical items of third kind and n different = nCr . (n – r)  ! 1  1!  2!  3!  ....   1 (n  r )!.
 
items, is (p + 1) (q + 1)(r + 1) 2n – 1
 PERMUTATION AND COMBINATION 6

SOLVED EXAMPLES

Example – 1 Example – 3

The flag of a newly formed forum is in the form of three Find the number of different signals that can be generated
blocks,  each  to  be  coloured differently.  If there  are  six by arranging at least 2 flags in order (one below the other)
different colours on the whole to choose from, how many on a vertical staff, if five different flags are available.
such designs are possible ?
Sol. Since a signal may consist of either 2 flags, 3 flags, 4 flags
Sol. Since there are six colours to choose from, therefore, first or 5 flags. Therefore,
block can be coloured in 6 ways. After choosing first block
Total number of signals = Number of 2 flags signals 
second  and  third  can  be  choosen  in  5  and  4  ways
respectively.           + Number of 3 flags signals 
Hence, by the fundamental principle of multiplication, the
number of flag-designs is 6×5×4 = 120.                             + Number of 4 flags signals 

Example – 2
                            + Number of 5 flags signals 
Find  the  number  of  4  letter  words,  with  or  without = 5 × 4 + 5 × 4 × 3 + 5 × 4 × 3 × 2 + 5 × 4 × 3 × 2 × 1
meaning, which can be  formed out of the  letters of the
= 20 + 60 + 120 + 120 = 320
word ROSE, when
Example – 4
(i) the repetition of the letters is not allowed.
(ii) the repetition of the letters is allowed. Find the total number of ways of answering 5 objective
type questions, each question having 4 choices.
Sol. (i)  The  total  number  of  words  is  same  as  the  number  of
Sol. Since  each  question  can  be  answered  in  4  ways.  So,  the
ways of filling in 4 vacant places   by the 4 letters.
total number of ways  of  answering  5  questions  is
The first place can be filled in 4 different ways by any one 4×4×4×4×4 = 45.
of the 4 letters R, O, S, E. Since the repetition of letters is Example – 5
not allowed. Therefore, the second, third and fourth place
How many numbers are there between 100 and 1000 such
can be filled in by any one of the remaining 3, 2, 1 different
that at least one of their digits is 7 ?
ways respectively.
Sol. Clearly, a number between 100 and 1000 has 3-digits

Thus, by the fundamental principle of counting the required  Total no. of 3-digit nos having atleast one of their digits as 7
= (3digit nos) - (3-digit no. in which 7 does not appear)
number of ways is 4×3×2×1 = 24.
Total number of 3-digit number = 9×10×10 = 900.
Hence, required number of words = 24.
Total no. of 3-digit no. in which 7 does not appear at all :
(ii) If the repetition of the letters is allowed, then each of the 4 We have to form 3-digit nos by using the digits 0 to 9, except 7.

vacant places can be filled in succession in 4 different ways. So, hundred’s place can be filled in 8 ways and each of the
ten’s and one’s place can be filled in 9 ways.
Hence, required number of words = 4×4×4×4 = 256. So, required ways = 8×9×9 = 648
Hence,  total  number  of  3-digit  numbers  having  at  least
one of their digits as 7 is 900 – 648 = 252.
 PERMUTATION AND COMBINATION 7

Example – 6 Example – 10

How  many  three-digit  numbers  more  than  600  can  be Find the number of triangles obtained by joining 10 points

formed by using the digits 2, 3, 4, 6, 7. on a plane if ?
(i) no three of which are collinear
Sol. Clearly, repetition of digits is allowed. Since a three-digit
number  greater  than  600  will  have  6  or  7  at  hundred’s (ii) four points are collinear
place. So, hundred’s place can be filled in 2 ways. Each of Sol. (i)  Since  no  three  point  are  collinear,  any  three  non-
the ten’s and one’s place can be filled in 5 ways. collinear points can be selected to form a triangle.
Hence, total number of required numbers = 2×5×5=50. Number of triangles required =  10C3 = 120

Example – 7 (ii) If four points are collinear
 Required no. of triangles = 10C3 – 4C3 = 120 – 4 = 116
How  many  numbers  divisible  by  5  and  lying  between
(because selection of 3 collinear point does not make a triangle.)
4000 and 5000 can be formed from the digits 4, 5, 6, 7
and 8. Example – 11

Sol. Clearly, a number between 4000 and 5000 must have 4 at Among 22 cricket players, there are 3 wicketkeepers and

thousand’s place. Since the number is divisible by 5 it must 6 bowlers. In how many ways can a team of 11 players be
have 5 at unit’s place. Now, each of the remaining places chosen  so  as  to  include  exactly  one  wicket  keeper  and
(viz. hundred’s and ten’s) can be filled in 5 ways. atleast 4 bowlers ?
Hence, total number of required numbers = 1×5×5×1=25. Sol. We  have  to  choose  11  players  which  include  exactly  1
Example – 8 wicket keeper and atleast 4 bowlers.
Combinations include 1 wicket keeper – 4 bowlers,
Find the number of ways of selecting 9 balls from 6 red
1 wicket keeper – 5 bowlers and 1 wicket keeper – 6 bowlers
balls,  5  white  balls  and  7  blue  balls  if  each  selection
Total number of combinations.
consists of 3 balls of each colour.
= 3C1 × 6C4 ×  13C6 + 3C1 ×  6C5 × 13C5 +  3C1 × 6C6 ×  13C4
Sol. The number of ways of selecting 9 balls from 6 red balls, 5
= 77220 + 23166 + 2145 = 102531
white balls and 7 blue balls containing 3 balls of each colour
= 6C3 ×  5C3 ×  7C3 Example – 12

6! 5! 7! In how many ways can 5 students be selected out of 11
  
3! (6  3) ! 3!(5  3) ! 3!(7  3) !  = 7000 students if
(i) 2 particular students are included ?
Example – 9 (ii) 2 particular students are not included ?

In how many ways can a team of 3 boys and 2 girls be Sol. There are 11 students, we have to select 5 students.

selected from 6 boys and 5 girls ? (i) 2 particular student are included then reqd no. of ways

Sol. Required number of ways. 9! 9  8  7  6!
 112 C52  9 C3   = 84
3!6! 3  2  6!
= 6C3 ×  5C2
(ii) 2 particular student are not included then reqd no. of ways
6! 5!
 
3!(6  3) ! 2! (5  2) !  = 20 × 10 = 200  11C3 
11! 1110  9  8!
 = 11 × 15 = 165
3!8! 3  2  8!
 8 PERMUTATION AND COMBINATION

Example – 13 Example – 17

How many different signals can be made by 5 flags from In how many ways 5 boys and 3 girls can be seated in a
8 flags of different colours ? row so that no two girls are together ?

Sol. The total number of signals is the number of arrangements Sol. The 5 boys can be seated in a row in 5P5 = 5! ways. In each

of 8 flags by taking 5 flags at a time. of these arrangements 6 places are created, shown by the
cross-marks, as given below :
Hence, required number of signals =  8C5 × 5! = 6720
× B × B × B × B × B ×
Example – 14
Since no two girls are to sit together, so we may arrange 3
girls in 6 places. This can be done in  6P3  ways i.e. 3 girls
How  many  different  signals  can  be  given  using  any
can be seated in 6P3 ways.
number of flags from 5 flags of different colours ?
Hence, the total number of seating arrangements
Sol. The signals can be made by using at a time one or two or
= 5P5 × 6P3  = 5! × 6 × 5 × 4 = 14400.
three or four or five flags.
Hence, by the fundamental principle of addition, Example – 18
Total number of signals = 5P1 + 5P2 + 5P3 + 5P4 + 5P5
Find the number of ways in which 5 boys and 5 girls be
= 5 + 20 + 60 + 120 + 120 = 325 seated in a row so that

Example – 15 (i) No two girls may sit together.
(ii) All the girls sit together and all the boys sit together.
How many 4-letter words, with or without meaning, can
(iii) All the girls are never together.
be formed out of the letters of the word, ‘LOGARITHMS’,
if repetition of letters is not allowed ? Sol. (i) 5 boys can be seated in a row in  5P5 = 5! ways. Now, in
the 6 gaps 5 girls can be arranged in  6P5 ways.
Sol. There are 10 letters in the word ‘LOGARITHMS’.
Hence, the number of ways in which no two girls sit together
So, the number of 4 - letter word = 10C4 × 4! = 10P4 = 5040
= 5! × 6P5 = 5! × 6!
Example – 16 (ii) The  two  groups  of  girls  and  boys  can  be  arranged  in  2!
ways. 5 girls can be arranged among themselves in 5! ways.
How many different words can be formed with the letters
Similarly, 5 boys can be arranged among themselves in 5!
of the word EQUATION so that
ways.  Hence,  by  the  fundamental  principle  of  counting,
(i) the words begin with E ? the  total  number  of  requisite  seating  arrangements
(ii) the words begin with E and end with N ? = 2! (5! × 5!) = 2 (5!)2.
(iii) The total number of ways in which all the girls are never
Sol. Clearly, the  given word contains 8 letters out of which 5
together
are vowels and 3 consonants.
= Total number of arrangements
(i) Since all words must begin with E. So, we fix E at the first
– Total  number  of  arrangements  in  which  all  the  girls  are
place. So, total number of words =  7P7 = 7 !
always together
(ii) Since all words must begin with E and end with N. So, we
= 10! – 5! × 6!
fix E at the first place and N at the last place.

Hence, the required number of words =  6P6 = 6!
 PERMUTATION AND COMBINATION 9

Example – 19 Example – 22

Five  boys  and  five  girls  form  a  line  with  the  boys  and (i) How  many  different  words  can  be  formed  with
girls alternating. Find the number of ways of making the the letters of the word HARYANA ?
line. (ii) How many of these begin with H and end with N ?
Sol. 5 boys can be arranged in a line in 5P5 = 5! ways. Since the (iii) In how many of these H and N are together ?
boys and  girls are alternating. So, corresponding each of
the 5! ways of arrangements of 5 boys we obtain 5 places Sol. (i) There are 7 letters in which 3 are alike
marked by cross as shown below : 7! 7!
So, total number of words     840 .
(i) B1 × B2 × B3 × B4 × B5 × (ii) × B1 × B2 × B3 × B4× B5. 3!1!1!1!1! 3!
(ii) After fixing H in first place and N in last place, we have 5
Clearly, 5 girls can be arranged ir 5 places marked by cross letters out of which three are alike
in (5 ! + 5!) ways. 5!
So, total number of words    20 .
Hence, the total number of ways of making the line 3!
(iii) If H and N together we have  6 letters out of which 3 are
= 5! × (5! + 5!) = 2 (5!)2.
6!
alike.These 6 letters can be arranged in  ways. But H and
Example – 20 3!
N can be arranged amongst themselves in 2! ways.
How  many  five-letter  words  containing  3  vowels  and  2 6!
Hence, the requisite number of words   × 2! = 120 × 2 = 240.
consonants  can  be  formed  using  the  letters  of  the  word 3!
‘EQUATION’ so that the two consonants occur together ? Example – 23

Sol. There  are  5  vowels  and  3  consonants  in  the  word How  many  different  words  can  be  formed  by  using  all
‘EQUATION’ 3 vowels out of 5 and 2 consonants out of 3 the letters of the word ‘ALLAHABAD’ ?
can  be  chosen  in  5C3  ×  3C2  ways. As  consonants  occur (i) In  how  many  of  them  vowels  occupy  the  even
positions?
together, Considering 2 consonants as one letter, we have
(ii) In how many of them both L do not come together ?
4  letters  which  can  be  arranged  in  4!  ways.  But  two
consonants  can  be  put  together  in  2!  ways.  Therefore,  5 Sol. There  are  9  letters  in  the  word  ‘ALLAHABAD’  out  of
which 4 are A’s, 2 are L’s and the rest are all distinct.
letters in each group can be arranged in 4! × 2! ways.

The required no. of words = (5C3 × 3C2) × 4!×2!=1440. 9!
So, the requisite number of words    7560 .
4! 2!
Example – 21
(i) Four A’s will occupy four even places in 1 way. Now, we
are left with 5 places and 5 letters, of which two are alike
How  many  words  with  or  without  meaning,  each  2  of
vowels and 3 consonants can be formed from the letters 5!
(2 L’s) and other distinct, can be arranged in  ways.
2!
of the word DAUGHTER ?

Sol. There  are  3  vowels  and  5  consonants  in  the  word 5! 4! 5!

Total no. of reqd. words      60 .
2! 4! 2!
DAUGHTER out of which 2 vowels and 3 consonants can
be chosen in 3C2 × 5C3 ways. These selected five letters can 8!
(ii) The no. of words in which both L come together =  = 1680.
now be arranged in 5! ways. 4!
Hence, required number of words Hence, the no. of words in which both L do not come together
3 5
=  C2 ×  C3 × 5! =  Total no. of words – No. of words in which both L come together
= 3 × 10 × 120 = 3600 = 7560 – 1680 = 5880.
 10 PERMUTATION AND COMBINATION

Example – 24 Example – 25

How  many  four–letter  words  can  be  formed  using  the In how many ways 4 letters can be selected from the letters
letters of the word INEFFECTIVE ? of the word INEFFECTIVE ?

Sol. INEFFECTIVE contains 11 letters : Sol. INEFFECTIVE contains 11 letters :

EEE, FF, I I, C, T, N, V.
EEE, FF, II, C, T, N, V
As all letters are not different, we cannot use nPr. The four–
We will make following cases to select 4 letters.
letter  words  will  be  among  any  one  of  the  following
categories. Case–1 : 3 alike and 1 different
1.  3 alike letters, 1 different letter. * 3 alike letters can be selected from 1 set of 3 alike letters
2.  2 alike letters, 2 alike letters. (EEE) in 1 way.
3.  2 alike letters, 2 different letters.
 The number of way to select 3 alike letters = 1 ..(i)
4.  All different letters.
Case–2 : 2 alike and 2 alike
1. 3 alike, 1 different :
3 alike can be selected in one way i.e. EEE. * ‘2 alike and 2 alike’ means we have to select 2 groups of 2

Different letters can be selected from F, I, T, N, V, C in 6C1 alike letters (EE, FF, II) in  3C2 ways.

ways.  The number of ways to select “2 alike and 2 alike” letters
 No. of groups = 1 × 6C1 = 6
=  3C2 = 3.
4!
 No. of words = 6 ×  3!  1!  24 Case–3 : 2 alike and 2 different

* 1 group of 2 alike letters can be selected from 3 sets of 2
2. 2 alike, 2 alike :
alike letters (EE, FF, II) in  3C1 ways.
Two sets of 2 alike can be selected from 3 sets (EE, II, FF)
in  3C2 ways. * 2 different letters can be selected from 6 different (C, T, N,

4! V, remaining 2 sets of two letters alike) in ways.
 No. of words = 3C2 ×  2!  2!  18
The number of ways to select “2 alike and 2 different letters”
3C  ×  6C  = 3 × 15 = 45 ...(ii)
3. 2 alike, 2 different : 1 2

 No. of groups = (3C1) × (6C2) = 45 Case–4 : All different letters

4! * All different letters can be selected from 7 different letters
 No. of words = 45 ×  = 540
2! (I, E, F, N, C, T, V) in  7C4 ways.

4. All different :  The number of ways to select all different letters=  7C4 =

 No. of groups = 7C4 (out of  E, F, I, T, N, V, C) 35 ...(iii)
 No. of words = 7C4 × 4 ! = 840 Combining (i), (ii), (iii), we get
Hence total four–letter words
Total number of ways to select 4 letters from the letters of
= 24 + 18 + 540 + 840 = 1422.
the word ‘INEFFECTIVE”

= 1 + 3 + 45 + 35 = 84.
 PERMUTATION AND COMBINATION 11

Example – 26 Example – 28

In how many ways can a cricket team be selected from a In how many ways can 7 departments be divided among 3
group  of  25  players  containing  10  batsmen  8  bowlers, ministers  such  that  every  minister  gets  at  least  one  and
5 all –rounders  and  2 wicketkeepers ? Assume that  the atmost 4 departments to control ?
team  of  11  players requires  5  batsmen,  3  all–rounders.
2–bowlers and 1 wicketkeepeer. Sol. The ways  in which  we  can  divide  7  departments among  3
ministers such that each minister gets atleast 1 and atmost 4.
Sol. Divide the selection of team into four operation. S.No. M1 M2 M3
1 4 2 1
I : Selection of batsman can be done (5 from 10) in 10C5 ways.
2 2 2 3
II : Selection of bowlers can be done (2 from 8) in 8C2 ways. 3 3 3 1
III : Selection  of  all–rounders  can  be  done  (3  from  5)  in  5C3 Note : If we have a case (2, 2, 3), then there is no need to
make cases (3, 2, 2) or (2, 3, 2) because we will include
ways. them whem we apply distribution formula to distribute ways
of division among ministers.
IV : Selection of wicketkeeper can be done (1 from 2) in  2C1
Case I : We divide 7 departements among 3 ministers in
ways. number 4, 2, 1 i.e. unequal division. As any minister can
 the team can be selected in = 10C5 × 8C2 × 5C3 × 2C1 ways get 4 departments, any can get 2 any can get 1 department,
we should apply distribution formula.

10!  8  7 10  2 we get :

=   141120.
5! 5! 2! Number  of  ways  to  divide  and  distribute  department  in
number 4, 2, 1

Example – 27  7 
   3!  630 ....(i)
 4 2 1
A  mixed  doubles  tennis  game  is  to  be  arranged  from  5 Case II : It is ‘equal as well as unequal’ division. As any
married couples. In how many ways the game be arranged minister  can  get  any  number  of  departments,  we  use
complete  distribution formula.
if no husband and wife pair is included in the same game ?
we get :
Number of ways to divide departments in number 2, 2, 3,
Sol. To arrange the game we have to do the following operations.
 7 1
(i) Select two men from 5 men in  5C2 ways.   3!  630 ....(ii)
 2 2 3 2 
(ii) Select two women from 3 women excluding the wives of
Case III : It is also ‘equal as well as unequal’ division. As
the men already selected. This can be done in  3C2 ways. any minister  can get  any number of departments,  we  use
complete distribution of formula.
(iii) Arrange the 4 selected persons in two teams. If the selected
we get :
men are M1 and  M2 and the  selected women are W1 and
Number of ways to divide and distribute in number 3, 3, 1
W2, this can be done in 2 ways :
 7 1
M1W1, play against M2W2  2
  3!  420 ....(iii)
  3  1 2 2 
M2W1 play against M1W2
Combining  (i),  (ii)  and  (iii),  we  get  number  of  ways  to
Hence the number of ways to arrange the game divide 7 departments among 3 minister
= 630 + 630 + 420 = 1680 ways.
= 5C2 3C2 (2) = 10  × 3 × 2 = 60
 12 PERMUTATION AND COMBINATION

Example – 29 Example – 32

Find the exponent of 2 in 50 ! ?
In how many ways 6 letters can be placed in 6 envelopes
such  that
 50   50   50   50   50 
Sol. E 2 50!      2    3    4    5  (a) No letter is placed in its corresponding envelope.
 2  2  2  2  2 
(b) at least 4 letters are placed in correct envelopes.
= 25 + 12 + 6 + 3 + 1 = 47. (c) at most 3 letters are placed in wrong envelopes.
Example – 30
Sol. (a)  Using dearrangement  theorem.
Find the sum of all five–digit numbers that can be formed
using digits 1, 2, 3, 4, 5 if repetition is not allowed ? Number of ways to place 6 letters in 6 envelopes such that
all are placed in wrong envelopes.
Sol. There are 5! = 120 five digit numbers and there are 5 digits.
Hence by symmetry or otherwise we can see that each digit
 1 1 1 1
will appear in any place  6 1     ....  
 1 2 3 6
5!
(unit’s or ten’s or . . . . . .)   times.
5 = 360 – 120 + 30 – 6 + 1 = 265
 X = sum of digits in any place (b) Number  of  ways  to  place  letters  such  that  at  least  4

5! 5! 5! 5! 5! letters are placed in correct envelopes
 X  5   4   3   2  1
5 5 5 5 5 = 4 letters are placed in correct envelopes and 2 are
in wrong + 5 letters are placed in correct envelopes and 1
5! 5!
 X  5  4  3  2  1  15
5 5 in wrong + All 6 letters are placed in correct envelopes

 the sum of all numbers = 6C4 × 1 + 0 (not possible to place 1 in wrong envelope) +
= X + 10X + 100X + 1000X + 10000X
65
= X (1 + 10 + 100 + 1000 + 10000) 1    1  16
2
5!
 (15)(1 + 10 + 100 + 1000 + 10000) (c) Number of ways to place 6 letters in 6 envelopes such
5
that  at  most  3  letters  are  placed  in  wrong  envelopes  =  0
= 24 (15) (11111) = 3999960
letter is wrong envelope and 6 in correct + 1 letter in wrong
Example – 31
envelope and 5 in correct 2 letters in wrong envelopes and
Find  the  number  of  ways  in  which  8  different  flowers 4  are  in  correct  +  3  letters  in  wrong  envelopes  and  3  in
can be strung to form a garland so that 4 particular flowers correct = 1 + 0 (not possible to place 1 in wrong envelope)
are never separated.
 1 1 1
Sol. Considering 4 particular flowers as one group of flower, we + 6C4 × 1 +  6C3   3 1    
 1 2 3
have five flowers (one group of flowers and remaining four
4!
flowers) which can be strung to form a garland in   ways.
2 6  5 6  5  4  3  3
=  1     
But 4 particular flowers can be arranged themselves in 4! 2 6 2 3
4!  4!
ways. Thus, the required number of ways =  = 288. = 1 + 15 + 20 × 2 = 56.
2
 PERMUTATION
13 AND COMBINATION 13
PERMUTATION AND COMBINATION

Example – 33 Example – 34

Find the number of ways in which 30 marks can be alloted In a box there are 10 balls, 4 red, 3 black, 2 white and 1
to 8 questions if each question carries atleast 2 marks. yellow. In how many ways can a child select 4 balls out
of  these  10  balls  ?  (Assume  that  the  balls  of  the  same
colour are identical)
Sol. Let x1, x2, x3, x4,. . . . . . . x8 be marks alloted to 8 questions.
As  total  marks  is  30,  we  can  make  following  integral Sol. Let x1, x2,  x3 and  x4 be  the number of red,  black, white,
equation : yellow balls selected respectively

x1 + x2  + x3 +. . . . . . . x8 = 30. No. of ways to select 4 balls = No. of integral solutions of

the eqn. x1 + x2 + x3 + x4 = 4
It is given that every question should be of atleast  2 marks.
It  means Conditions on x1, x2, x3 and x4
The total number of red, black, white and yellow balls in
2  xi  16    i = 1, 2, 3, . . . , 8.
the box are 4, 3, 2 and 1 respectively.
The number of solution of the integral equation is equal to
So we can take : Max (x1) = 4, Max (x2) = 3, Max (x3) = 2,
number of ways to divide marks. Max (x1) = 1
Number of solutions Number of ways to select 4 balls
= coeff. of x30 in (x2 +  x3 + . . . .+ x16)8 = coeff of x4 in (1 + x + x2 + x3 + x4) × (1 + x + x2 + x3)
= coeff. of x30 in x16  (1 + x + . . . .+ x14)8 (1 + x + x2) × (1 + x)
= coeff of x4 in (1 – x5) (1 – x4) (1 – x3) (1 – x2) (1 – x)–4
8
 1  x 15  = 7C4 –  5C2 –  4C1 –  3C0 = 20
= coeff. of x14 in   1 x


  Thus,  number  of  ways  of  selecting  4  balls  from  the  box
subjected to the given conditions is 20.
= coeff. of x14 in (1 – x)–8 = 21C14 = 116280. Alternate Solution :
Alternate Solution : The 10 balls are RRRR BBB WW Y (where R, B, W, Y
represent red, black, white and yellow balls respectively).
Let, the marks given in each question be ;
The  work  of  selection  of  the  balls  from  the  box  can  be
x1, x2, x3, x4, x5, x6, x7, x8,
divided into following categories.
[where xi’ s 0 (i = 1, 2,. . . .8)] Case–I : All alike
and x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 = 30 Number of ways of selecting all alike balls = 1C1 = 1

let ; x1 – 2 = y1, x2 – 2 = y2, x3 – 2 = y3, x4 – 2 = y4, x5 Case–II : 3 alike and 1 different

– 2 = y5, x6 – 2 = y6, x7 – 2 = y7, x8 – 2 = y8. Number of ways of selecting 3 alike and 1 different balls
= 2C1 ×  3C1 = 6
 y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8 = 30 – 16
Case–III : 2 alike and 2 alike
 y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8  = 14
Number of ways of selecting 2 alike and 2 alike balls = 3C2 = 3
where yi  0    i = 1, 2, 3, . . . , 8 Case–IV : 2 alike and 2 different
 Number of solutions of the above equation Number of ways of selecting 2 alike and 2 different balls =
3C 3
1 ×  C2 = 9
=  Number  of  ways  to  divide  14  identical  objects
Case–V : All different
among 8 groups such that each group gets 0 or more.
Number of ways of selecting all different balls =  4C4 = 1
 Number of solutions = 14 + 8 – 1C8 – 1 =  21C7.
Total number of ways to select 4 balls = 1 + 6 + 3 + 9 + 1 = 20.
 PERMUTATION AND COMBINATION 14

EXERCISE - 1 : BASIC OBJECTIVE QUESTIONS

FPM 10. How many of the 900 three digit numbers have at least one
1. How  many  numbers  lying  between  500  and  600  can  be even digit ?
formed with the help of the digits 1, 2, 3, 4, 5, 6 when the (a) 775 (b) 875
digits are not to be repeated (c) 450 (d) 750
(a) 20 (b) 40 11. The number of six digit numbers that can be formed from the
(c) 60 (d) 80 digits 1, 2, 3, 4, 5, 6 & 7 so that digits do not repeat and the
2. 4 buses runs between Bhopal and Gwalior. If a man goes terminal digits are even is :
from Gwalior to Bhopal by a bus and comes back to Gwalior (a) 144 (b) 72
by another bus, then the total possible ways are (c) 288 (d) 720
(a) 12 (b) 16 12. A new flag is to be designed with six vertical strips using
(c) 4 (d) 8 some or all of the colours yellow, green, blue and red. Then,
3. The number of 3 digit odd numbers, that can be formed by the  number  of  ways  this  can  be  done  such  that  no  two
using the digits 1, 2, 3, 4, 5, 6 when the repetition is allowed, adjacent strips have the same colour is
is (a) 12 × 81 (b) 16 × 192
(a) 60 (b) 108 (c) 20 × 125 (d) 24 × 216
(c) 36 (d) 30 13. The number of 5 digit numbers such that the sum of their
digits is even is :
4. The number of all four digit numbers is equal to
(a) 50000 (b) 45000
(a) 9999 (b) 9000
(c) 60000 (d) none of these
(c) 104 (d) none of these
14. The number 2006 is made up of exactly two zeros and two
5. The number of all four digits numbers with distinct digits is
other digits whose sum is 8. The number of 4 digit numbers
(a) 9×10×10×10 (b) 10P4 with these properties (including 2006) is :
(c) 9 × 9P3 (d) none of these (a) 7 (b) 18
6. There are 4 letter boxes in a post office. In how many ways (c) 21 (d) 24
can a man post 8 distinct letters ?
n!
(a) 4 × 8 (b) 84
15. How many words can be made out from the letters of the
(c) 48 (d) P (8, 4) word  INDEPENDENCE,  in  which  vowels  always  come
7. The number of even numbers that can be formed by using together
the digits 1, 2, 3, 4 and 5 taken all at a time (without repetition) (a) 16800 (b) 16630
is
(c) 1663200 (d) None of these
(a) 120 (b) 48
16. In how many ways can six boys and five girls stand in a row
(c) 1250 (d) none of these
if all the girls are to stand together but the boys cannot all
8. The number of all three digit numbers having no digit as 5 is stand together  ?
(a) 252 (b) 225 (a) 172,800 (b) 432,000
(c) 648 (d) none of these (c) 86,400 (d) None of these
9. All possible three digits even numbers which can be formed 17. If the letters of the word ‘MOTHER’ are written in all possible
with the condition that if 5 is one of the digit, then 7 is the orders and these words are written out as in a dictionary,
next digit is : find the rank of the word ‘MOTHER’.
(a) 5 (b) 325 (a) 307 (b) 308
(c) 345 (d) 365 (c) 309 (d) 120
 PERMUTATION AND COMBINATION 15

18. The letters of the word RANDOM are written in all possible (a) 60 (b) 12

orders and  these words are written out as in a  dictionary (c) 27 (d) 8
then the rank of the word RANDOM is
27. 5 Indian and 5 American couples meet at a party and shake
(a) 614 (b) 615 hands. If no wife shakes hands with her own husband and
(c) 613 (d) 616 no Indian wife shakes hands with a male, then the number
n
Cr of hand shakes that takes place in the party is :

19. Number of diagonals of a convex hexagon is (a) 95 (b) 110

(a) 3 (b) 6 (c) 135 (d) 150

(c) 9 (d) 12 28. A rack has 5 different pairs of shoes. The number of ways in

which 4 shoes can be chosen from it so that there will be no
20. A convex polygon has 65 diagonals. The number of its sides
complete pair is
is equal to
(a) 1920 (b) 200
(a) 13 (b) 10
(c) 110 (d) 80
(c) 22 (d) 11
29. A  question  paper  on  mathematics  consists  of  twelve
21. The interior angles of a regular polygon measure 150° each.
questions  divided  into  three  parts. A,  B  and  C,  each
The number of diagonals of the polygon is
containing  four  questions.  In  how  many  ways  can  an
(a) 35 (b) 44 examinee answer five questions, selecting atleast one from
(c) 54 (d) 78 each part.
22. On the  occasion of  Deepawali festival each student  of a (a) 624 (b) 208
class  sends  greeting  cards  to  the  others.  If  there  are  20 (c) 2304 (d) none of these
students  in  the  class,  then  the  total  number  of  greeting
30. A class has 21 students. The class teacher has been asked
cards exchanged by the students is
to make n groups of r students each and go to zoo taking
(a)  20 C2 (b)  2 .20 C 2 one group at a time. The size of group for which teacher
goes to the maximum number of times is :
(c)  2.20 P2 (d) None of these (a) 9 (b) 10
23. A  father  with  8  children  takes  them  3  at  a  time  to  the (c) 11 (d) 12
Zoological gardens, as often as he can without taking the 31. A seven digit number with distinct digits is in form of abcdefg
same 3 children together more than once. The number of (g,  f,  e,  etc.  are  digits  at  units,  tens,  hundred  place  etc.)
times he will go to the garden is where a < b < c < d > e > f > g. The number of such numbers
(a) 336 (b) 112 are :
(c) 56 (d) None of these (a) 1981 (b) 2009
24. In  how  many  ways  can  two balls  of  the  same  colour  be (c) 1560 (d) 1870
selected out of 4 distinct black and 3 distinct white balls 32. Number of rectangles in figure shown which are not squares
(a) 5 (b) 6 is :
(c) 9 (d) 8
25. In a touring cricket team there are 16 players in all including
5 bowlers and 2 wicket-keepers. How many teams of 11
players from these, can be chosen, so as to include three
bowlers and one wicket-keeper
(a) 650 (b) 720
(c) 750 (d) 800
26. Three  couples  (husband  and  wife)  decide  to  form  a
(a) 159 (b) 160
committee  of  three  members.  The  number  of  different
committee that can be formed in which no couple finds a (c) 161 (d) None of these
place is :
 16 PERMUTATION AND COMBINATION

33. There are n points on a circle. The number of straight lines 40. There are m points on a straight line AB and n points on the

formed by joining them is equal to line AC none of them being the point A. Triangles are formed
(a) nC2 (b) nP2 with these points as vertices, when :

(c) nC2 – 1 (d) none of these (i) A is excluded.

34. The greatest possible  number of points of intersection of 9 (ii) A is included. The ratio of number of triangles in the two

different straight lines and 9 different circles in a plane is : cases is :

(a) 117 (b) 153 mn2 mn2

(a)  (b) 
(c) 270 (d) none of these mn m  n 1
35. 18 points are indicated on the perimeter of a triangle ABC
(see figure). How many triangles are there with vertices at mn2 m (n  1)
(c)  (d) 
these points ? mn2 (m  1) (n  1)

41. The maximum number of points of intersection of 7 straight
A
lines and 5 circles when 3 straight lines are parallel and 2
circles are concentric, is/are :
(a) 106 (b) 96
(c) 90 (d) None of these
B C n
Cr × r!
(a) 331 (b) 408 42. The number  of ways in which 5 boys and 3 girls can be
(c) 710 (d) 711 seated in a row so that each girl in between two boys

36. Out of 10  points in a plane 6 are in a  straight line. The (a) 2880 (b) 1880

number of triangles formed by joining these points are (c) 3800 (d) 2800
(a) 100 (b) 150 43. The total number of words which can be formed out of the
(c) 120 (d) None of these letters a, b, c, d, e, f taken 3 together, such that each word
contains at least one vowel, is
37. The number of straight lines that can be formed by joining
20 points no three of which are in the same straight line (a) 72 (b) 48
except 4 of them which are in the same line (c) 96 (d) none of these
(a) 183 (b) 186 44. The  number  of  different  seven  digit  numbers  that  can  be
(c) 197 (d) 185 written using only three digits 1, 2 and 3 under the condition
that the digit 2 occurs exactly twice in each number is :
38. There are n distinct points on the circumference of a circle.
The number  of pentagons that can be formed with these (a) 672 (b) 640
points  as  vertices  is  equal  to  the  number  of  possible (c) 512 (d) none of these
triangles. Then the value of n is 45. Number  of  ways  in  which  4  boys  and  2  girls  (all  are  of
(a) 7 (b) 8 different heights) can be arranged in a line so that boys as
(c) 15 (d) 30 well as girls among themselves are in decreasing order of
height (from left to right), is :
39. There are three coplanar parallel lines. If any n points are
taken on each of the lines, the maximum number of triangles (a) 1 (b) 6!
with vertices at these points will be : (c) 15 (d) None of these
46. Three ladies have each brought a child for admission to a
(a)  3n 2 (n  1) (b)  3n 2 (n  1)  1
school. The head of the school wishes to interview six people
one by one, taking care that no child is interviewed before
(c)  n 2 (4n  3) (d) None of these
his/her  mother.  In  how  many  different  ways  can  the
interviews be arranged ?
(a) 6 (b) 36
(c) 72 (d) 90
 PERMUTATION AND COMBINATION 17

Permutation of alike objects 53. The total number of ways of arranging the letters AAAA

47. The number of all possible  different arrangements of the BBB CC D E F in a row such that letters C are separated from
word “BANANA” is one another is
(a) 2772000 (b) 1386000
(a)  6 (b)  6  2  3
(c) 4158000 (d) none of these
6 54. An  old  man  while  dialing  a  7  digit  telephone  number
(c)  2 3 (d) none of these remembers that the first four digits consists of one 1’s, one
2’s and two 3’s. He also remembers that the fifth digit is
48. The number of words that can be formed by using the letters either a 4 or 5 while has no memorising of the sixth digit, he
of the word “MATHEMATICS”, taken all at a time is remembers that the seventh digit is 9 minus the sixth digit.
Maximum number of distinct trials he has to try to make sure
11
(a)  11 (b)  that he dials the correct telephone number, is
2 2 2
(a) 360 (b) 240
11 (c) 216 (d) none of these
(c)  (d) none of these
( 2)3 55. A library has ‘a’ copies of one book, ‘b’ copies of each of
49. The  number  of  ways  in  which  the  letters  of  the  word two books,  ‘c’ copies of each  of three  books,  and  single
“ARRANGE” can be permuted such that R’s occur together copy each of ‘d’ books. The total number of ways in which
is these books can be arranged in a row is

(a  b  c  d)! (a  2b  3c  d)!
7 (a)  (b)  2 3
(a)  2 2 (b)  6 a!b!c! a! b!  c!

(a  2b  3c  d)!
6 (c)  (d) none of these
(c)  (d) none of these a!b!c!
2
56. If all permutations of the  letters  of the word AGAIN  are
50. The  number  of  permutation  of  the  letters  of  the  word arranged as in dictionary, then fiftieth word is
HINDUSTAN such that neither the pattern ‘HIN’ nor ‘DUS’
(a) NAAGI (b) NAGAI
nor ‘TAN’ appears, are :
(c) NAAIG (d) NAIAG
(a) 166674 (b) 169194
57. If all the letters of the word “QUEUE” are arranged in all
(c) 166680 (d) 181434
possible manner as they are in a dictionary, then the rank of
51. Number of ways in which letters of the word ENGINEER can the word QUEUE is :
be arranged : th th
(a) 15 (b) 16
(a) so that no two alike letters are together is 960 th th
(c) 17 (d) 18
(b) so that the word starts with E but does not end with N is
58. The letters of word “RADHIKA” are permuted are arranged
900
in alphabetical order as in English dictionary. The number
(c) so that the word neither starts with E nor ends with N is of words the appear before the word “RADHIKA” is :
2460
(a) 2193 (b) 2195
(d) so that vowels occur in alphabetical order is 840
(c) 2119 (d) 2192
52. The total number of arrangements which can be made out of
Formation of Groups
the letters of the word ‘Algebra’, without altering the relative
position of vowels and consonants is 59. The number of ways in which 52 cards can be divided into 4
sets, three of them having 17 cards each and the fourth one
7! 7! having just one card
(a)  (b) 
2! 2!5! 52 ! 52 !
(a)  (b) 
(17!)3 (17!)3 3!
4!3!
(c) 4 ! 3 ! (d) 
2 51! 51!
(c)  (d) 
(17!)3 (17!)3 3!
 18 PERMUTATION AND COMBINATION

60. The  number  of  ways  in  which  12  balls  can  be  divided 67. If a,b,c,d are odd natural numbers such that a + b + c + d = 20,
between two friends, one receiving 8 and the other 4, is then the number of  values of (a, b, c, d) is :
(a) 165 (b) 455
12! 12!2!
(a)  (b)  (c) 310 (d) 255
8!4! 8!4!
68. Number of ways in which 25 identical balls can be distributed
12! among Ram, shyam, Sunder and Ghanshyam such that at
(c)  (d) none of these
8!4!2! least 1, 2, 3, and 4 balls are given to Ram, Shyam, Sunder and
61. In an election three districts are to be canvassed by 2, 3 and Ghanshyam respectively, is :
5 men respectively. If 10 men volunteer, the number of ways (a)  18 C4 (b)  28 C3
they can be alloted to the different districts is :

10! 10! (c)  24 C3 (d)  18 C3

(a)  2! 3! 5! (b)  2! 5! 2
69. The total number of ways in which n  number of identical
balls can be put in n numbered boxed (1, 2, 3, ......... n) such
10! 10! th
that i  box contains at least i number of balls, is :
(c)  2! 2 5! (d)  2! 2 3! 5!
    2 2
(a)  n C n 1 (b)  n 1
Cn 1
62. Number of ways in which 5 different toys can be distributed
among 5 children if exactly one child do not get any toy is : n 2  n 2
(c)  2 C (d) None of these
(a) 1100 (b) 1200 n 1

(c) 1300 (d) 240 Total no. of combinations

63. The  number  of  ways  to  give  16  different  things  to  three 70. The total number of selections of atleast one fruit which can
persons A, B, C so that B gets 1 more than A and C gets 2 be made from 3 bananas, 4 apples and 2 oranges is
more than B, is :
(a) 39 (b) 315
16! (c) 512 (d) none of these
(a)  (b)  4!5!7!
4!5!7! 71. There are five different green dyes, four different blue dyes
and  three  different  red  dyes.  The  total  number  of
16! combinations of dyes that can be chosen taking at least one
(c)   (d)  3!5!8!
3!5!8! green and one blue dye is
12
Distribution of alike objects (a) 3255 (b) 2
64. The number of ordered triplets of positive integers which (c) 3720 (d) none of these
are solutions of the equation x + y + z = 100 is
72. Given 6 different toys of red colour, 5 different toys of blue
(a) 6005 (b) 4851 colour and 4 different toys of green colour. Combination of
(c) 5081 (d) none of these toys that can be chosen taking at least one red and one blue
toys are :
65. The total number of ways of selecting six coins out of 20
one rupee coins, 10 fifty paise coins and 7 twenty five paise (a) 31258 (b) 31248
coins is (c) 31268 (d) None of these
(a) 28 (b) 56 73. The total number of different combinations of one or more
37 letters  which  can  be  made  from  the  letters  of  the  word
(c)  C6 (d) none of these
‘MISSISSIPPI’ is
66. The total number of ways in which 11 identical apples can
be distributed among 6 children is that at least one apple is (a) 150 (b) 148
given to each child (c) 149 (d) None of these
(a) 252 (b) 462
(c) 42 (d) none of these
 PERMUTATION AND COMBINATION 19

74. In an examination there are three multiple choice questions Circular Permutations

and each question has 4 choices out of which only one is 77. The number of ways in which seven persons can be arranged
correct. If all the questions are compulsory, then number of at a round table if two particular persons may not sit together
ways in which a student can fail to get all answers correct, is
is
(a) 480 (b) 120
(a) 11 (b) 12
(c) 80 (d) none of these
(c) 27 (d) 63
78. 12  persons  are  to  be  arranged  to  a  round  table.  If  two
75. Every one of the 5 available lamps can be switched on to particular persons among them are not to be side by side,
illuminate certain Hall. The total number of ways in which the total number of arrangements is
the hall can be illuminated, is : (a) 9 (10!) (b) 2 (10!)
(a) 32 (b) 31 (c) 45 (8!) (d) 10 !
(c) 5 (d) 5! 79. In how many ways can 12 gentlemen sit around a round
76. Sum of all divisors of 5400 whose unit digit is 0, is : table so that three specified gentlemen are always together
(a) 5400 (b) 10800 (a) 9 ! (b) 10 !
(c) 16800 (d) 14400 (c) 3 ! 10! (d) 3 ! 9 !
80. In  how  many  ways  7  men  and  7  women  can  be    seated
around  a  round  table  such  that  no  two  women  can  sit
together

(a)  (7! )2 (b)  7 ! 6!

(c)  (6!)2 (d) 7 !

 20 PERMUTATION AND COMBINATION

EXERCISE - 2 : PREVIOUS YEAR JEE MAINS QUESTIONS

1. A  student  is  to  answer  10  out  of  13  questions  in  an 7. If  the  letters  of  the  word  SACHIN  are  arranged  in  all
examination such that he must choose at least 4 from the possible  ways  and  these  words  are  written  out  as  in
first five questions. The number of choices available to dictionary,  then  the  word  SACHIN  appears  at  serial
him  is (2003) number (2005)

(a) 140 (b) 196 (a) 602 (b) 603

(c) 280 (d) 346 (c) 600 (d) 601

2. The number of ways in which 6 men and 5 women can dine 8. At  an  election,  a  voter  may  vote  for  any  number  of

at a round table, if no two women are to sit together, is candidates  not  greater  than  the  number  to  be  elected.

given by (2003) There are 10 candidates and 4 are to be elected. If a voter

votes for at least one candidate, then the number of ways
(a) 6!×5! (b) 30
in which he can vote, is (2006)
(c) 5!×4! (d) 7! × 5!
(a) 6210 (b) 385
3. If  nCr denotes  the  number  of  combinations  of  n  things
(c) 1110 (d) 5040
taken  r at  a  time,  then  the  expression
nC 9. The set S = {1, 2, 3,..., 12} is to be partitioned into
r+1 + nCr _ 1 + 2 × nCr equals (2003)
three sets A, B, C of equal size.  Thus,  A B  C = S,
(a)  n+2Cr (b) n+2Cr+1
A  B  = B   C = A  C =  . The number of ways to
(c)  n+1Cr (d) n+1Cr+1
partition S is (2007)
4. The range of the function f(x) = 7–X PX–3 is (2004)
(a) 12!/3!(4!)3 (b) 12!/3!(3!)4
(a) {1, 2, 3} (b) {1, 2, 3, 4, 5, 6}
(c) 12!/(4!)3 (d) 12!/(3!)4
(c) {1,2,3,4} (d) {1,2,3,4,5} 10. In a shop there are five types of ice-creams available. A
5. How  many  ways  are  there  to  arrange  the  letters  in  the child buys six ice-creams.
word  GARDEN with the vowels in alphabetical order ? Statement I :  The  number  of  different  ways  the  child
(2004) can buy the six ice-creams is  10C5.

(a) 120 (b) 240 Statement II : The  number of different ways  the  child

can  buy  the  six  ice-creams  is  equal  to  the  number  of
(c) 360 (d) 480
different ways of arranging 6 A’s and 4 B’s in a row.
6. The number of ways of distributing 8 identical balls in 3
(2008)
distinct boxes, so that none of the boxes is empty, is
(a) Statement I is false, Statement II is true
(2004)
(b) Statement I is true, Statement II is true; Statement II
(a) 5 (b) 21 is a correct explanation for Statement I
(c) 38 (d)  8C3 (c) Statement I is true, Statement II is true; Statement II
is not a correct explanation for Statement I

(d) Statement I is true, Statement II is false
 PERMUTATION AND COMBINATION 21

11. How many different words can be formed by jumbling the 16. Let Tn be the number of all possible triangles formed by

letters in the word MISSISSIPPI in which no two S are joining  vertices  of  an  n-sided  regular  polygon.  If
adjacent ? (2008) Tn + 1 – Tn = 10, then the value of n is (2013)

(a) 7.6C4 . 8C4 (b) 8. 6C4 . 7C4 (a) 7 (b) 5

(c) 6.7. 8C4 (d) 6.8. 7C4 (c) 10 (d) 8

12. From  6  different  novels  and  3  different  dictionaries,  4 17. The sum of the digits in the unit’s place of all the 4-digit

numbers formed by using the numbers 3, 4, 5 and 6, with
novels and 1 dictionary are to be selected and arranged
out repretition, is: (2014/Online Set–1)
in a row on the shelf so that the dictionary is always in
(a) 432 (b) 108
the middle. Then, the number of such arrangements is
(c) 36 (d) 18
(2009)
18. An eight digit number divisible by 9 is to be formed using
(a) at least 500 but less than 750 digits from 0 to 9 withou repeating the digits. The number
of ways in which this can be done is:
(b) at least 750 but less than 1000
(2014/Online Set–2)
(c) at least 1000
(a)  72  7  (b) 18  7 
(d) less than 500

13. There are 10 points in a plane, out of these 6 are collinear. (c)  40  7  (d)  36  7 

If N is the number of traingles formed by joining these 19. 8-digit numbers are formed using the digits 1, 1, 2, 2, 2, 3, 4,

points,  then (2011) 4. The number of such numbers in which the odd digits do
not occupy odd places, is : (2014/Online Set–3)
(a) N > 190 (b) N  100
(a) 160 (b) 120
(c) 100 < N  140 (d) 140 < N  190 (c) 60 (d) 48
14. Statement I : The number of ways distributing 10 identical 20. Two  women  and  some  men  participated  in  a  chess
tournament in which every participant played two games
balls in 4 distinct boxes such that no box is empty is 9C3.
with each of the other participants. If the number of games
Statement II : The number  of ways of choosing any 3 that  the  men  played  between  themselves  exceeds  the
number of games that the men played with the women by
places from 9 different places is 9C3. (2011)
66,  then  the  number  of  men  who  participated  in  the
(a) Statement I is true, Statement II is true; tournament lies in the interval: (2014/Online Set–4)

Statement II is not a correct explanation for Statement I. (a) [8, 9] (b) [10, 12)

(c) (11, 13] (d) (14, 17)
(b) Statement I is true, Statement II is false.
21. The  number  of  integers  greater than  6,000  that  can  be
(c) Statement I is false, Statement II is true.
formed, using the digits 3, 5, 6, 7 and 8, without repetition,
(d) Statement I is true, Statement II is true. is: (2015)
Statement II is a correct explanation for Statement I. (a) 120 (b) 72
15. Assuming the balls to be identical except for difference in (c) 216 (d) 192
colours, the number of ways in which one or more balls 22. The number of ways of selecting 15 teams from 15 men
can be selected from 10 white, 9 green and 7 black balls is and 15 women, such that each team consists of a man and
a woman, is : (2015/Online Set–1)
(2012)
(a) 15 × 15! (b) 15! × 15!
(a) 880 (b) 629 (c) 15 × 14! (d) 15 × 15
(c) 630 (d) 879
 22 PERMUTATION AND COMBINATION

23. If in a regular polygon the number of diagonals is 54, then 28. A man X has 7 friends, 4 of them are ladies and 3 are men.

the number of sides of this polygon is : His wife Y also has 7 friends, 3 of them are ladies and 4 are
(2015/Online Set–2) men. Assume X and Y have no common friends. Then the
total number of ways in which X and Y together can throw
(a) 12 (b) 6
a party inviting 3 ladies and 3 men, so that 3 friends of
(c) 10 (d) 9 each of X and Y are in this party is : (2017)
24. If all the worlds (with or without meaning) having five (a) 485 (b) 468
letters, formed using the letters of the word SMALL and (c) 469 (d) 484
arranged as in a dictionary; then the position of the word 29. If all the words, with or without meaning, are written using
the letters of the  word QUEEN  and are  arranged as  in
SMALL is : (2016)
English dictionary, then the position of the word QUEEN
(a) 59th (b) 52nd is : (2017/Online Set–1)

(c) 58th (d) 46th (a) 44th (b) 45th

25. If the four letter words (need not be meaningful ) are to be (c) 46th (d) 47th

formed  using  the  letters  from  the  word 30. The number of ways in which 5 boys and 3 girls can be
“MEDITERRANEAN” such that the first letter is R and seated  on  a  round  table  if  a  particular  boy  B 1  and  a
the fourth letter is E, then the total number of all such particular girl G1 never sit adjacent to each other, is :
words is : (2016/Online Set–1)
(2017/Online Set–2)
11! (a) 5 × 6! (b) 6 × 6!
(a)  3 (b) 110
 2! (c) 7! (d) 5 × 7!
(c) 56 (d) 59 31. From 6  different  novels  and 3  different dictionaries,  4
novels and 1 dictionary are to be selected and arranged
15 15
2 Cr  in a row on a shelf so that the dictionary is always in the
26. The value of   r  15   is equal to : middle. The number of such arrangements is : (2018)
r 1  Cr 1 
(a) at least 750 but less than 1000
(2016/Online Set–1)
(b) at least 1000
(a) 560 (b) 680
(c) less than 500
(c) 1240 (d) 1085
(d) at least 500 but less than 750
n2
C 32. n-digit numbers are formed using only three digits 2, 5
27. If  n  2 6  11,  then n satisfies the equation :
P2 and 7. The smallest value of n for which 900 such distinct
numbers can be formed, is : (2018/Online Set–1)
(2016/Online Set–2)
(a) 6 (b) 7
(a)  n2  3n  108  0 (b)  n2  5n  84  0
(c) 8 (d) 9
(c)  n2  2n  80  0 (d)  n2  n  110  0 33. The number of four letter words that can be formed using
the letters of the word BARRACK is :
(2018/Online Set–2)
(a) 120 (b) 144
(c) 264 (d) 270
34. The number of numbers between 2,000 and 5,000 that can
be formed with the digits 0, 1, 2, 3, 4 (repetition of digits is
not allowed) and are multiple of 3 is :
(2018/Online Set–3)
(a) 24 (b) 30
(c) 36 (d) 48
 23 PERMUTATION AND COMBINATION

EXERCISE - 3 : ADVANCED OBJECTIVE QUESTIONS

1. A committee of 5 is to be chosen from a group of 9 people. 8. Total 5–digit number divisible by 4 can be formed using 0,
Number of ways in which it can be formed if two particular 1, 2, 3, 4, 5, when the repetition of digits is allowed
persons either serve together or not at all and two other (a) 1250 (b) 875
particular persons refuse to serve with each other, is
(c) 1620 (d) 1000
(a) 41 (b) 36
9. If the letters  of the word MOTHER are  arranged in all
(c) 47 (d) 76
possible  orders  and  these  words  are  written  as  in  a
2. Seven  different  coins  are  to  be  divided  amongst  three dictionary, then the rank of the word MOTHER will be
persons. If no two of the persons receive the same number
(a) 240 (b) 261
of coins but each receives atleast one coin and none is left
over, then the number of ways in which the division may (c) 308 (d) 309
be made is : 10. The number of numbers divisible by 3 that can be formed
(a) 420 (b) 630 by four different even digits is :
(c) 710 (d) none of these (a) 18 (b) 36
3. Number of ways in which 7 people can occupy six seats, 3 (c) 20 (d) None of these
seats on each side in a first class railway compartment if
11. The number of possible outcomes in a throw of n ordinary
two  specified  persons  are  to  be  always  included  and dice in which at least one of the dice shows an odd number
occupy adjacent seats on the same side, is (5 !). k then k
is :
has the value equal to :
(a) 6n – 1 (b) 3n – 1
(a) 2 (b) 4
(c) 8 (d) none of these (c) 6n  – 3n (d) None of these

4. Number of different words that can be formed using all the 12. The number of times the digit 5 will be written when listing

letters of the word “DEEPMALA” if two vowels are togther integers from 1 to 1000 is :
and the other two are also together but separated from the (a) 271 (b) 272
first two is : (c) 300 (d) None of these
(a) 960 (b) 1200
(c) 2160 (d) 1440 1 1  1 2 
13. Let E =          ...  upto 50 terms, where [.]
5. In  a  unique  hockey  series  between  India  and  Pakistan, 3 50 3 50
they decide  to  play on  till a  team wins 5  matches. The is greatest integer function. The exponent of 2 in (E)! is :
number of ways in which the series can be won by India, (a) 13 (b) 15
if no match ends in a draw is :
(c) 17 (d) 19
(a) 126 (b) 252
14. The number of 4–digits numbers that can be made with
(c) 225 (d) none of these
the digits 1, 2, 3, 4 and 5 in which at least two digits are
6. The  number  of  all  possible  selections  of  one  or  more identical, is :
questions from 10 given questions, each question having
an alternative is : (a) 45 – 5! (b) 505

(a) 3
10 10
(b) 2  – 1 (c) 600 (d) None of these
10 10
(c) 3  – 1 (d) 2 15. The number of ways in which n different prizes can be
7. An  ice  cream  parlour  has  ice  creams  in  eight  different distributed amongst m (< n) persons if each is entitled to
varieties. Number of ways of choosing 3 ice creams taking receive at most n – 1 prizes, is :
atleast two ice creams of the same variety, is : (a) nm – n (b) mn
(a) 56 (b) 64 (c) mn – m (d) None of these
(c) 100 (d) none of these
PERMUTATION
24 AND COMBINATION 24
PERMUTATION AND COMBINATION

16. A seven digit number divisible by 9 is to be formed by 24. The number of ways to select 2 numbers from {0, 1, 2, 3, 4}

using 7 out of numbers {1, 2, 3, 4, 5, 6, 7, 8, 9}. The number such that the sum of the squares of the selected numbers
of ways in which this can be done is is divisible by 5 are (repetition of digits is allowed).
(a) 7! (b) 2. (7)! (a) 13 (b) 11
(c) 3.(7)! (d) 4.7! (c) 17 (d) None of these
17. The  number  of  ways  of  arranging  m  number  out  of 25. The number of ways in which we can choose 2 distinct
1, 2, 3, . . . . ., n so that maximum is (n – 2) and minimum is integers from 1 to 100 such that difference between then
2 (repetitions of numbers is allowed) such that maximum at most 10 is :
and minimum both occur exactly once, (n > 5, m > 3) is (a) 40C2 (b) 70C2
(a) n – 3Cm – 2 (b) mC2 (n – 3)m – 2 (c) 100C2 – 99C2 (d) None of these
(c) m (m – 1) (n – 5)m – 2 (d) nC2 . nCm 26. A teacher takes 3 children from her class to the zoo at a
18. How  many  numbers  greater  than  1000,  but  not  greater time as often as she can, but does not take the same three
than  4000  can  be  formed  with  the  digits  0,  1,  2,  3,  4, children  to  the  zoo  more  than  once.  She  finds  that  she
repetition of digits being allowed : goes to the zoo 84 more than a particular child goes to the
(a) 374 (b) 375 zoo. The number of chidren in her class is :

(c) 376 (d) None of these (a) 12 (b) 10

19. If 33! is divible by 2n, then the maximum value of n is equal (c) 60 (d) None of these

to : 27. The number of ways of selecting 10 balls out of an unlimited
(a) 30 (b) 31 number of white, red, green and blue balls is

(c) 32 (d) 33 (a) 280 (b) 286

20. The total numbers of words that can be made by writing (c) 270 (d) None of these

the letters of the word PARAMETER so that no vowel is 28. Four  couples  (husband  and  wife)  decide  to  form  a
between two consonants is : committee  of  four  members.  The  number  of  different
(a) 1440 (b) 1800 committee that can be formed in which no couple finds a
place is :
(c) 2160 (d) None of these
(a) 10 (b) 12
21. Let p,q {1,2,3, 4}. The number of equations of the form
px2 +qx + 1 = 0 having real roots must be (c) 14 (d) 16

(a) 15 (b) 9 29. A variable name in a certain computer language must be

either an  alphabet  or  a  alphabet  followed by  a  decimal
(c) 7 (d) 8
digit. Total number of different variablef names that can
22. Number of ways in which 3 boys and 3 girls (all are of exist in that language is equal to :
different heights) can be arranged in a line so that boys as
(a) 280 (b) 290
well as girls among themselves are in decreasing order of
heigth (from left to right), is : (c) 286 (d) 296

(a) 1 (b) 6! 30. There are three papers of 100 marks each in an examination.

Then the no. of ways can a student get 150 marks such
(c) 20 (d) None of these
that he gets atleast 60% in two papers
23. There  are  20  questions  in  a  questions  paper.  If  no  two
(a) 3C2 × 32C2 (b) 4C3 × 32C2
students  solve  the  same  combination  of  questions  but
solve equal number of questions then the maximum number (c) 4C3 × 36C2 (d) 4C3 × 32C3
of students who appeared in the examination is :
(a) 20C9 (b) 20C11
(c) 20C10 (d) None of these
PERMUTATION AND COMBINATION 25

31. In an examination the maximum marks for each of three 36. We are required to form different words with the help of

papers is n and that for fourth paper is 2n. If marks obtained the letters of the word INTEGER. Let m1 be the number of
in each paper are whole numbers, then the number of ways words in which I and N are never together and m2 be the
in which a candidate can get 3n marks is number of words which begin with I and end with R, then
m1/m2 is given by :
1
(a)  (n – 1) (5n2 + 10n + 6) (a) 42 (b) 30
6
(c) 6 (d) 1/30
1 37. The number of selections of four letters from the letters of
(b)  (n + 1) (5n2 + 10n + 6)
6 the word ASSASSINATION is :
(a) 72 (b) 71
1
(c)  (n + 1) (5n2 + n + 6) (c) 66 (d) 52
6
38. The letters of the word SURITI are written in all possible
(d) None of these orders and these words are written out as a in a dictionary.
32. There are n concurrent lines and another line parallel to Then the rank of the word SURITI is :
one of them. The number of different triangles that will be (a) 236 (b) 245
formed by the (n + 1) lines, is
(c) 307 (d) 315
n  1n n  1n  2 39. n lines are drawn in a plane such that no two of them are
(a)  (b) 
2 2 parallel and no three of them are concurrent. The number
of different points at which these lines will cut is :
n n  1 n  1n  2
(c)  (d)  n 1
2 2
33. The sides AB, BC and CA of a triangle ABC have a, b and
(a)  k
k 1
(b) n (n – 1)

c interior points on them respectively, then find the number
(c) n2 (d) None of these
of  triangles  that  can  be  construced  using  these  interior
points as vertices. 40. A bag contains 2 Apples, 3 Oranges and 4 Bananas. The
number of ways in which 3 fruits can be selected if atleast
(a) a + b + cC3
one banana is always in the combination (Assume fruit of
(b)  a + b + cC3  – (aC3 +  bC3 +  cC3) same species to be alike) is :
(c) a + b + c + 3C3 (a) 6 (b) 10
(d) None of these (c) 29 (d) 7
34. Every one of the 10 available lamps can be switched on to 41. Find number of arangements of 4 letters taken from the
illuminate certain Hall. The total number of ways in which word EXAMINATION.
the hall can be illuminated, is :
(a) 2454 (b) 2500
(a) 55 (b) 1023
(c) 2544 (d) None of these
(c) 210 (d) 10!
42. The number of ways in which the sum of upper faces of
35. There  are  n  different  books  and  p  copies  of  each  in  a four distinct dices can be six.
library. The number of ways in which one or more books
(a) 10 (b) 4
can be selected is :
(c) 6 (d) 7
(a) pn + 1 (b) (p + 1)n – 1
43. Total number of positive integral solution of
(c) (p + 1)n – p (d) pn
15 < x1 + x2 + x3  20 is equal to
(a) 1125 (b) 1150
(c) 1245 (d) None of these
 26 PERMUTATION AND COMBINATION

44. The number of subsets of the set A = {a1, a2, . . . . , an} 52. The  minimum  marks  required  for  clearing  a  certain
which contain even number of elements is screening paper is 210 out of 300. The screening paper
(a) 2n – 1 (b) 2n – 1 consists of ‘3’ sections each of Physics, Chemistry, and
Maths. Each section has 100 as maximum marks. Assuming
(c) 2n – 2 (d) 2n
there is no negative marking and marks obtained in each
45. The number of ways of choosing triplets (x, y, z) such that section are integers, the number of ways in which a student
z  max {x, y} and x, y, z  {1, 2, . . . . , n} is can qualify the examinatin is (Assuming no cut–off limit) :
(a) n + 1C3 + n + 2 C3 (b) n (n + 1) (2n + 1) (a) 210C3 – 90C3 (b) 93C3
(c) 11 + 22 + . . . + (n – 1)2 (d) None of these (c) 213C3 (d) (210)3
46. The number of functions from the set A = {0, 1, 2} into the 53. The number of ways in which 10 candidates A1, A2, . . ., A10
set B = {0, 1, 2, 3, 4, 5, 6, 7} such that f (i)  f (j) for i < j and can be ranked so that A1 is always before A2 is :
i, j,  A is
(a) 8C3 (b) 8C  + 2 ( 8 C ) 10!
3 2 (a)  (b) 8! × 10C2
2
(c) 10C3 (d) None of these
(c) 10P2 (d) 10C2
47. The integers from 1 to 1000 are written in order around a
circle. Starting at 1, every fifteenth number is marked (that 54. The  number  of  ways  of  distributing  10  different  books
is 1, 16, 31, etc.) This process is continued until a number among  4  students  (S1  –  S4)  such  that  S1  and  S2  get  2
is reached which has already been marked, then unmarked books each and S3 and S4 get 3 books each is :
numbers are (a) 12600 (b) 25200
(a) 200 (b) 400
10 !
(c) 600 (d) 800 (c) 10C4 (d)  2! 2! 3! 3!
48. The number of ways in which we can choose 3 squares of 55. The number of non–negative integral solutions of
unit area on a chess board such that one of the squares
has its two sides common to other two squares x1 + x2 + x3 + 4x4 = 20 is :

(a) 290 (b) 292 (a) 530 (b) 532

(c) 294 (d) 296 (c) 534 (d) 536

49. The number of times of the digits 3 will be written when 56. If  a,  b,  c  are  three  natural  numbers  in  AP  and
listing the integer from 1 to 1000 is : a + b + c = 21 then the possible number of values of the
ordered triplet (a, b, c) is :
(a) 269 (b) 300
(a) 15 (b) 14
(c) 271 (d) 302
(c) 13 (d) None of these
50. The total number fo six digit numbers x1 x2 x3 x4 x5 x6 having
the property x1 < x2  x3 < x4 < x5  x6, is equal to : 57. If 3n different things can be equally distributed among 3
persons in k ways then the number of ways to divide the
(a) 11C6 (b) 16C2 3n things in 3 equal groups is :
(c) 17C2 (d) 18C2
k
51. The number of integral solutions of x1 + x2 + x3 = 0, with (a) k × 3! (b) 
xi  – 5, is : 3!

(a) 15C2 (b) 16C2 (c) (3!)k (d) None of these

(c) 17C2 (d) 18C2 58. A is a set containing n elements. A subset P of A is chosen.
The set A is reconstructed by replacing the elements of
P.A subset Q of A is again chosen. The number of ways of
choosing  P  and  Q  so  that  P    Q  contains  exactly  two
elements is :
(a) 9 . nC2 (b) 3n – nC2
(c) 2 . nCn (d) None of these
PERMUTATION AND COMBINATION 27

59. The  number  of  different  ways  the  letters  of  the  word 65. The number of odd proper divisors of 3p . 6m . 21n is :
VECTOR can be placed in 8 boxes given below such that (a) (p + 1) (m + 1) (n + 1) – 2
no row remians empty is equal to :
(b) (p + m + n + 1) (n + 1) – 1
(c) (p + 1) (m + 1) (n + 1) – 1
(d) None of these
66. The  number  of  rectangles  excluding  squares  from  a
rectangle of size 9 × 6 is :
(a) 945 (b) 791
(a) 26 (b) 26 × 6!
(c) 154 (d) 364
(c) 6! (d) 2! × 6!
67. In the figure, two 4–digit numbers are to be formed by
60. In the next world cup of cricket there will be 12 teams,
filling the places with digits. The number of different ways
divided equally in two groups. Teams of each group will
in which the places can be filled by digits so that the sum
play a match against each other. From each group 3 top
of the numbers formed is also a 4–digit number and in no
teams will qualify for the next round. In this round each
place the addition is with carrying is :
team will play against others once. Four top teams of this
round will qualify for the semifinal round, when each team
will play against the others once. Two top teams of this
round will go to the final round, where they will play the
best of three matches. The minimum number of matches in
the next world cup will be :
(a) 54 (b) 53
(a) 554 (b) 364
(c) 52 (d) None of these
(c) 454 (d) 36 (553)
61. The lines intersect at O. Points A1, A2 . . ., An are taken on
68. Given 11 points, of which 5 lies on one circle, other than
one of them and B1, B2, . . . , Bn on the other, the number of
these 5, no 4 lie on one circle. Then the maximum number
triangle that can be drawn with the help of these (2n + 1)
of circles that can be drawn so that each contains atleast
points is :
three of the given points is :
(a) n (b) n2
(a) 216 (b) 156
(c) n3 (d) n4
(c) 172 (d) none of these
62. ABCD is a convex quadrilateral 3, 4, 5 and 6 points are marked
69. One hundred management students who read at least one
on the sides, AB, BC, CD and DA respectively. The number
of  the  three  business  magazines  are  surveyed  to  study
of triangles with vertices on different sides is :
the readership pattern. It is found that 80 read Business
(a) 270 (b) 220 India, 50 read Business world, and 30 read Business Today.
(c) 282 (d) 342 Five  students  read  all  the  three  magazines.  How  many
63. There are three coplanar parallel lines. If any p points are read exactly two magazines ?
taken on each of the lines, the maximum number of triangles (a) 50 (b) 10
with vertices at these points is : (c) 95 (d) 25
(a) 3p2(p – 1) + 1 (b) 3p2(p – 1) 70. There are 100 different books in a shelf. Number of ways
(c) p2(4p – 3) (d) None of these in which 3 books can be selected so that no two of which
64. The  number of  divisors  of 23 .  33 .  53 .  75 of  the  form are neighbours is :
100 97
4n + 1, n  N is : (a)  C3 – 98 (b)  C3
96 98
(a) 46 (b) 47 (c)  C3 (d)  C3
(c) 96 (d) 94
 28 PERMUTATION AND COMBINATION

71. Two classrooms A and B having capacity of 25 and 78. There are 12 books on Algebra and Calculus in our library,

(n  –  25)  seats  respectively. An  denotes  the  number  of the  books  of  the  same  subject  being  different.  If  the
possible  seating  arrangments  of  room  ‘A’,  when  ‘n’ number of selections each of which consists of 3 books
students  are  to  be  seated  in  these  rooms,  starting  from on  each  topic  is  greatest  then  the  number  of  books  of
room ‘A’ which is to be filled up full to its capacity. Algebra and Calculus in the library are respectively :
49
If An – An – 1 = 25 ! ( C25) then ‘n’ equals (a) 3 and 9 (b) 4 and 8
(a) 50 (b) 48 (c) 5 and 7 (d) 6 and 6
(c) 49 (d) 51 79. A disarranged number from the set 1 – 9 is an arrangement
72. The number of ways in which we can choose 6 chocolates of all these number so that all numbers take up its unusual
out of 8 different brands available in the market is position. (e.g. 1 is in any place other than the first position,
13 13 2 is in any place other than the second position ......... all
(a)  C6 (b)  C8
the way to 9). Number of ways in which at least six numbers
6
(c) 8 (d) none of these take up their usual positions, is
73. The sum of all numbers greater than 1000 formed by using (a) 84 (b) 168
digits 1, 3, 5, 7 no digit being repeated in any number is :
(c) 205 (d) none of these
(a) 72215 (b) 83911
80. The combinatorial coefficient C(n, r) is equal to
(c) 106656 (d) 114712
(a) number of possible subsets of r members from a set
74. Number  of  positive  integral  solutions  satisfying  the of n distinct members.
equation (x1 + x2 + x3) (y1 + y2) = 77, is
(b) number of possible binary messages of length n with
(a) 150 (b) 270 exactly r 1’s.
(c) 420 (d) 1024 (c) number of non decreasing 2–D paths from the lattice
75. Distinct 3 digit numbers are formed using only the digit point (0, 0) to (r, n)
1, 2, 3 and 4 with each digit used at most once in each number (d) number of ways of selecting r things out of n different
thus formed. The sum of all possible numbers so formed is : things when a particular thing is always included plus
(a) 6660 (b) 3330 the number of ways of selecting ‘r’ things out of n,
when a particular thing is always excluded
(c) 2220 (d) none of these
76. The streets of a city are arranged like the lines of a chess 81. Identify the correct statement(s)
board. There are m streets running North to South and ‘n’ (a) Number of naughts standing at the end of  125  is
streets running East to West. The number of ways in which
30.
a man can travel from NW to SE corner going the shortest
possible distance is : (b) A telegraph has 10 arms and each arm is capable of 9
distinct positions excluding the position of rest. The
(a)  m 2  n 2 (b)  m  12 .n  12 number  of  signals  that  can  be  transmitted  is
10
10  – 1.
m  n  ! m  n  2 ! (c) Number of numbers greater than 4 lacs which can
(c)  m! . n! (d)  be formed by using only the digit 0, 2, 2, 4, 4 and 5
m  1 !. n  1 !
is 90.
77. An  ice  cream  parlour  has  ice  creams  in  eight  different (d) In a table tennis tournament, every player plays with
varieties. Number of ways of choosing 3 ice creams taking every other player. If the number of games played is
atleast two ice creams of the same variety, is : 5050 then the number of players in the tournament is
(a) 56 (b) 64 100.
(c) 100 (d) none of these
(Assume that ice creams of the same variety are identical and
available in unlimited supply)
PERMUTATION AND COMBINATION 29
n–1
82. There  are 10 questions, each question is either True or 85. The combinatorial coefficient  Cp denotes
False. Number of different sequences of incorrect answers (a) the number of ways in which n things of which p are
is also equal to alike and rest different can be arranged in a circle.
(a) Number  of  ways  in  which a  normal  coin  tossed  10 (b) the number of ways in which p different things can be
times would fall in a definite order if both Heads and selected out of n different thing if a particular thing is
Tails are present. always excluded.
(b) Number of ways in which a multiple choice question (c) number of ways in which n alike balls can be distributed
containing 10 alternatives with one or more than one in p different boxes so that no box remains empty and
each box can hold any number of balls.
correct alternatives, can be answered.
(d) the number of ways in which (n – 2) white balls and p
(c) Number of ways in which it is possible to draw a sum
black balls can be arranged in a line if black balls are
of  money  with  10 coins  of  different  denominations
separated, balls are all alike except for the colour.
taken some or all at a time.
86. The maximum number of permutations of 2n letters in which
(d) Number of  different selections  of 10  indistinguishable there are only a’s and b’s, taken all at time is given by :
things takes some or all at a time. 2n
(a)  Cn
83. The continued  product, 2 . 6 . 10 . 14 ........ to n factors is
equal to : 2 6 10 4n  6 4n  2
(b)  . . .... .
2n 1 2 3 n 1 n
(a)  Cn
2n
(b)  Pn n  1 n  2 n  3 n  4 2n  1 2n
(c)  . . . .... .
(c) (n + 1) (n + 2) (n + 3) ....... (n + n) 1 2 3 4 n 1 n
(d) none of these
2 n 1.3.5....(2n  3)(2n  1)
84. The number of ways in which five different books to be (d) 
n!
distributed among 3 persons so that each person gets at
least one books, is equal to the number of ways in which 87. Number of ways in which 3 numbers in A.P. can be selected
from 1, 2, 3, ...... n is :
(a) 5 persons are allotted 3 different residential flats so
that and each person is alloted at most one flat and no 2
 n 1 
two persons are alloted the same flat. (a)     if n is even
 2 
(b) number  of  parallelograms  (some  of  which  may  be
overlapping) formed by one set of 6 parallel lines and n ( n  2)
other set of 5 parallel lines that goes in other direction. (b)   if n is odd
4
(c) 5 different toys are to be distributed among 3 children,
so that each child gets at least one toy. (n  1)2
(c)   if n is odd
4
(d) 3 mathematics professors are assigned five different
lectures to be delivered, so that each professor gets at n ( n  2)
least one lecture. (d)   if n is even
4
88. If P (n, n) denotes the number of permutations of n different
things taken all at a time then P (n, n) is also identical to
(a) r ! P (n, n – r) (b) (n – r) . P (n, r)
(c) n . P (n – 1, n – 1) (d) P (n, n – 1)
where 0 < r < n
 30 PERMUTATION AND COMBINATION

89. Which of the following statements are correct ? 92. The  number  of  shortest  routes  which  passes  through
(a) Number of words that can be formed with 6 only of the junction P and R:
letters of the word “CENTRIFUGAL” if each word must (a) 144 (b) 240
contain all the vowels is 3 . 7 ! (c) 216 (d) none of these
(b) There are 15 balls of which some are white and the rest
Match the Column
black. If the number of ways in which the balls can be
arranged in a row, is maximum then the number of white 93. Column–I Column–II
m
balls must be equal to 7 or 8. Assume balls of the same (a) Number of increasing (p) n
colour to be alike. permutations of m symbols
(c) There are 12 things, 4 alike of one kind, 5 alike and of are there from the n set
another kind and the rest are all different. The total
numbers {a1, a2, ... , an} where
number of combinations is 240.
the order among the numbers is
(d) Number of selections that can be made of 6 letters from
the word “COMMITTEE” is 35. given by a1 < a2 < a3 < ... an–1 < an is
m
Passage (Q.No. 90 to 92) (b) There are m men and n monkeys. (q) Cn

Consider  the  network  of  equally  spaced  parallel  lines Number of ways in which every

(6 horizontal and 9 vertical) shown in the figure. All small monkey has a master, if a man can
squares are of the same size. A shortest route from A to C have any number of monkeys
is defines as a route consisting 8 horizontal steps and 5 n
(c) Number of ways in which n red (r) Cm
vertical steps.
balls and (m – 1) green balls can
be arranged in a line, so tha no
two red balls are together, is
(balls of the same colour are alike)
n
(d) Number of ways in which ‘m’ (s) m
different toys can be distributed
in ‘n’ children if every child may
receive any number of toys, is
90. The number of shortest routes through the junction P is:
(a) 240 (b) 216
(c) 560 (d) none of these
91. The number of shortest routes which go following street
PQ must be :
(a) 324 (b) 350
(c) 512 (d) none of these
PERMUTATION AND COMBINATION 31

94. Column–I Column–II 95. 5 balls are to be placed in 3 boxes. Each box can hold all

(a) Four different movies are (p) 11 the  5  balls.  Number  of  ways  in  which  the  balls  can  be
placed so that no box remains empty, if :
running in a town. Ten students
Column–I Column–II
go to watch these four movies.
(a) balls are identical but boxes are (p) 2
The number of ways in which
different
every movie is watched by atleast
(b) balls are different but boxes are (q) 25
one student, is (Assume each way
identical
differs only by number of students
(c) balls as well as boxes are identical (r) 50
watching a movie)
(d) balls as well as boxes are identical
(b) Consider 8 vertices of a regular (q) 36
but boxes are kept in a row (s) 6
octagon and its centre. If T
You may note that two or more entries of column–I can match
denotes the number of triangles
with only entry of column–II
and S denotes the number of
96. 10 identical balls are to be distributed in 5 different boxes
straight lines that can be formed kept in a row and labled A, B, C, D and E. Find the number
with these 9 points then the value of ways in which the balls can be distributed in the boxes
if no two adjacent boxes remain empty.
of (T – S) equals
(c) In an examination, 5 children were (r) 52 97. The  number  of  non  negative  integral  solution  of  the
inequation x + y + z + w < 7 is ..........
found to have their mobiles in
98. How many numbers greater than 1000 can be formed from
their pocket. The Invigilator fired the digits 112340 taken 4 at a time.
them and took their mobiles in 99. Number  of  ways  in  which  12  identical  coins  can  be
his possession. Towards  the  end distributed in 6 different purses, if not more than 3 and not
of the test, Invigilator randomly less than 1 coin goes in each purse is ...............
returned their mobiles. The number 100. In  how  many  ways  it  is  possible  to  select  six  letters,
including at least one vowel from the letters of the word
of ways in which at most two
“F L A B E L L I F O R M”. (It is a picnic spot in U. S. A.)
children did not get their own
moblies is
(d) The product of the digits of 3214 (s) 60
is 24. The number of 4 digit natural
numbers such that the product of
their digits is 12, is
(e) The number of ways in which a (t) 84
mixed double tennis game can
be arranged from amongst 5
married couple if no husband
and wife plays in the same game, is
 32 PERMUTATION AND COMBINATION

EXERCISE - 4 : PREVIOUS YEAR JEE ADVANCED QUESTIONS

Single Answer 8. The  number  of  arrangements  of the  letters  of  the  word
1. Ten different letters of an alphabet are given. Words with BANANA in which the two N’s do not appear adjacently,
five letters are formed from these given letters. Then, the is (2002)
number of words which have at least one letter repeated, (a) 40 (b) 60
is (1980) (c) 80 (d) 100
(a) 69760 (b) 30240 9. If r, s, t are prime numbers and p, q are the positive integers
(c) 99748 (d) None of these such that LCM of p, q is r2s4t2, then the number of ordered
pairs (p, q ) is (2006)
5
52  j (a) 252 (b) 254
2. The value of the expression 47C4 +  j1
C 3  is equal to
(c) 225 (d) 224
(1980) 10. The letters of the word COCHIN are permuted and all the
(a) 47C5 (b) 52C5 permutations are arranged in an alphabetical order as in
an English dictionary. The number of words that appear
(c)52C4 (d)None of these before the word COCHIN is (2007)
3. Eight chairs are numbered 1 to 8. Two women and three (a) 360 (b) 192
men wish to occupy one chair each. First the women choose
the chairs from amongst the chairs marked 1 to 4, and then (c) 96 (d) 48
the men select the chairs from amongst the remaining. The 11. The number of seven digit integers, with sum of the digits
number of possible arrangements is equal to 10 and formed by using the digits 1,2 and 3 only,
(1982) is (2009)
(a)6C3 × 4C2 (b)4P 4 (a) 55 (b) 66
2 ×  P3
(c) 4C2 + 4P3 (d) None of these (c) 77 (d) 88
4. A five digits number divisible by 3 is to be formed using 12. The  total  number of  ways in  which 5  balls of  different
the numbers 0, 1 , 2, 3 , 4 and 5, without repetition. The colours can be distributed among 3 persons so that each
total number of ways this can be done, is (1989) person gets atleast one ball is (2012)
(a) 216 (b) 240 (a) 75 (b) 150
(c) 600 (d) 3125 (c) 210 (d) 243
5. An  n digit  number  is  a  positive  number  with  exactly  n 13. Let S = {1, 2, 3,…..,9}. For k = 1, 2,…..,5, let Nk be the
digits.  Nine  hundred  distinct  n-digit  numbers  are  to  be number  of subsets  of  S,  each containing  five  elements
formed using only the three digits 2,5 and 7. The smallest out  of  which  exactly  k  are  odd.  Then
value of n for which this is possible, is (1998) N1 + N2 + N3 + N4 + N5= (2017)
(a) 6 (b)7 (a) 125 (b) 210
(c) 252 (d) 126
(c) 8 (d) 9
Passage Q. 14 and 15
6. Number of divisors of the form (4n + 2), n  0 of the integer
Let an  denote the number of all n-digit positive integers
240 is (1998)
formed by the digits 0, 1 or both such that no consecutive
(a) 4 (b) 8 digits in them are 0. Let bn = The number of such n-digit
(c) 10 (d) 3 integers ending with digit 1 and cn = The number of such
7. How  many  different  nine  digit  numbers  can  be  formed n-digit integers ending with digit 0. (2012)
from the number 22 33 55 888 by rearranging its digits so 14. Which of the following is correct ?
that the odd digits occupy even positions (2000) (a) a17 = a16 + a15 (b) c17  c16 + c15
(a) 16 (b) 36 (c) b17  b16 + c16 (d) a17 = c17 + b16
(c) 60 (d) 180 15. The value of b6 is
(a) 7 (b) 8
(c) 9 (d) 11
 PERMUTATION AND COMBINATION 33

16. Six cards and six envelopes are numbered 1,2,3,4,5,6 and Column A Column B

cards are to be placed in envelopes so that each envelope
contains  exactly  one  card  and  no  card  is  placed  in  the (A) The value of 1 is (P) 136
envelope bearing the same number and moreover the card (B) The value of  2 is (Q) 189
numbered  1  is  always  placed  in  envelope  numbered  2.
Then the number of ways it can be done is (2014) (C) The value of  3 is (R) 192
(a) 264 (b) 265
(D) The value of  4 is (S) 200
(c) 53 (d) 67
17. A debate club consists of 6 girls and 4 boys. A team of 4 (T) 381
members is to  be selected from this club including the (U) 461
selection of a captain (from among these 4 members) for Fill in the Blanks
the team. If the team has to include at most one boy, then
20. In  a  certain  test,  ai  students  gave  wrong  answers  to  at
the number of ways of selecting the team is (2016)
least i question, where i = 1, 2,...., k. No student gave more
(a)  (b)  that k wrong answers. The total number of wrong answer
(c) 2 (d)  given is... . (1982)
Match the Columns 21. Total number of ways in which six ‘+’ and four ‘–’ signs
18. Consider  all  possible  permutations  of  the  letters  of  the can be arranged in a line such that no two ‘–’ signs occur
word ENDEANOEL. (2008) together is... . (1988)

(A) The number of permutations (p) 5! 22. There are four balls of different colours and four boxes of

colours, same as those of the balls. The number of ways in
contianing the word ENDEA, is which the balls, one each in a box, could be placed such
(B) The number of permutations in (q) 2 × 5! that a ball does not go to a box of its own colour is.... .
which the letter E occurs in the (1992)
first and the last positions, is 23. The number of 5 digit numbers which are divisible by 4,
with digits from the set {1, 2, 3, 4, 5} and the repetition of
(C) The number of permutations in (r) 7 × 5! digits is allowed, is _______. (2018)
which none of the letters D, L, N True/False
occurs in the last five positions, is 24. The  product  of  any  r  consecutive  natural  numbers  is
(D) The number of permutations in (s) 21 × 5! always divisible by r !. (1985)
which the letters A, E, O occur Analytical & Descriptive Questions
only in odd positions, is 25. If nCr – 1 = 36, nCr = 84 and nCr+1 = 126, then find the values
19. In a high school, a committee has to be formed from a of n and r. (1979)
group of 6 boys M1, M2, M3, M4, M5, M6 and 5 girls G1, G2, 26. In how many ways can a pack of 52 cards be
G3, G4, G5. (a) divided equally among four players in order
(i)     Let  1 be  the  total  number  of  ways  in  which  the (b) divided into four groups of 13 cards each
committee can be formed such that the committee has 5 (c) divided in 4 sets, three of them having 17 cards each
members, having exactly 3 boys and 2 girls. and the fourth just one card ? (1979)
(ii)   Let   2   be  the  total number  of ways  in  which  the 27. Five balls of different colours are  to be placed in three
committee can be formed such that the committee has at boxes of different sizes. Each box can hold all five. In how
least  2 members, and  having  an equal  number  of  boys many different ways can we place the balls so that no box
and girls. remains empty ? (1981)
28. mn squares of equal size are arranged to form a rectangle
(iii)  Let   3  be  the total number  of ways in  which the of dimension m by n where m and n are natural numbers.
committee can be formed such that the committee has 5 Two squares will be called ‘neighbours’ if they have exactly
members, at least 2 of them being girls. one  common  side. A  natural  number  is  written  in  each
(iv) Let   4   be  the total  number  of  ways in  which  the square such that the number in written any square is the
arithmetic mean of the numbers written in its neighbouring
committee can be formed such that the committee has 4 squares. Show that this is possible only if all the numbers
members, having at least 2 girls and such that both M1 used are equal. (1982)
and G1 are NOT in the committee together. (2018)
 34 PERMUTATION AND COMBINATION

29. m men and n women are to be seated in a row so that no

two  women  sit  together.  If  m > n, then  show  that  the n 2!
35. Using permutation or otherwise, prove that    is an
number of ways in which they can be seated, is n!n
m!(m  1)! integer, where n is a positive integer. (2004)
(m  n  1)! (1983) 36. Two planes P1 and P2 pass through origin. Two lines L1
and L2 also passing through origin are such that L1 lies on
30. 7 relatives of a man comprises 4 ladies and 3 gentlemen, P1 but not on P2 , L2 lies on P2 but not on P1, A, B, C are
his wife has also 7 relatives ; 3 of them are ladies and 4 three  points  other  than  origin,  then  prove  that  the
gentlemen. In how  many ways can they  invite a  dinner permutation [A’ B’ C’ ] of [ABC] exists. Such that
party of 3 ladies and 3 gentlemen so that there are 3 of
(a) A lies on L1, B lies on Pl not on L1, C does not lie on P1.
man’s relative and 3 of the wife’s relatives ? (1985)
(b) A’ lies on L2, B lies on P2 not on L2, C’ does not lies on P2.
31. A box contains two white balls, three black balls and four
red balls. In how many ways can three balls be drawn from (2004)
the box, if at least one black ball is to be included in the 37. Let n be the number of ways in which 5 boys and 5 girls
draw ? (1986) can stand in a queue in such a way that all the girls stand
32. A student  is allowed  to  select  atmost  ‘n’ books from  a consecutively in the queue. Let m be the number of ways
collection of (2n + 1) books. If the total number of ways in in which 5 boys and 5 girls can stand in a queue in such
which he can select at least one books is 63, find the value a way that exactly four girls stand consecutively in the
of ‘n’. (1987) m
queue. Then the value of  is (2015)
33. Eighteen guests have to be seated half on each side of a n
long  table.  Four  particular  guests  desire  to  sit  on  one 38. Words of length 10 are formed using the letters A, B, C, D,
particular side and three other on the other side. Determine E, F, G, H, I, J. Let x be the number of such words where no
the number of ways in which the sitting arrangements can letter is repeated; and let y be the number of such words
be made. (1991) where exactly one letter is repeated twice and no other
34. A committee of 12 is to be formed from 9 women and 8 y
men. In how many ways this can be done if at least five letter is repeated. Then,   (2017)
9x
women have to be included in a committee ? In how many
of these committees
(a) the women are in majority ?
(b) the men are in majority ? (1994)
 PERMUTATION
35 AND COMBINATION 35
PERMUTATION AND COMBINATION

ANSWER KEY
EXERCISE - 1 : BASIC OBJECTIVE QUESTIONS

1. (a) 2. (a) 3. (b) 4. (b) 5. (c) 6. (c) 7. (b) 8. (c)

9. (d) 10. (a) 11. (d) 12. (a) 13. (b) 14. (c) 15. (a) 16. (b)
17. (c) 18. (a) 19. (c) 20. (a) 21. (c) 22. (b) 23. (c) 24. (c)
25. (b) 26. (d) 27. (c) 28. (d) 29. (a) 30. (b,c) 31. (c) 32. (b)
33. (a) 34. (c) 35. (d) 36. (a) 37. (d) 38. (b) 39. (c) 40. (a)
41. (a) 42. (a) 43. (c) 44. (a) 45. (c) 46. (d) 47. (c) 48. (c)
49. (c) 50. (b) 51. (a,b,d) 52. (d) 53. (b) 54. (b) 55. (b) 56. (c)
57. (c) 58. (a) 59. (b) 60. (b) 61. (a) 62. (b) 63. (a) 64. (b)
65. (a) 66. (a) 67. (a) 68. (d) 69. (c) 70. (d) 71. (c) 72. (b)
73. (c) 74. (d) 75. (b) 76. (c) 77. (a) 78. (a) 79. (d) 80. (b)

EXERCISE - 2 : PREVIOUS YEAR JEE MAINS QUESTIONS

1. (b) 2. (a) 3. (b) 4. (a) 5. (c) 6. (b) 7. (d) 8. (b)

9. (c) 10. (a) 11. (a) 12. (c) 13. (b) 14. (a) 15. (d) 16. (b)
17. (b) 18. (d) 19. (b) 20. (b) 21. (d) 22. (c) 23. (a) 24. (c)
25. (d) 26. (b) 27. (a) 28. (a) 29. (c) 30. (a) 31. (b) 32. (b)
33. (d) 34. (b)

EXERCISE - 3 : ADVANCED OBJECTIVE QUESTIONS

1. (a) 2. (b) 3. (c) 4. (d) 5. (a) 6. (c) 7. (b) 8. (c)

9. (d) 10. (b) 11. (c) 12. (c) 13. (b) 14. (b) 15. (c) 16. (d)
17. (c) 18. (b) 19. (b) 20. (b) 21. (c) 22. (c) 23. (c) 24. (d)
25. (d) 26. (b) 27. (b) 28. (d) 29. (c) 30. (a) 31. (b) 32. (b)
33. (b) 34. (b) 35. (b) 36. (b) 37. (a) 38. (a) 39. (a) 40. (a)
41. (a) 42. (a) 43. (d) 44. (a) 45. (a) 46. (c) 47. (d) 48. (b)
49. (b) 50. (a) 51. (c) 52. (b) 53. (a, b) 54. (b,d) 55. (d) 56. (c)
57. (b) 58. (d) 59. (b) 60. (b) 61. (c) 62. (d) 63. (c) 64. (b)
65. (b) 66. (b) 67. (d) 68. (b) 69. (a) 70. (d) 71. (a) 72. (a)
73. (c) 74. (c) 75. (a) 76. (d) 77. (b) 78. (d) 79. (c) 80. (a, b, d)
81. (b, c) 82. (b, c) 83. (b, c) 84. (b, c, d) 85. (b, d) 86. (a, b, c, d) 87. (c, d) 88. (a, c, d)
89. (a, b, d) 90. (c) 91. (b) 92. (b)
93. (a  r); (b  s); (c  q); (d  p) 94. (a  t); (b  r); (c  p); (d  q); (e  s)
95. (a  s); (b  q); (c  p); (d  s) 96. 771 ways
97. 330 98. 159 99. 0141 100. 296
EXERCISE - 4 : PREVIOUS YEAR JEE ADVANCED QUESTIONS

1. (a) 2. (c) 3. (d) 4. (a) 5. (b) 6. (a) 7. (c) 8. (a)

9. (c) 10. (c) 11. (c) 12. (b) 13. (d) 14. (a) 15. (b) 16. (c)
17. (a) 18. A–p; B–s; C–q; D–q 19. (A–S; B–U; C–T; D–Q) 20. 2n – 1 21. 35 ways 22. 9
 52  !  52  !  52  !
23. (625) 24. True 25. n = 9 and r = 3 26. (a)  4   (b)  4  (c)  3 27. (150)
13! 4! 13! 3! 17 
30. (485) 31. (64) 32. (3) 33. 9P4 × 9P3 × (11)! 34. 6062, (a) 2702 (b) 1008 37. (5)
38.  (5)