MATHEMATICS

11 th
JEE

Permutation &
Combinations
 VIDYAPEETH
PERMUTATION & COMBINATION
DPP-1
[Multiplication Principle, Addition Rule,
Some results related to n!, Exponent of prime number in n!]
1. There are 10 true-false questions in an 6. In an examination, there are 3 multi-
examination. Then these questions can choice questions with one answer
be answered in
(A) 240 ways (B) 20 ways correct and each question has 4
(C) 1024 ways (D) 100 ways alternatives. If a student is declared pass

2. Find the total number of 9 digit numbers only when he attempts all questions
which have all the digits different correctly, then number of ways in which
(A) 9 × 9! he can fail (if He attempts all the
(B) 9!
(C) 10! questions) is
(D) None of these (A) 1 (B) 12

3. From Goa to Bombay there are two (C) 27 (D) 63

routes; air, and sea. From Bombay to
Delhi there are three routes; air, rail and 7. The exponent of 7 in 100! is -
road. From Goa to Delhi via Bombay,
how many kinds of routes are there? (A) 14
(A) 12 (B) 36 (B) 15
(C) 5 (D) 6 (C) 16
(D) none of these
4. Number of odd numbers of five distinct
digits can be formed with the digits 0, 1,
2, 3. 4, is 8. Find the number of zeros at the end of
(A) 24 (B) 120 70!.
(C) 48 (D) 36
9. How many numbers greater than 50000
5. The number of ways in which first,
second and third prize can be distributed can be formed with the digits 4, 5, 6, 7
among 5 competitors is (no person can and 8 if no digit is being repeated?
get more than a prize)-
(A) 96 (B) 256
(A) 10 (B) 15
(C) 60 (D) 125 (C) 218 (D) 126
(1)
10. Consider the 10 digits 0, 1, 2, 3, ......., 9
Statement-1: Number of four digit even
numbers that can be formed if each digit
is to used only once in the number is
2268.
Statement-2: Total 4 digit numbers that
can be formed if each digit is used only
once is 4536.
(A) Statement-1 is true, statement-2 is
true and statement-2 is correct
explanation for statement-1.
(B) Statement-1 is true, statement-2 is
true and statement-2 is NOT the
correct explanation for
statement-1.
(C) Statement-1 is true, statement-2 is
false.
(D) Statement-1 is false, statement-2 is
true.

(2)
 DPP-2
[Number of Permutations Under Certain Restrictions, Clockwise and
anti-clockwise arrangment]
1. How many 5-letter words, with or 6. Find the number of arrangements of the
without meaning, can be formed out of letters of the word INDEPENDENCE.
the letters of the word 'EQUATIONS' if In how many of these arrangements, can
repetition of letters is not allowed? done so that the vowels never occur
(A) 9C4 (B) 9C5
together
(C) 9P4 (D) 9P5 (A) 1663200
(B) 1646400
2. Find the number of arrangements of the (C) 1664000
letters of the word SALOON, if the two (D) None of these
O's do not come together.
(A) 120 (B) 480
(C) 240 (D) 1024 7. Number of ways in which 3 men and
their wives can be arranged in a line
3. The number of permutations that can be such that none of the 3 men stand in a
formed by arranging all the letters of the position that is ahead of his wife, is
word 'NINETEEN' in which no two E's (A) 3!·3!
occur together. is (B) 2!·3!·3!
8! 5! 6
(A) (B)  C2 (C) 3!
3!3! 3! 6!
(D)
5! 6 8! 6 2!2!2!
(C)  C3 (D)  C3 .
3! 5!
8. The number of different words of three
4. The number of words which can be letters which can be formed from the
formed from the letters of the word word "PROPOSAL", if a vowel is
‘JODHPUR’ so that P,U,R always
always in the middle are
remain together is-
(A) 4320 (B) 120 (A) 52 (B) 53
(C) 720 (D) 4896 (C) 63 (D) 54

5. The number of words from the letters of 9. Find the number of 4-digit numbers with
‘BHARAT’ is where B and H will never distinct digits chosen from the set {0, 1,
come together- 2, 3, 4, 5} in which no two adjacent
(A) 240 (B) 120 digits are even.
(C) 140 (D) 40

