1.

8 Theory and Exercise Book

SECTION A 8. The product of all odd positive integers less than

ADDITION PRINCIPLE 10000, is
1. If the letters of the word “VARUN” are written in (10000)! (10000)!
all possible ways and then are arranged as in a (A) (5000!) 2 (B)
25000
dictionary, then rank of the word VARUN is
(A) 98 (B) 99 (9999)! (10000)!
(C) (D) 5000
(C) 100 (D) 101 25000 2 .(5000)!

2. Number of natural numbers between 100 and 1000 9. A new flag is to be designed with six vertical strips
such that at least one of their digits is 7, is using some or all of the colours yellow, green, blue
and red. Then, the number of ways this can be done
(A) 225 (B) 243
such that no two adjacent strips have the same
(C) 252 (D) none
colour is
(A) 12 × 81 (B) 16 × 192
3. How many of the 900 three digit numbers have at (C) 20 × 125 (D) 24 × 216
least one even digit ?
(A) 775 (B) 875 10. 5 Indian & 5 American couples meet at a party &
(C) 450 (D) 750 shake hands. If no wife shakes hands with her own
husband & no Indian wife shakes hands with a
4. The number of different seven digit numbers that male, then the number of hand shakes that takes
can be written using only three digits 1, 2 & 3 un- place in the party is
(A) 95 (B) 110
der the condition that the digit 2 occurs exactly
(C) 135 (D) 150
twice in each number is
(A) 672 (B) 640 SECTION C
(C) 512 (D) none PERMUTATION OF DIFFERENT OBJECTS
WITH OUT REPETITION
5. Number of 3 digit numbers in which the digit at 11. A question paper on mathematics consists of twelve
hundreath’s place is greater than the other two digit questions divided into three parts A, B and C, each
is containing four questions. In how many ways can
(A) 285 (B) 281 an examinee answer five questions, selecting atleast
(C) 240 (D) 204 one from each part.
(A) 624 (B) 208
(C) 2304 (D) none
6. Number of different natural numbers which are
smaller than two hundred million & using only the 12. If m denotes the number of 5 digit numbers if each
digits 1 or 2 is successive digits are in their descending order of
(A) (3). 28 – 2 (B) (3). 28 – 1 magnitude and n is the corresponding figure, when
(C) 2 (29 – 1) (D) none the digits are in their ascending order of magnitude
then (m – n) has the value
SECTION B (A) 10C4 (B) 9C5
10
MULTIPLICATION PRINCIPLE (C) C3 (D) 9C3
7. For some natural N, the number of positive integral
13. Number of ways in which 8 people can be arranged
‘x’ satisfying the equation, 1! + 2 ! + 3! + ...........+ in a line if A and B must be next each other and C
(x!) = (N)2 is must be somewhere behind D, is equal to
(A) none (B) one (A) 10080 (B) 5040
(C) two (D) infinite (C) 5050 (D) 10100

394-Rajeev Gandhi Nagar, Kota

 Permutation and Combination 1.9

SECTION : D 20. Howmany ways are there to seat n married couples

PERMUTATION OF DIFFERENT OBJECTS (n  3) around a table such that men and women
WITH REPETITION alternate and each women is not adjacent to her
14. How many different arrangements are possible with husband.
the factor of the term a2b4c5 written at full length. (A) n! (n–1)! –2(n–1)! (B) 2(n–1)!–n! (n–1)!
(C) n! (n–1)! (D) None of these
(A) 6930 (B) 7930
(C) 6900 (D) None of these SECTION : G
SELECTIONS FROM DIFFERENT OBJECTS &
15. Number of different words that can be formed using PROPERTIES
all the letters of the word ''DEEPMALA'' if two 21. Twenty - eight games were played in a football
tournament with each team playing once against
vowels are together and the other two are also
each other. How many teams were there ?
together but separated from the first two is (A) 8 (B) 7
(A) 960 (B) 1200 (C) 9 (D) None of these
(C) 2160 (D) 1440
22. In a network of railways, a small island has 15
stations. Find the number of different types of tickets
16. There are 2 identical white balls, 3 identical red balls
to be printed for each class, if every stations must
and 4 green balls of different shades. The number have tickets for other stations.
of ways in which they can be arranged in a row so (A) 220 (B) 210
that atleast one ball is separated from the balls of (C) 200 (D) None of these
the same colour, is
(A) 6(7 ! – 4!) (B) 7 (6 ! – 4!) 23. 18 points are indicated on the perimeter of a triangle
(C) 8 ! – 5 ! (D) none ABC (see figure). How many triangles are there
with vertices at these points ? A

(A) 331
SECTION : E (B) 408
PERMUTATION OF ALIKE OBJECTS (C) 710
(D) 711
17. The number of different ways in which five 'dashes' B C

and eight 'dots' can be arranged, using only seven

of these 13 'dashes' and 'dots' is 24. There are m points on a straight line AB & n points
(A) 1287 (B) 119 on the line AC none of them being the point A. Tri-
(C) 120 (D) 1235520 angles are formed with these points as vertices,
when
18. A shelf contains 20 different books of which 4 are (i) A is excluded (ii) A is included.
The ratio of number of triangles in the two cases is
in single volume and the others form sets of 8, 5
and 3 volumes respectively. Number of ways in m + n– 2 m + n– 2
(A) (B)
m+ n m+ n– 1
which the books may be arranged on the shelf, if
the volumes of each set are together and in their m+ n– 2 m(n– 1)
(C) (D)
due order is m + n+ 2 (m+1)(n+1)
20!
(A) 8! 5! 3! (B) 7 ! 25. Let there be 9 fixed points on the circumference of
(C) 8 ! (D) 7.8 ! a circle. Each of these points is joined to every one
of the remaining 8 points by a straight line and the
SECTION : F
points are so positioned on the circumference that
CIRCULAR PERMUTATIONS
atmost 2 straight lines meet in any interior point of
19. Five boys and five girls sit alternately around a round
the circle. The number of such interior intersection
table. In how many ways can this be done ?
points is
(A) 2880 (B) 2900
(A) 126 (B) 351
(C) 2850 (D) None of These
(C) 756 (D) none of these
www.motioniitjee.com
1.10 Theory and Exercise Book

26. Number of ways in which 7 people can occupy six 33. Nishi has 5 coins, each of the different denomination.
seats, 3 seats on each side in a first class railway Find the number different sums of money she can
compartment if two specified persons are to be al- form.
ways included and occupy adjacent seats on the (A) 31 (B) 32
same side, is (5!). k then k has the value equal to (C) 33 (D) 34
(A) 2 (B) 4
(C) 8 (D) none SECTION : K
DISTRIBUTION OF DIFFERENT OBJECTS
27. Find number of ways of selection of at least one
IN GROUPS
vowel and one consonant from the word TRIPLE.
(A) 35 (B) 55 34. Find the number of ways to give 16 different things
(C) 45 (D) 60 to three persons, A, B, C so that B gets 1 more that
A and C gets 2 more than B.
SECTION : H
8! 16!
SELECTION FROM ALIKE OBJECTS (A) (B)
& PROPERTIES 5!6! 4!5!6!
28. Consider the word W = MISSISSIPPI. If N denotes 10!
the number of different selections of 5 letters from (C) (D) None of these
4!5!6!
the word W = MISSISSIPPI then N belongs to the
set
35. Find the number of ways in which 8 non-idential
(A) {15, 16, 17, 18, 19} (B) {20, 21, 22, 23, 24}
apples can be distributed among 3 boys such that
(C) {25, 26, 27, 28, 29} (D) {30, 31, 32, 33, 34}
every boy should get at least 1 apple and at most 4
apples.
29. The number of combination of 16 things, 8 of which
(A) 4520 (B) 4580
are alike and the rest different, taken 8 at a time is
(C) 4620 (D) None of these
(A) 256 (B) 258
(C) 262 (D) None of these 36. Seven different coins are to be divided amongst
three persons. If no two of the persons receive the
SECTION : I
same number of coins but each receives atleast one
BEGGAR’S METHOD
coin & none is left over, then the number of ways
(DISTRIBUTION OF ALIKE OBJECTS)
in which the division may be made is
30. Find the number of non-negative integral solutions (A) 420 (B) 630
of the equation x + y + z + 2w = 20. (C) 710 (D) none
(A) 20C3 + 18C3.....+4C3
(B) 24C3 + 22C3 + 20C3.....+2C3 37. The number of ways in which 8 distinguishable
(C) 22C3 + 20C3 + 18C3.....+2C3 apples can be distributed among 3 boys such that
(D) 22C3 + 20C3 + 18C3.....+ 4C3 every boy should get atleast 1 apple & atmost 4
apples is K. 7P3 where K has the value equal to
(A) 14 (B) 66
31. Find the number of non-negative integral solutions
(C) 44 (D) 22
of x + y + z + w 
(A) 23C4 (B) 24C4 38. Number of ways in which 9 different toys be
(C) 21C5 (D) 23C5
distributed among 4 children belonging to different
SECTION : J age groups in such a way that distribution among
TOTAL SELECTIONS & NUMBER OF DIVISORS the 3 elder children is even and the youngest one is
32. A person is permitted to select at least one and at to receive one toy more, is
most n coins from a collection of (2n+1) distinct
(5!) 2 9!
coins, If the total number of ways in which he can (A) (B)
8 2
select coins is 255, find the value of n.
(A) 1 (B) 2
9!
(C) 3 (D) 4 (C) 3!(2!)3 (D) none

394-Rajeev Gandhi Nagar, Kota

 ×
b3

Permutation and Combination 1.11

39. In an election three districts are to be canvassed by SECTION M

2, 3 & 5 men respectively. If 10 men volunteer, the MISCELLANEOUS PROBLEMS
number of ways they can be allotted to the differ- 43. Number of rectangles in the grid shown which are
ent districts is not squares is
(A) 160
10! 10!
(A) 2! 3! 5! (B) 2! 5!
(B) 162
10 ! 10!
(C) (2! )2 5 ! (D) (2!) 2 3! 5 ! (C) 170

(D) 185
40. There are (p + q) different books on different topics
in Mathematics. (p  q)
44. In how many different ways can 3 persons A,B, C
If L = The number of ways in which these books
having 6 one-rupee coin, 7 one-rupee coin, 8 one-
are distributed between two students X and Y such
rupee coin, respectively, donate 10 one-rupee coin
that X gets p books and Y gets q books.
collectively ?
M = The number of ways in which these books are
(A) 46 (B) 97
distributed between two students X and Y such that
(C) 74 (D) 87
one of them gets p books and another gets q books.
N = The number of ways in which these books are
45. In how many ways can 15 identical blankets be
divided into two groups of p books and q books
distributed among six beggars such that everyone
then,
gets at least one blanket and two particular beggars
(A) L = M = N (B) L = 2M = 2N
get equal blankets and another three particular
(C) 2L = M = 2N (D) L = M = 2N
beggars get equal blankets.
(A) 11 (B) 12
SECTION : L
(C) 13 (D) 14
DEARRANGEMENTS, NUMBER OF FUNCTIONS