(3)
10. Statement-1: Number of 3 digit
numbers which can be formed using
the digits from 0 to 9 in which the digit
at the hundred's place is greater than
each of the digits at ten's place and
units place is equal to 285.
Statement-2: 92 + 82 + 72 + 62 + 52 + 42
+ 32 + 22 + 12 = 285.
(A) Statement-1 is true, statement-2 is
true and statement-2 is correct
explanation for statement-1.
(B) Statement-1 is true, statement-2 is
true and statement-2 is NOT the
correct explanation for
statement-1.
(C) Statement-1 is true, statement-2 is
false.
(D) Statement-1 is false, statement-2 is
true.

(4)
 DPP-3
[Circular Permutation, Rank of a Word in Dictionary,
Number Divisible By 2, 3, 4, 5, 7, 8, 9, 11, 13]
1. On the occasion of Deepawali festival 6. Number of ways in which 4 married
each student of a class sends greeting couples can be seated round a table such
cards to the others. If there are 20 that men and women are alternate and
students in the class, then the total not all women adjacent to her husband,
number of greeting cards exchanged by is
the students is- (A) 144 (B) 132
(A) 20C2 (C) 120 (D) 36
(B) 2.20C2
7. The letters of the word RANDOM are
(C) 2. 20P2 written in all possible orders and these
(D) None of these words are written out as in a dictionary
2. In how many ways can 5 Indians and 4 then the rank of the word RANDOM is -
Englishmen be seated at a round table if (A) 614 (B) 615
there is no restriction (C) 612 (D) 616
(A) 8! (B) 6!
(C) 5! (D) 10! 8. If the letters of the word MOTHER are
written in all possible orders and these
3. A father with 7 children takes 4 of them words are written out as in dictionary,
at a time to the zoo, as often as he can then the rank of the word MOTHER is -
without taking the same four children (A) 240 (B) 261
together more than once. How often will (C) 308 (D) 309
he go? How often will each child go?
9. How many six-digit numbers are there
(A) 30, 10 (B) 35, 15
in which no digit is repeated, even digits
(C) 30, 20 (D) 35, 20
appear at even places, odd digits appear
at odd places and the number is divisible
4. Numbers 1 to 1000 which are divisible
by 4?
by 60 but not by 24 is
(A) 16 (B) 41 (A) 1440 (B) 2160
(C) 8 (D) 12 (C) 2700 (D) 3600

10. 3 Indian and 3 American men and their

5. Number of 7 digit telephone numbers
wives are to be seated round a circular
that can be created if the first three digits
table. Let m denotes the number of ways
must be 426, 427 or 428 and the right
when the Indian couples are together
most digits is divisible by 3, is k and n denotes the number of ways
thousand then k is equal to when all the six couples are together.
(A) 12 (B) 9 If m = kn then k equals
(C) 6 (D) 3

(5)
 DPP-4
[Combinations, properties and Special Uses of nCr, Restricted
Combination]
1. How many cricket team of eleven 6. Eleven animals of a circus have to be
players can be formed from 15 persons placed in eleven cages, one in each cage.
if captain is included in every team?
If four of the cages are too small for six
(A) 364 (B) 1365
(C) 1001 (D) 1000 of the animals, the number of ways of
caging the animals is-
2. In how many ways can a committee of 6
be formed out of 6 men and 4 women so (A) 7P6. 5!
that committees include at the most 2 (B) 6P4. 7!
women? 11
(A) 90 (B) 185 (C) C4. 7!
(C) 115 (D) 210 (D) None of these
3. A train is going from London to
Cambridge stops at 12 intermediate 7. A swimming team has eight members,
stations. 75 persons enter the train only two of which are boys. The coach
during the journey with 75 different wants to take a delegation from the team
tickets of the same class. Number of
different sets of tickets they may be to a special swimming camp. If the
holding is delegation must have either five or six
(A) 78C3 (B) 91C75 members, and must include at least one
(C) 84C75 (D) none boy, then the number of ways to select
4. A bag contains 4 distinct red balls and 5 the delegation, is
distinct other balls. The number of ways (A) 66 (B) 77
of selecting at most 2 balls is : (C) 88 (D) 99
(A) 45 (B) 56
(C) 36 (D) none
8. The maximum number of points of
5. Eight chairs are numbered from 1 to 8. intersection of five lines and four circles
Two women and three men wish to is
occupy one chair each. First women
choose the chairs from amongst the 9. The number of intersection points of
chairs marked 1 to 4; and then the men diagonals of 2009 sides regular polygon,
select the chairs from the remaining. which lie inside the polygon.
The number of possible arrangements (A) 2009 C4
is- 2009
(A) 6C3 × 4C2 (B) C2
(B) 4P3 × 4P3 (C) 2008
C4
(C) 4C2 × 4P3 2008
(D) C2
(D) None of these

(6)
10. Statement-1: A convex quindecagonal
has 90 diagonals.
because
Statement-2: Number of diagonals in a
polygon is nC2 – n.
(A) Statement-1 is true, statement-2 is
true and statement-2 is correct
explanation for statement-1.
(B) Statement-1 is true, statement-2 is
true and statement-2 is NOT the
correct explanation for
statement-1.
(C) Statement-1 is true, statement-2 is
false.
(D) Statement-1 is false, statement-2 is
true.

(7)
 DPP-5
[Sum of The Numbers Formed By N-Digits, Division Into Groups,
Equal Division of Objects, Divisors]
1. The sum of numbers formed by the 5. The number of ways to make 5 heaps of
digits 1, 3, 5, 7, 9 is- 3–3 books each from 15 different books a-
(A) 666600
(B) 6666600 15 !
(A)
(C) 666660 5! (3!)5
(D) None of these
15 !
(B)
2. The sum of all numbers greater than (3!)5
1000 formed by using the digits 1,3,5,7 (C) 15
C3
no digit is repeated in any number is- 15
(A) 106656 (D) P5
(B) 101276
(C) 117312
(D) 811273 6. The number of divisors of apbqcrds
where a, b, c, d are primes and p, q, r, s
3. In how many ways one can make four  N, excluding 1 and the number itself
equal heaps using a pack of 52 playing
is :
cards?
52! 52! (A) pqrs
(A) (B)
(13!) 4!
4
(13!)4 (B) (p + 1) (q + 1) (r + 1) (s + 1) − 4
52! 52! (C) pqrs − 2
(C) (D)
( 4!) 4
13! (13!) 4! (D) (p + 1) (q + 1) (r + 1) (s + 1) − 2

7. The number of ways in which the

4. In how many ways 11 different books number 94864 can be resolved as a
can be parcelled into four packets so that
product of two factors is
three of the packets contain 3 books
(A) 30 (B) 23
each and one of 2 books, if all packets
have the same destination? (C) 45 (D) 46
11!
(A) 8. The sum of all the divisors of 25.37.53.72
( 3!)4 2!
is:
11!
(B) (A) 26 . 38 . 54 . 73 − 2 . 3 . 5 . 7
( 3!) 2!
(B) 26 . 38 . 54 . 73
11!
(C) (C) 26 . 38 . 54 . 73 − 1
( 4!)3 3!
(D)
11!
(D)
(2 6
)( )( )(
− 1 38 − 1 54 − 1 73 − 1 )
( 3!) 2.4.6

(8)
9. Sixteen players S1, S2, S3,........ , S16 play 10. 9 persons enter a lift from ground floor
in a tournament. Number of ways in of a building which stops in 10 floors
which they can be grouped into eight (excluding ground floor), if it is known
pairs so that S1 and S2 are in different that persons will leave the lift in groups
groups, is equal to of 2, 3, & 4 in different floors. The
(14)! (15)! number of ways this can happen is k.
(A) 6 (B) 7
2 ·6! 2 ·7!  k 
then find value of  
(14)! (14)!  100 
(C) 7 (D) 6
2 · 6! 2 · 7!

(9)
 DPP-6
[Distribution Into Groups, Distribution of n distinct objects into r, distinct
boxes if in each box at least one object is placed]
1. In how many ways can a selection of 4 (B) 2
letters be made out of the letters of the (C) 3
word ‘MATHEMATICS’? (D) None of these
(A) 136
6. A person forgets his 4-digit ATM Pin
(B) 330 code. But he remembers that in the code
(C) 70 all the digits are different, the greatest
(D) None of these digit is 7 and the sum of the first two
digits is equal to the sum of the last two
2. A basket contains 4 oranges, 5 apples digits. Then the maximum number of
and 6 mangoes. In how many ways can trials necessary to obtain the correct
a person make a selection of fruits, if at code is
least one fruit have to be selected? (A) 72 (B) 73
(A) 210 (C) 62 (D) 63
(B) 209
7. Let the digits a, b, c be in AP. Nine-digit
(C) 120 numbers are to be formed using each of
(D) None of these these three digits thrice such that three
consecutive digits are in AP at least
3. The number of ways in which six once, then number of such numbers that
different prizes can be distributed can be formed are
(A) 1260 (B) 1240
among three children each receiving at (C) 840 (D) 1440
least one prize is-
(A) 270 (B) 540 8. In an examination, 5 students have been
(C) 1080 (D) 2160 allotted their seats or per their roll
numbers. The number of ways, in which
4. In how many ways 8 different balls can none of the students sits on the allotted
seat is
be distributed among 3 children so that
(A) 44 (B) 45
one child gets 4 balls and two children (C) 46 (D) 50
get 2 balls each? 9. We have 19 identical gems available
(A) 210 (B) 240 with us which are needed to be
(C) 420 (D) 1260 distributed among A, B and C such that
5. Number of ways of placing 5 identical A always gets an even number of gems.
balls in 3 identical boxes (no box The number of ways this can be done is
remains empty), is-
(A) 6