41. There are four balls of different colors and four

boxes of colors same as those of the balls. Find the
number of ways in which the balls, one in each box,
could be placed in such a way that a ball does not
go to box of its own color.
(A) 7 (B) 8
(C) 9 (D) 10

42. Seven people leave their bags outside a temple and

returning after worshiping picked one bag each at
random. In how many ways at least one and at
most three of them get their correct bags ?
(A) 7C2 × 44 (B) 6C2 × 31
(C) 5C2 × 41 (D) None of these

www.motioniitjee.com
1.12 Theory and Exercise Book

PERMUTATION OF DIFFERENT OBJECTS PERMUTATION OF DIFFERENT OBJECTS

WITHOUT REPETITION WITH REPETITION
1. In a unique hockey series between India and 6. Number greater than 1000 but less than 4000 is
Pakistan, they decide to play on till a team wins 5 formed using the digits 0, 1, 2, 3, 4, (repetition
allowed). Their number is
matches. The number of ways in which the series
(A) 125 (B) 105
can be won by India, if no match ends in a draw is
(C) 375 (D) 625
(A) 126 (B) 252
(C) 225 (D) None 7. Total number of four digit odd numbers that can be
formed using 0, 1, 2, 3, 5, 7
2. Two classrooms A and B having capacity of 25
(using repetition allowed) are
and (n-25) seats respectively. A n denotes the
(A) 216 (B) 375
number of possible seating arrangements of room
(C) 400 (D) 720
‘A’, when ‘n’ students are to be seated in these
rooms, starting from room ‘A’ which is to be filled
up full to its capacity. If An – An – 1 = 25! (49C25) PERMUTATION OF ALIKE OBJECTS

then ‘n’ equals 8. Fifty college teachers are surveyed as to their

(A) 50 (B) 48 possession of colour TV, VCR and tape recorder.
Of them 22 own colour TV, 15 own VCR and 14
(C) 49 (D) 51
own tape recorders. Nine of these college teachers
own exactly two items out of colour TV, VCR and
3. Five digit number divisible by 3 is formed using 0, 1, tape recorders ; and , one college teacher owns all
2, 3, 4, 6, and 7 without repetition. Total number of three. How many of the 50 college teachers own
such numbers are none of three, colour TV, VCR or tape recorder ?
(A) 312 (B) 3125 (A) 4 (B) 9
(C) 120 (D) 216 (C) 10 (D) 11

CIRCULAR PERMUTATIONS
4. How many ways are there to arrange the letters in
9. The number of ways in which 6 men and 5 women
the word GARDEN with vowels in alphabetical
can dine at a round table if no two women are to sit
order
together is given by
(A) 480 (B) 240
(A) 7 × 5 (B) 6 × 5
(C) 360 (D) 120
(C) 30 (D) 5 × 4

5. If the letters of the word SACHIN are arranged in

10. Three vertices of a convex n sided polygon are
all possible ways and these words are written out selected. If the number of triangles that can be
as in dictionary, then the word SACHIN appears at constructed such that none of the sides of the
serial number triangles is also the side of the polygon is 30, then
(A) 601 (B) 600 the polygon is a
(C) 603 (D) 602 (A) Heptagon (B) Octagon
(C) Nonagon (D) Decagon
394-Rajeev Gandhi Nagar, Kota
 Permutation and Combination 1.13

11. There are 12 guests at a dinner party. Supposing BEGGAR’S METHOD

(DISTRIBUTION OF ALIKE OBJECTS)
that the master and mistress of the house have fixed
16. Number of positive integral solutions satisfying the
seats opposite one another, and that there are two equation (x1 + x2 + x3) (y1 + y2) = 77, is
(A) 150 (B) 270
specified guests who must always, be placed next (C) 420 (D) 1024
to one another; the number of ways in which the
17. The number of ways of distributing 8 identical balls
company can be placed is in 3 distinct boxes so that none of the boxes is empty
is
(A) 20 . 10 ! (B) 22 . 10 !
(A) 8C3 (B) 21
8
(C) 44 . 10 ! (D) none (C) 3 (D) 5

TOTAL SELECTIONS & NUMBER OF DIVISORS

12. Let Pn denotes the number of ways of selecting 3
people out of 'n' sitting in a row, if no two of them 18. Find the number of groups that can be made from 5
are consecutive and Qn is the corresponding figure different green balls, 4 different blue balls and 3
when they are in a circle. If Pn – Qn = 6, then 'n' is
different red balls, if at least 1 green and 1 blue ball
equal to
is to be included.
(A) 8 (B) 9
(C) 10 (D) 12 (A) 3720 (B) 3541

(C) 3214 (D) None of these

SELECTIONS FROM DIFFERENT OBJECTS
& PROPERTIES
DISTRIBUTION OF DIFFERENT OBJECTS IN
13. If nCr denotes the number of combination of n things GROUPS
taken r at a time, then the expression nCr+1 + nCr–1 + 19. Find the number of ways of dividing 52 cards among
four players equally.
2 ×nCr equals
52! 52!
(A) n+1
Cr+1 (B) n+2
Cr (A) 12! 4 (B) 13! 4
   