(10)
10. Find the number of ways in which 22
different books can be given to 5
students, so that two students get 5
books each and all the remaining
students get 4 books each.
22!
(A)
3!2!5!( 4!)
3

22!
(B)
3!2!5!( 4!)
22!
(C)
3!2!5!
22!
(D)
3!2!5!( 4!)
2

(11)
 DPP-7
[ Number of Integral Solution of An Equation, Application of
Multinomial Expansion, Multinomial theorem]
1. Find the number of ways in which 13 6. The number of dissimilar terms in the
identical apples can be distributed expansion of (a + b + c)n is :
among 3 persons so that no two persons n (n +1)
receive equal number of apples and each (A)
2
can receive any number of apples.
(n +1) (n + 2)
(A) 80 (B) 84 (B)
(C) 74 (D) 94 2
(n + 2) (n + 3)
(C)
2. The number of integral solutions of x + 2
y + z = 0 with x  – 5, y  – 5, z  – 5 (D) none
is-
(A) 135 (B) 136
7. If the number of ways in which a
(C) 455 (D) 105
selection of 100 balls can be made out
3. The number of non-negative integral of 100 identical red balls, 100 identical
solutions of x + y + z  n, where n  N blue balls and 100 identical white balls
is - is abcd (where abcd is four digit
(A) n + 3C3 number), then (a + c – b – d) is equal to
(B) n + 4C4 (A) 6 (B) 7
(C) n + 5C5 (C) 8 (D) 9
(D) None of these
8. The number of positive integral
4. The number of ways is which an solution(s) of the equation xyz = 360 is
examiner can assign 30 marks to 8 180 m, then m equals
questions, giving not less than 2 marks (A) 4 (B) 3
to any question is -
(C) 2 (D) 1
(A) 21C7 (B) 21C8
(C) 21C9 (D) 21C10 9. If the number of ways in which 14
identical toys can be distributed among
5. The total number of combinations 6 at a
three boys so that each one gets at least
time which can be formed from 6 alike
one toy and no two boys get equal
white, 6 alike blue, 6 alike green and 6
alike red balls is number of toys is m, then find the value
(A) 90 (B) 84 m
of  
(C) 78 (D) none  20 

(12)
10. Statement-1: Number of ways in which
7 identical coins can be distributed in 15
persons, if each person receiving atmost
one coin is the same as number of ways
in which 8 identical coins can be
distributed in 15 persons in a similar
manner.
Statement-2: nCr = nCn – r
(A) Statement-1 is true, statement-2 is
true and statement-2 is correct
explanation for statement-1.
(B) Statement-1 is true, statement-2 is
true and statement-2 is NOT the
correct explanation for
statement-1.
(C) Statement-1 is true, statement-2 is
false.
(D) Statement-1 is false, statement-2 is
true.

(13)
 DPP-8