n+2 n+1
(C) Cr+1 (D) Cr 52!
(C) 13!  4! (D) None of these
14. A student is to answer 10 out of 13 questions in an
examination such that he must choose at least 4 20. In how many ways can 8 different books be
distributed among 3 students if each receives at least
from the first five questions. The number of choices 2 books ?
available to him is  8! 8! 
(A)  2
 
  2! 4!2! 2!2!
(A) 346 (B) 140
(C) 196 (D) 280  8! 8! 
(B)  2
   3!
  2! 4!2! 2!2!
15. There are 100 different books in a shelf. Number
 8! 
of ways in which 3 books can be selected which   3!
(C)  2

are not neighbours is   2! 4!2!

(A) 100C3 – 98 (B) 97C

3
 8! 8!
(D)  2
 2
  3!
(C) 96C (D) 98C   2! 4!2!  3! 2!2!
3 3
www.motioniitjee.com
1.14 Theory and Exercise Book

MISCELLANEOUS PROBLEMS
21. The sum of all numbers greater than 1000 formed
by using digits 1, 3, 5, 7 no digit being repeated in
any number is
(A) 72215 (B) 83911
(C) 106656 (D) 114712

22. Distinct 3 digit numbers are formed using only the

digits 1, 2, 3 and 4 with each digit used at most
once in each number thus formed. The sum of all
possible numbers so formed is
(A) 6660 (B) 3330
(C) 2220 (D) none

23. The sum of integers from 1 to 100 that are divisible

by 2 or 5 is
(A) 3000 (B) 3050
(C) 3600 (D) 3250

394-Rajeev Gandhi Nagar, Kota

 Permutation and Combination 1.15

PERMUTATION OF DIFFERENT OBJECTS PERMUTATION OF DIFFERENT OBJECTS

WITH REPETITION
WITHOUT REPETITION
Paragraph for question nos. 5 to 7
1. The combinatorial coefficient C(n, r) is equal to Consider the letter of the word ‘MATHEMATICS’.
(A) number of possible subsets of r members from 5. Possible number of words taking all letters at a time
such that at least one repeating letter is at odd posi-
a set of n distinct members tion in each word is
(B) number of possible binary messages of length 11! 9! 9!
n with exactly r 1's. (A) 2! 2! 2! – 2! 2! (B) 2! 2! 2!
(C) number of non decreasing 2-D paths from the 9! 11!
lattice point (0, 0) to (r, n). (C) 2! 2! (D) 2! 2! 2!
(D) number of ways of selecting 'r' things out of
6. Possible number of words taking all letters at a time
'n' different things when a particular thing is such that in each word both M’s are together and
always included plus the number of ways of boths T’s are together but both A’s are not together
selecting ‘r’ things out of 'n', when a particular is
thing is always excluded. 11! 10!
(A) 2! 2! 2! – 2! 2! (B) 7! 8C2

2. The continued product, 2 . 6 . 10 . 14 ....... to n 6! 4! 9!

(C) 2! 2! (D) 2! 2! 2!
factors is equal to
(A) 2nC
n 7. Possible number of words in which no two vowels
(B) 2nP
n are together is :
(C) (n + 1) (n + 2) (n + 3) ..... (n + n) 4! 7! 4!
(A) 7! 8C4 2! (B) 2! 8C4 2!
(D) none
7! 4! 7! 4!
(C) 2! 2! 8C4 2! (D) 2! 2! 2! 8C4 2!
3. The maximum number of permutations of 2n letters
in which there are only a's and b's, taken all at a
time is given by CIRCULAR PERMUTATIONS
(A) 2nC
n 8. Column–I
(A) In a plane a set of 8 parallel lines intersect a
2 6 10 4 n- 6 4 n- 2 set of n parallel lines, that goes in another
(B) . . ..... .
1 2 3 n-1 n direction, forming a total of 1260
parallelograms. The value of n is equal to
n+1 n+ 2 n+ 3 n+ 4 2 n-1 2 n
(C) . . . ..... .
1 2 3 4 n-1 n n–1
P3 1
(B) If = then n is equal to
n
P4 9
2 n .[1.3.5.......(2 n- 3)(2 n-1)] (C) Number of ways in which 5 persons A, B, C,
(D)
n! D and E can be seated on round table if A
and D do not sit next to each other

4. If P(n, n) denotes the number of permutations of n (D) Number of cyphers at the end of the number
50P
25
different things taken all at a time then P(n, n) is Column–II
also identical to , where 0  r  n (P) 6
(Q) 9
(A) r! . P(n, n – r) (B) (n – r) .P(n, r)
(R) 10
(C) n .P(n–1, n–1) (D) P(n, n–1) (S) 12
www.motioniitjee.com
1.16 Theory and Exercise Book

SELECTIONS FROM DIFFERENT OBJECTS 12. Number of ways in which they can be divided into
& PROPERTIES 4 equal groups if the players P1, P2, P3 and P4 are
in different groups, is
9. Number of ways in which 3 numbers in A.P. can
(11)! (11)!
be selected from 1,2,3 ,..........n is : (A) (B)
36 72
2
 n- 1  n (n - 2)
(A)   if n is even (B) if n is odd (11)! (11)!
 2  4 (C) (D)
108 216
(n- 1) 2 n (n - 2)
(C) if n is odd (D) if n is even
4 4
13. Number of ways in which these 16 players can be
SELECTIONS FROM ALIKE OBJECTS divided into four equal groups, such that when the
& PROPERTIES best player is selected from each group, P6 is one
12 !
10. The combinatorial coefficients n – 1Cp denotes among them, is (k) . The value of k is
( 4! )3
(A) The number of ways in which 'n' things of
(A) 36 (B) 24
which 'p' are alike and rest different can be (C) 18 (D) 20
arranged in a circle
(B) The number of ways in which 'p' different MISCELLANEOUS PROBLEMS
things can be selected out of 'n' different thing 14. Which of the following statements are correct ?
if a particular thing is always excluded (A) Number of words that can be formed with 6
(C) Number of ways in which n alike balls can be only of the letters of the word
distributed in 'p' different boxes so that no box ''CENTRIFUGAL'' if each word must contain
remains empty and each box can hold any all the vowels is 3.7!
(B) There are 15 balls of which some are white
number of balls.
and the rest black. If the number of ways in
(D) The number of ways in which (n – 2) white
which the balls can be arranged in a row, is
balls and p black balls can be arranged in a line maximum then the number of white balls must
if black balls are separated, balls are all alike be equal to 7 or 8. Assume balls of the same
except for the colour. colour to be alike.
(C) There are 12 things, 4 alike of one kind, 5 alike
DISTRIBUTION OF DIFFERENT OBJECTS and of another kind and the rest are all different.
IN GROUPS The total number of combinations is 240
Paragraph for question nos. 11 to 13 (D) Number of selections that can be made of 6
letters from the word ''COMMITTEE'' is 35
16 players P1, P2, P3,.......P16 take part in a tennis tourna-
ment. Lower suffix player is better than any higher suffix MIXED PROBLEMS
player. These players are to be divided into 4 groups each 15. Identify the correct statement(s)
comprising of 4 players and the best from each group is (A) Number of naughts standing at the end of 125
selected for semifinals. is 30.
(B) A telegraph has 10 arms and each arm is
11. Number of ways in which 16 players can be di-
capable of 9 distinct positions excluding the
vided into four equal groups, is
position of rest. The number of signals that can
be transmitted is 1010 – 1.
35 8 35 8
(A) (2r 1)
27 r 1
(B) (2r-1)
24 r =1
(C) Number of numbers greater than 4 lacs which
can be formed by using only the digits 0, 2, 2, 4,
4 and 5 is 90
(D) In a table tennis tournament, every player plays
35 8 35 8
(C) (2r-1)
52 r=1
(D) (2r-1)
6 r =1
with every other player. If the number of games
played is 5050 then the number of players in
the tournament is 100.
394-Rajeev Gandhi Nagar, Kota
 Permutation and Combination 1.17

16. The number of ways in which five different books Column–II

to be distributed among 3 persons so that each (P) 11
person gets at least one book, is equal to the number (Q) 36
of ways in which (R) 52
(A) 5 persons are allotted 3 different residential (S) 60
(T) 84
flats so that and each person is allotted at most
one flat and no two persons are allotted the
18. There are 10 questions, each question is either True
same flat. or False. Number of different sequences of
(B) number of parallelograms (some of which may incorrect answers is also equal to
be overlapping) formed by one set of 6 parallel (A) Number of ways in which a normal coin tossed
lines and other set of 5 parallel lines that goes 10 times would fall in a definite order if both
in other direction. Heads and Tails are present
(C) 5 different toys are to be distributed among 3 (B) Number of ways in which a multiple choice
children, so that each child gets at least one question containing 10 alternatives with one
or more than one correct alternatives, can be
toy.
answered.
(D) 3 mathematics professors are assigned five
(C) Number of ways in which it is possible to draw
different lecturers to be delivered, so that each a sum of money with 10 coins of different
professor gets at least one lecturer. denominations taken some or all at a time
(D) Number of different selections of 10
17. Column–I
indistinguishable thing taken some or all at a
(A) Four different movies are running in a town. time
Ten students go to watch these four movies.
The number of ways in which every movie is
watched by atleast one student, is
(Assume each way differs only by number of
students watching a movie)
(B) Consider 8 vertices of a regular octagon and
its centre. If T denotes the number of triangles
and S denotes the number of straight lines that
can be formed with these 9 points then the
value of (T – S) equals

(C) In an examination, 5 children were found to

have their mobiles in their pocket. The
Invigilator fired them and took their mobiles in
his possession.
Towards the end of the test, Invigilator
randomly returned their mobiles.
The number of ways in which at most two
children did not get their own mobiles is

(D) The product of the digits of 3214 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 mixed double