[Highest Power of A Composite Number M In N!, Principle of inclusion
and exclusion, Derangements, Miscellaneous problems]
1. There are four letters and four directed 6. A rectangle has sides of (2m – 1) & (2n
envelopes. The number of ways in
– 1) units as shown in the figure
which all the letters can be put in the
wrong envelope is composed of squares having edge length
(A) 8
one unit then no. of rectangles which
(B) 9
(C) 16 have odd unit length
(D) None of these 2n
2n –1
2. What is the greatest power of 5 which
can divide 80! exactly.
(A) 16
(B) 20
(C) 19 4
3
(D) none of these 2
1 2 3 4 2m –1 2m
3. If 20% of three subsets (i.e., subsets
containing exactly three elements) of (A) m2 – n2
the set A = a1 , a2 ,, an  contain a1 , (B) m (n + 1) n (n + 1)
then value of n is (C) 4m + n–2
(A) 15 (B) 16
(C) 17 (D) 18 (D) m2n2
7. The number of (staircase) paths in the
4. The exponent of 7 in the prime
xy-plane from (0,0) to (7,5) where each
factorization of 100 C50 is
(A) 0 such path is made up of individual steps
(B) 2 going one unit upward (U) or one unit to
(C) 4
(D) none of these the right (R). One such path is shown in
figure
5. The remainder when x = 1!+ 2!+ 3!+ 4!
++ 100 ! is divided by 240, is
(A) 153 (B) 33
(C) 73 (D) 187 (A) 12
C5 (B) 12!
12
(C) 5! 7! (D) P5

(14)
8. Between two junction stations A and B 10. In how many ways can 17 persons
there are 12 intermediate stations. The depart from railway station in 2 cars and
number of ways in which a train can be 3 autos, given that 2 particular persons
made to stop at 4 of these stations so that depart by same car (4 persons can sit in
no two of these halting stations are a car and 3 persons can sit in an auto)?
consecutive is- (A)
15!
(A) 8C4 2!4!(3!)3
(B) 9C4 (B)
16!
(C) 12C4 – 4
2
(2!) 4!(3!)3
(D) None of these 17!
(C)
2!4!(3!)3
9. Number of words that can be formed 15!
(D)
using all the letters of the word 4!(3!)3
GARGEE if no two alike letters are
together, is

(15)
 DPP-9
[Geometrical problems]
1. There are 'n' straight line in a plane, no 5. The straight lines I1, I2, I3 are parallel
two of which are parallel and no three and lie in the same plane. A total
pass through the same point. Their
number of m points are taken on I1; n
points of intersection are joined. Then
the maximum number of fresh lines thus points on I2, k points on I3. The
introduced is maximum number of triangles formed
1 with vertices at these points are
(A) n(n − 1)2 (n − 3)
12 (A) m + n + kC3
1
(B) n(n − 1)(n + 2)(n − 3) (B) m+n+k
C3 – mC3 – nC3 – kC3
8
1 (C) mC3 + nC3 + kC3
(C) n(n − 1)(n − 2)(n − 3) (D) None of these
8
1
(D) n(n + 1)(n + 2)(n − 3)
8 6. There are 12 points in a plane. The
number of the straight lines joining any
2. Given six line segments of length
2,3,4,5,6,7 units, the number of triangles two of them when 3 of them are
that can be formed by these segments is collinear is-
(A) 6 C3 − 7 (B) 6 C3 − 6 (A) 60 (B) 62
(C) 6
C3 − 5 (D) 6
C3 − 4 (C) 64 (D) 66

3. Consider a rectangle ABCD having 5, 6, 7. The number of squares on a chess board

7, 9 points in the interior of the line is-
segments AB, BC, CD, DA respectively (A) 64
let  be the number of triangles having (B) 160
these points from different sides as
(C) 224
vertices and  be the number of
quadrilaterals having these points from (D) 204
different sides as vertices. Then,  –  =
(A) 795 (B) 1173 8. The three sides AB, BC and CA of any
(C) 1890 (D) 717 ABC are having 3, 4, and 5 internal
points respectively. Then the number of
4. In a plane there are 10 points out of triangles formed by taking these points
which 4 are collinear, then the number
as the vertices are-
of triangles that can be formed by
joining these points are- (A) 185
(A) 60 (B) 205
(B) 116 (C) 230
(C) 120 (D) 215
(D) None of these
(16)
9. Find the number of quadrilaterals which 10. Statement-1: Number of rectangles on
can be constructed by joining the chessboard (which may be overlapped
vertices of a decagon so that none of the also) is 8C2 · 8C2.
side of the quadrilateral is also the side Statement-2: To form a rectangle we
of the decagon. have to select any two of the horizontal
lines and any two from the vertical lines.
(A) Statement-1 is true, statement-2 is
true and statement-2 is correct
explanation for statement-1.
(B) Statement-1 is true, statement-2 is
true and statement-2 is NOT the
correct explanation for
statement-1.
(C) Statement-1 is true, statement-2 is
false.
(D) Statement-1 is false, statement-2 is
true.

(17)