tennis game can be arranged from amongst 5
married couple if no husband & wife plays in
the same game, is
www.motioniitjee.com
1.18 Theory and Exercise Book
1. The straight lines l1, l2 & l3 are parallel & lie in the 9.
same plane. A total of m points are taken on the
line l1, n points on l2 & k points on l3. How many
maximum number of triangles are there whose ver-
tices are at these points ?
2. 5 boys & 4 girls sit in a straight line. Find the num-
ber of ways in which they can be seated if 2 girls
are together & the other 2 are also together but
separate from the first 2. 10.
3. A crew of an eight oar boat has to be chosen out of
11 men five of whom can on stroke side only, four
on the bow side only, and the remaining two on ei-
ther side. How many different selections can be
made? 11..
4. An examination paper consists of 12 questions di-
vided into parts A & B.
Part-A contains 7 questions & Part–B contains 5
questions. A candidate is required to attempt 8 ques-
tions selecting atleast 3 from each part. In how many
maximum ways can the candidate select the ques- 12..
tions?
5. In how many ways can a team of 6 horses be se-
lected out of a stud of 16 , so that there shall al-
ways be 3 out of ABC A' B' C' , but never AA' ,
BB ' or CC ' together. 13..
6. During a draw of lottery, tickets bearing numbers
1,2,3, .........40, 6 tickets are drawn out & then ar-
ranged in the descending order of their numbers. In
how many ways, it is possible to have 4th ticket
bearing number 25.
7. There are n straight lines in a plane, no 2 of which
parallel, & no 3 pass through the same point. Their
point of intersection are joined. Show that the num-
ber of maximum fresh lines thus introduced is
n(n– 1)(n– 2)(n– 3)
8 14..
8. A train going from Cambridge to London stops at
nine intermediate stations. 6 persons enter the train
15..
during the journey with 6 different tickets of the
same class. How many different sets of ticket may
they have had?
Each of 3 committees has 1 vacancy which is to be
filled from a group of 6 people. Find the number of
ways the 3 vacancies can be filled if ;
(i) Each person can serve on atmost 1 committee.
(ii) There is no restriction on the number of com-
mittees on which a person can serve.
(iii) Each person can serve on atmost 2 commit-
tees.
12 persons are to be seated at a square table, three
on each side. 2 persons wish to sit on the north side
and two wish to sit on the east side. One other per-
son insists on occupying the middle seat (which may
be on any side). Find the number of ways they can
be seated.
(i) Prove that: nPr = n-1Pr + r. n-1Pr–1
(ii) If 20Cr+2 = 20C2r–3 find 12Cr
(iii) Find the ratio 20Cp to 25Cr when each of them
has the greatest value possible.
(iv) Prove that n-1C3 + n-1C4 > nC3 if n> 7
(v) Find r if 15C3r = 15Cr+3
There are 20 books on Algebra & Calculus in our
library. Prove that the greatest number of selec-
tions each of which consists of 5 books on each
topic is possible only when there are 10 books on
each topic in the library.
The Indian cricket team with eleven players, the
team manager, the physiotherapist and two umpires
are to travel from the hotel where they are staying
to the stadium where the test match is to be played
: Four of them residing in the same town own cars,
each a four seater which they will drive themselves.
The bus which was to pick them up failed to arrive
in time after leaving the opposite team at the sta-
dium. In how many ways can they be seated in the
cars? In how many ways can they travel by these
cars so as to reach in time, if the seating arrange-
ment in each car is immaterial and all the cars reach
the stadium by the same route.
Find the number of ways in which the letters of the
word 'KUTKUT' can be arranged so that no two
alike letters are together.
There are 5 white, 4 yellow, 3 green, 2 blue & 1 red
ball. The balls are all identical except for colour.
These are to be arranged in a line in 5 places. Find
the number of distinct arrangements .
394-Rajeev Gandhi Nagar, Kota
 Permutation and Combination 1.19

16. In how many other ways can the letters of the word Matrix - Match Type
MULTIPLE be arranged; 23. There are nine different books on a shelf, four red
(i) without changing the order of the vowels and five are green. Number of ways in which it is
(ii) keeping the position of each vowel fixed & possible to arrange these books if
(iii) without changing the relative order/position of Column – I Column – II
vowels & consonants. (P) the red books must (1) (4) 6!
be together and green
books together
17. How many arrangements each consisting of 2 vow-
els & 2 consonants can be made out of the letters
(Q) the red books must be (2) (8) 6!
of the word 'DEVASTATION' ?
together whereas the
green books may
18.. Find the number of words each consisting of 3 con- or may not be together
sonants & 3 vowels that can be formed from the
letters of the word "Circumference". In how many (R) no two books of the same (3) (20) 6!
of these c' s will be together. colour are adjacent

19.. In how many ways 8 persons can be seated on a (S) if the books are arranged
round table on a round table and no
(a) If two of them (say A and B) must not sit in two of the three specified
adjacent seats. books are together (4) (24) 6!
(b) If 4 of the persons are men and 4 ladies and if CODES :
no two men are to be in adjacent seats. P Q R S
(A) 2 4 3 1
(c) If 8 persons constitute 4 married couples and if
(B) 2 4 1 3
no husband and wife, as well as no two men,
(C) 4 2 1 3
are to be in adjacent seats?
(D) 2 1 4 3

20.. Determine the number of paths from the origin to

the point (9, 9) in the cartesian plane which never
pass through (5,5) in paths consisting only of steps
going 1 unit North and 1 unit East.

Comprehension
A committee of 12 is to be formed from 9 women
and 8 men such that atleast 5 women have to be
included in the committee.

21. The number of ways of forming the committee, is

(A) 6000 (B) 6060
(C) 6062 (D) 6080

22. The number of committees in which women are in

majority, is
(A) 1008 (B) 2410
(C) 2700 (D) 2702
www.motioniitjee.com
1.20 Theory and Exercise Book

1. At an election, a voter may vote for any number of 6. There are two urns. Urn A has 3 distinct red balls
candidates, not greater than the number to be and urn B has 9 distinct blue balls. From each urn
elected. There are 10 candidates and 4 are of be two balls are taken out at random and then trans-
selected, if a voter votes for at least one candidate, ferred to the other. The number of ways in which
this can be done is
then the number of ways in which he can vote is
[AIEEE 2006] (A) 36 (B) 66 (C) 108 (D) 3
(A) 5040 (B) 6210
(C) 385 (D) 1110 7. Assuming the balls to be indentical except for
difference in colours, the number of ways in which
one or more balls can be selected from 10 white, 9
2. The set S = {1, 2, 3, ......, 12} is to be partitioned
green and 7 black balls is [AIEEE 2012]
into three sets A, B, C of equal size. Thus A  B 
(A) 630 (B) 879
C = S, A  B = B  C = A  C = . The number of (C) 880 (D) 629
ways to partition S is [AIEEE 2007]
12! 12 ! 8. Let X = {1, 2, 3, 4, 5} The number of different
(A) (4 !) 3 (B) (4 !) 4 ordered pairs (Y, Z) that can be formed such that
Y  X,Z  X and Y  Z is empty, is
12! 12! [AIEEE 2012]
(C) 3 !(4 !) 3 (D) 3 !(4 !) 4 5 3
(A) 2 (B) 5
(C) 52 (D) 35
3. In a shop there are five types of ice-creams
available. A child buys six ice-creams. 9. Let Tn be the number of all possible triangles formed
Statement-I: The number of different ways the by joining vertices of an n-sided regular polygon. If
child can buy the six ice-creams is 10C5. Tn+1 – Tn = 10, then the value of n is:
Statement-II: The number of different ways the [JEE Main 2013]
child can buy the six ice-creams is equal to the num- (A) 10 (B) 8
ber of different ways of arranging 6 A’s and 4 B’s (C) 7 (D) 5
in a row. [AIEEE 2008] 10. The number of integers greater than 6,000 that can
be formed, using the digits 3, 5, 6, 7 and 8, without
(A) Statement - I is false, Statement - II is true repetition, is :
(B) Statement - I is true, Statement-II is true; [JEE Main 2015]
Statement - II is a correct explanation for Statement - I (A) 120 (B) 72
(C) Statement-I is true, Statement-II is true; (C) 216 (D) 192
Statement-II is not a correct explanation for
Statement-I 11. If all the words (with or without meaning) having
(D) Statement-I is true, Statement-II is false five letters, formed using the letters of the word
SMALL and arranged as in a dictionary; then the
4. How many different words can be formed by
jumbling the letters in the word MISSISSIPPI in position of the word SMALL is :[JEE Main 2016]
which no two S are adjacent ? [AIEEE 2008] (A) 59th (B) 52nd
(A) 8. 6C4. 7C4 (B) 6.7.8C4 (C) 58th (D) 46th
(C) 6. 8. 7C4 (D) 7. 6C4. 8C4
12. A max X has 7 friends, 4 of them are ladies and 3
5. From 6 different novels and 3 different dictionar- are men. His wife Y also has 7 friends, 3 of them
ies, 4 novels and 1 dictionary are to be selected and are ladies and 4 are men. Assume X and Y have no
arranged in a row on a shelf so that the dictionary common friends. Then the total number of w ays in
is always in the middle. Then the number of such which X and Y together can throw a party inviting
arrangement is [AIEEE 2009]
(A) at least 500 but less than 750 3 ladies and 3 men, so that 3 friends of each of
(B) at least 750 but less than 1000 X and Y are in this party, is : [JEE Main 2017]
(C) at least 1000 (A) 485 (B) 468
(D) less than 500 (C) 469 (D) 484

394-Rajeev Gandhi Nagar, Kota

 Permutation and Combination 1.21

1. The number of arrangements of the letters of the 7. Consider all possible permutations of the letters of
word BANANA is which the two N’s do not ap- the word ENDEANOEL
pear adjacently is [JEE 2002(Scr.),3] Match the statements/Expression in Column-I with
(A) 40 (B) 60 the statements/Expressions in Column-II.
(C) 80 (D) 100 Column - I [JEE 2008,6]
(A) The number of permutations containing the word
2. Number of points with integral co-ordinates that lie ENDEA is
inside a triangle whose co-ordinates are (0, 0), (0, (B) The number of permutations in which the letter
21) and (21, 0) [JEE 2003(Scr.),3] E occurs in the first and the last position is
(A) 210 (B) 190 (C) The number of permutations in which none of
(C) 220 (D) None the letters D, L, N occurs in the last five positions is
(D) The number of permutations in which the let-
(n 2 )! ters A, E, O occurs only in odd positions is
3. Using permutation or otherwise, prove that Column - II
(n !) n
(P) 5!
is an integer, where n is a positive integer.
(Q) 2 × 5!
[JEE 2004, 2]
(R) 7 × 5!
(S) 21 × 5!
4. A rectangle with sides 2m – 1 and 2n - 1 is divided
into squares of unit length by drawing parallel lines
8. The number of seven digit integers, with sum of the
as shown in the diagram, then the number of rect-
digits equal to 10 and formed by using the digits 1, 2,
angles possible with odd side lengths is
[JEE 2005(Scr.),3] and 3 only, is [JEE 2009,3]
(A) 55 (B) 66 (C) 77 (D) 88

9. Let S = {1, 2, 3, 4}. The total number of unordered

pairs of disjoint subsets of S is equal to
[JEE 2010,5]
(A) 25 (B) 34 (C) 42 (D) 41

(A) (m + n + 1)2 (B) 4m + n – 1 10. The total number of ways in which 5 balls of differ-
(C) m2n2 (D) mn(m + 1) (n + 1) ent colours can be distributed among 3 persons so
that each person gets atleast one ball is
5. If r, s, t are prime numbers and p, q are the positive [JEE 2012,3]
integers such that their LCM of p, q is r2 t4 s2, then (A) 75 (B) 150 (C) 210 (D) 243
the numbers of ordered pair of (p, q) is
[JEE 2006,3] Paragraph for question no. 11 and 12
(A) 252 (B) 254 Let an denote the number of all n-digit positive intgers
(C) 225 (D) 224 formed by the digits 0, 1 or both such that no con-
secutive digits in them are 0. Let bn = the number of
6. The letters of the word COCHIN are permuted
such n-digit integers ending with digit 1 and cn = the
and all the permutations are arranged in an alpha-
number of such n-digit integers ending with digit 0.
betical order as in an English dictionary. The num-
[JEE 2012]
ber of words that appear before the word COCHIN
is
[JEE 2007,3] 11. Which of the following is correct ?
(A) 360 (B) 192 (A) a17 = a16 + a15 (B) c17  c16 + c15
(C) 96 (D) 48 (C) b17  b16 + c16 (D) a17 = c17 + b16

www.motioniitjee.com
1.22 Theory and Exercise Book

12. The value of b6 is 16. Let n1 < n2 < n3 < n4 < n5 be positive integers such
(A) 7 (B) 8 that n1 + n2 + n3 + n4 + n5 = 20. Then the number of
(C) 9 (D) 11 such distinct arrangements (n1, n2, n3, n4, n5) is
[IIT-2014]
13. Consider the set of eight vectors
V = { a î  aĵ  ck̂ : a, b, c {– 1, 1}}. Three non- 17. Let n be the number of ways in which 5 boys and 5
girls can stand in a queue in such a way that all the
coplanar vectors can be chosen from V in 2p ways. girls stand consecutively in the queue. Let m be the
Then p is [IIT-2013]
number of ways in which 5 boys and 5 girls can
stand in a queue in such a way that exactly four
14. A pack contains n cards numbered from 1 to n. Two girls stand consecutively in the queue. Then the value
consecutive numbered cards are removed from the
m
pack and the sum of the numbers on the remaining of is. [IIT-2015]
n
cards is 1224. If the smaller of the numbers on the
removed cards is k, then k – 20 = [IIT-2013]
18. A debate club consists of 6 girls and 4 boys. A team
15. Let n  2 be an integer. Take n distinct points on a of 4 members is to be selected from this club
circle and join each pair of points by a line seg- including the selection of a captain ( from among
ment. Colour the line segment joining every pair of these 4 members ) for the team. If the team has to
adjacent points by blue and the rest by red. If the include at most one boy, then the number of ways
number of red and blue line segments are equal, of selecting the team is [IIT-2016]
then the value of of n is
[IIT-2014] (A) 380 (B) 320
(C) 260 (D) 95

394-Rajeev Gandhi Nagar, Kota

 Permutation and Combination 1.23

EXERCISE - I
JEE Main

1. C 2. C 3. A 4. A 5. A 6. A 7. D
8. D 9. A 10. C 11. A 12. B 13. D 14. A
15. D 16. A 17. C 18. C 19. A 20. A 21. A
22. B 23. D 24. A 25. A 26. C 27. C 28. C
29. A 30. C 31. B 32. D 33. A 34. B 35. C
36. B 37. D 38. C 39. A 40. C 41. C 42. A
43. A 44. B 45. B

EXERCISE - II
Level - I ( Single correct Option - type Questions)
1. A 2. A 3. D 4. C 5. A 6. C 7. D
8. C 9. A 10. C 11. A 12. C 13. C 14. C
15. D 16. C 17. B 18. A 19. B 20. D 21. C
22. A 23. B

Level - II (Multiple correct Option - type Questions)

1. A,B,D 2. B,C 3. A,B,C,D 4. A,C,D 5. D
6. B 7. C 8. (A)–R ; (B)–Q ; (C)–S ; (D)–P 9. C,D
10. B,D 11. A 12. C 13. D 14. A,B,D
15. B,C 16. B,C,D 17. (A)–T ; (B)–R ; (C)–P ; (D)–Q ; (E)–S
18. B,C

EXERCISE - III
Subjective - type Questions
m + n + kC
1. 3
– (mC3 + nC3 + kC3) 2. 43200 3. 145 4. 420 5. 960 6. 24 C , 15 C
2 3
8. 45C
6

143
9. 120, 216, 210 10. 2! 3! 8! 11. (ii) 792 ; (iii) ; (v) r = 3
4025

11! 4!
13. 12!; 14. 30 15. 2111 16. (i) 3359; (ii) 59; (iii) 359 17. 1638
(3! )4 2!

18. 22100, 52 19. (a) 5. (6!), (b) 3!. 4! (c) 12

Comprehension - based Questions

21. C 22. D

Matrix Match - type Questions

23. B

www.motioniitjee.com
1.24 Theory and Exercise Book

EXERCISE - IV
Previous Year’s Question
JEE Main
1. C 2. A 3. A 4. D 5. C 6. C 7. B
8. D 9. D 10. D 11. C 12. A

JEE Advanced
1. A 2. B 4. C 5. C 6. C 7. (A)–P; (B)–S; (C)–Q; (D)–Q

8. C 9. D 10. B 11. A 12. B 13. 5 14. 5

15. 5 16. 7 17. 5 18. A

394-Rajeev Gandhi Nagar, Kota