13

PERMUTATION AND
COMBINATIONS

Exxercise-1: Single Choice Problems

1. The number of 3-digit numbers containing the digit 7 exactly once:
Ma) 2 2 5 g u t (b) 220 adm (c) 200 (d) 180
2. Let A={x,, X2, X3, X4; X5, X6 X7, Xg}, B={y1, y2 y3, Y4}. The total number of function
f:A> Bthat are onto and there are exactly three elements xin Asuch that f(x) =y1 is:
(a) 11088 (b) 10920 (c) 13608 (d)) None of these
3. The number of arrangements of the word "IDIOTS" such th¡t vowels are at the places which
form three consecutive terms of an A.P is :
() 36 (b) 72 (c) 2 4 A k 108u
4, Consider all the 5digit numbers where each of the digits is chosen from the set {1, 2, 3, 4}. Then
the number of numbers, which contain all the four digits is :
á) 240 (b) 244 (c) 586 70 (d) 781
5. How many ways are there to arrange the letters of the word GARDEN" with the vowels in
alphabetical order ?
(a) 120 (b) 480Oa (c 3 6 0 t e u d) 240bno
6.Ifa +Bbut a =5a -3and ß =5ß -3then the equation having a/B and ß/ a as its roots is :
3x?-19x +3=0 (b) 3x +19x-3=0
(c) 3x-19x-3= 0 (a) x -5x +3=0
7. Astudent is to answer 10 out of 13 questions in an examination such that he must choose at
least 4 from the first five questions. The number of choices available to him is: d
(a) 140 b ) 196 (c) 280 (d) 346
8. Let setA ={1, 2, 3,.... 22}. Set Bis a subset ofA and B has exactly 11elements, find the sum
of elements of all possible subsets B . l
(a) 2522G1 ( (b) 2302C10
(c) 253 21Co (a 253 21Coawooned e
226 Advanced Problems
in Mathematics for
JEE
9. The value of 20091+ 2006!|
2008! + 2007 !
( denotes greatest integer function.)
(d) 1
(a) 2009 b 2008 (c) 2007
10. If p, P2» P3**...., Pm+1 are distinct prime numbers. Then the number of factors of

PPP3....Pma is :
(d) 2m
(a) m(n +1) b) (n +1)2m (c) n2m

11. players
Abasketstand
ball team consists of 12 pairs of twin brothers. On the first day of training, all2%
in a circle in such aI way that all pairs oftwin brothers are neighbours. Number of
ways this can be done is :
(a) (12)!2l1 iCb) (11)! 212 (c) (12)!212 (d) (11)!2
12. Let 'm' denotes the number of four digit numbers such that the left most digit is odd, the second
digit is even and all four digits are different and 'n' denotes the number of four digit numbers
such that left most digit is even, second digit is odd and all four digits are difterent. If m=nk
then kequals :
4 3 4
(a) (b) (d)
5 4 4 3
13. The number of three digit númbers of the form xyz such that x <y and z Sy is :
(a) 156 \6) 204 (c) 240ed) 276
14.A and Bare two sets and their intersection has 3 elements. If Ahas 1920 more subsets than B
NUWhas, then the number of elements of Aunion Bis:
(a) 12 b) 14 (c)) 15 (d) 16
15. All possible 120 permutations of WDSMC are arranged in dictionary order, as if each were an
ordinary five-letter word. The last letter of the 86n word in the list, is :
(a) W bYD (c) M (d) C
16. The number of permutation of all the letters AAAABBBC in which the A's appear together in a
block of 4letters or the B'sappear together in a block of 3 letters is:
(a) 44 (b) 50 (c) 60 (d) 89
30
17. Number of zero's at the ends of(n)# is :
n=5

(a) 111 (b) 147 ) 137 (d) None of these

18) The number of positive integral pairs (x, y)satisfying the equation x -y' = 3370 is :
(a)) 0 (b) 1 (c) 2 (d) 4
19, The number of ways of selecting 'n' things out of 3n' things of which 'n' are of one kind
and
alike and 'n'are of second kind and alike and the rest unlike is :
(a) n 2 (b) (n -1) 2-1 (c) (n +1)2-1 d) (n+ 2)27-1
 Problems in Mathematics for
Advanced
226 JER

9. The value of 2009!+ 2006!

2008! +2007!
(1 denotes greatest integer function.) (c) 2007
(d) 1
(a) 2009 1b are
10. If P, P» P3y**...., Pm+1 2008distinct prime numbers. Then the number of factors

PPPg.....Pm+l is : (d) 2m
(c) n2
11. (a)Abasket
m(n+ball 1
team) consists
6 ) (n+ of 121)2"
pairs of twin brothers. On the first day of training, al 2%

players stand in a circle in such a way that all pairs of twin

brothersare neighbours, .Number o
ways this can be done is :
(c) (12)! 212 (d) (11)! 2l1
(a) (12)!2l1 (b) (11)! 212
12. Let 'm' denotes the number of four digit numbers such that the left most digit is odd. the second
digit is even and all four digits are different and n' denotes the number of four digit numbers
such that left most digit is even,second digit is odd and all four digits are different. If m=nk,

then kequals :
4
4
3 a)
(a) (b)
5 4
13. The number of three digit numbers of the form xyz such that x<y and z Sy is :
(a) 156 6) 204 (c) 240uns-d) 276
14. Aand B are two sets and their intersection has 3 elements. If A has 1920 more subsets than A
has, then the number of elements of A union Bis :
(a) 12 b) 14 (O) 15 (d) 16
15. Allpossible 120 permutations of WDSMC are arranged in dictionary order, as if each were an
ordinary five-letter word. The last letter of the 86h word in the list, is :
(a) W udh (c) M (d) C
16. The number of permutation of all the letters AAAABBBC in which the As appear togetherin
block of4 letters or the B's appear together in a block of 3 letters is :
(a) 44 (b) 50 (c) 60 (d) 89

17, Number of zero's at the ends of(n) is : eebuSWtbeiedtot

n=5

(a) 111 (b) 147 ) 137 (d) None of these

18) The number of positive integral pairs (x, y) satisfying the equation x -y 2- 3370 is :
Ca)) 0 (b) 1 (c) 2 (d) 4
19. The number of ways of selecting 'n' things out of 3n' things of which 'n' are of one kind an
alike and 'n' are of second kind and alike and the rest unlike is :
(a) n 21 (b) (n-1) 27-1 (c) (n +1)21-1 (d) (n +2)2-1
aymutation and Combinations
227
0. Ifx, Y, Zare three natural numbers in A.P such that x+ y+Z =30, then the possible number of
orderedtriplet (x, y, z) is
(a) 18 b) 19
1. AdiceiS rolled 4times, the numbers appearing (c)are listed.
20 The number (d)
of different
21 throws, such
largest number
t h a tthe
appearing
in the list is not 4, is ::
(a) 175 (b) 625
92. Let m Aenotes the number of ways in which(c)5boys
1040and 5 girls can(d)be1121
arranged in aline
and n denotes the
no two boys are number of ways in which 5boys and 5 girls an be arranged in a
alternately
that
cirlce so together. if m=kn then the value of k
(a) 2 (b) 5 is :
23. Number of ways in which 4students can sit c)
in 76chair in aroow, if there
(d) 10is no empty chair
between any twwo students is :
(a) 24 (b) 28
30
(c) 72 (d) 96
ANumber of zero's at the ends of TI) js:
=5
(a) 111 (b) 147 (c) 137 () None
25. The number of words of four letters consisting of equal number of vowels and consonants (of
english language) with repetition permitted is :
(a) 51030 (b) 50030 (c) 63050 (d) 66150
O6. Ten different letters of an alphabet are given. Words with five letters are formed with
oiven letters. Then the number of words which have atleast one these
letter repeated is :
(a) 30240 (b) 69760 (c) 69780 (d) 99784
97. Number of four digit numbers in which at least one digit occurs more than once,
is:
(a) 4464 (b) 46440 (c) 4446 (d) 6444
28. In agame of minesweeper, a number on a square denotes the number of mines that share at
least one vertex with that square. Asquare with anumber may not have amine, and the blank
squares are undetermined. In how many ways can the mines be placed in the given
configuration on blank squares:

2 1 2

(a) 120 (b) 105 (c) 95 (d) 100

29. Letthe product of allthe divisors of 1440 be P.IfP is divisible by 24, then the maximum value
of xis:
(a) 28 (b) 30 (c) 32 (d) 36
228 Advanced Problems in Mathematics for
JEE,
30. LetN be the number of 4-digit numbers which contain not more than 2 different
sum of the digits of Nis: digits. The
(a) 18 (b) 19 (c) 20 e 0 (d) 21
31. The number of different permutations of all the letters of the word PERMUTATION
any twø consecutive letters in the arrangement are neither both vowels nor both such that
(a 63 x|6 x|5 (b) 8x (6 x |5 () 57 x|5 x|5 (d) 7xZ x|5 identical is ;
32A batsman can score 0, 1, 2, 3, 4 or 6 runs from a ball. The number of different
which he can score exactly 30 runs in an over of six balls: sequences in
(a) 4 (b) 72 (c) 56 (d) 71
33. Abatsman can score
0, 2,3, or 4runs for each ball he receives. IfN is the number of
scoring a total of 20 runs in one over of six balls, then Nis divisible by:io ways of
(a) 5 (b) 7 (c) 14 (d) 16
34. The number of non-negative integral solutions of the equation x+y+z =5 is :
(a) 20 (b) 19 (c) 21 basat () 25
35. The number of solutions of the equation x +x, t x3 +
natural numbers is :
X4 + X5 =10l, where X;S are oda

(b) 52C5 oue () 52C4 uol lo (d) 50 GA

36. An ordinary dice is rolled 4 times, numbers appearing on
them
different throws, such that the largest number appearing on them isareNOT
listed. The number of
4, is :
(a) 175 (b) 625aboh (c) 1121als he ho (d) 1040
37. Number of four letter words can be formed using the letters of
word VIBRANT if letter Vis must
included, are :
(a) 840sio (b) 4 8 0 s(c)
38. The number of rectangles that can be 120deue t () 240
obtained by joining four of the twelve vertices of a
12-sided regular polygon is
(a) 66pihtbb (b):ohnupebogodeun
30dta r (c) 24
39. Number of five digit integers, with sum of (d) 15
the digits equal to 43 are:
(a) 5 (b) 10 (c) 1 5 p e (d) 3 5 o

Answers
1. (a) 2.(d) 3. (d) 4. (a) 5. (c) 6. (a) 7. (b) 8. (d) 9. (b) 10. ()
11. (b) 12. (c) 13. (d) 14. (c) 15. (b) 16.(a) 17. () 18. (a) 19. (d) 20. (b)
21. (d) 22. (d) 23. (d) 24. (c) 25. (d) 26. (b) 27. (a) 28. (c) 29. (b) 30. (a)
31. (c) 32. (d) 33. (d) 34. (c) 35. (c) 36. (c) 37. (b) 38. (d) 39. (c)
yatlationMand Combinations

229
Exercise-2 :One or More than
One Answer is/are
nunmber
of s letter words formed Correct
The
L6) 3 with the letters of
the word CALCULUS is divisible by:
2The coefficient of x50 in the expansion of 100 (d) 7

k=0 -2)00-k gk is also

equal to :
Number of ways in which 50
student can get identical books can be distributed
atmost.one beok. in 100,students, if each
Number of
(b) ways in which 100
arrangedin:la circle, if no two different white balls and 50.identical red balls can be
red balls are
Number of dissimilar
terms in (x +X, + Xtogether:
2-6-10-14...198 t... + Xs0).
50!
3/Number rof ways in which the letters
of the word NATION" can
that no rOw remains emptyand each be filled figure such
boX Contains not more than one in the given
letter, are :

(a 11|6 (b) 12\6 e 13|6 (d) 14|6

A Let a, b, c,dbe non zero distinct digits. The number of 4
digit numbers abcd such that ab + cd is
even is divisible by:

Answers
1
(a, b, c) 2. (a, d) 3. (c) 4. (a, b, d)
 in
230
Advanced
Problems
Mathematics jor J

Problems
Exercise-3 Comprehension Type

Question Nos. 1
to 2
for
Consider all the six digitParagraph
numbersthat can be formed using the digits 1, 2, 3, 4 and 6, ea
digit being used exactly once. Each of such six digit numbers have the property hat for ea
digit, not more than two digitssmaller than that digit appear to the right of that digit.

mentioned above, is :
Asix digit number which does not satisfy the property
(a) 315426 (b) 135462
(c) 234651 None of these
Number of such six digit numbers having the desired property 1S :
(a) 120 vo 162 (d) 210
(b) 144

3 Similor boges 2o cil$ bale

3 surne 3) 3 d
2 sarQ
100 302,-3(y -|
2

3,!
ftol lot 98

Answers
1. () 2. (c)
ynutaton7 and Combinations
231
: Matching Type
Problems
Exercise-4

letters
the
of word BREAKAGE are to be jumbled.
Al The number of
that:

waysofo arranging them so

Column
The two As are not togetherT Column-lf

The two E's are together (P) 720

B) but not two As
Neither two As nor two E's are (0) 1800
together (R) 5760
No two vowels are together
(S) 6000

(T) 7560
letters of the word
the
2Consider

MATHEMATICS. Set of repeating letters -={M,

repeating letters ={H, E, I, C, S}: A, T}, set of non

Column Column-lI
(4 The number of words taking all letters of the
given
such that atleast one repeating letter is at odd positionwordis (P)
28-(7!)

The number of words formed taking all letters of the (Q) (11)!
given word in which no two vowels are together isR) (2)3
(CX The number of words formed talking all letters of the (R) 210(7!)
given word suchthat in each word both M's aretogether
and both T's are together but both A's are not together is?)
p) The number of words formed taking all letters of the (S) 840 (7)
given word such that relative order of vowels and
consonants does not change is
(T (T) 4!7!

(21)3

Answers

1.AT; B’Q; C’R; D’P

2. A’Q: B’R; C’ P; D’T

 in
232
Advanced Problems
Mathemafics for
JER
Exercise-5: Subjective Type Problems
1. The number of ways in which eight digit number can be formed using the digits from 1
without repetition if first four places of the numbers are in increasing order and dlast four pla

are in decreasing order is N, then find the value of

Number of ways in which the letters of the word DECISIONS be arranged so that \etter N

sorpewhere tothe right of the letter "D" is Find .

of them. Let Nbe:the
4/There are 10 stations enroute. Atrain has to be stopped at 3
the train can be stopped if atleasttwo of the stopping stations are consecutive. Findways
the in wihic
VN.
5 There are 10 girls and 8boys in aclass room including Mr. Ravi, Ms. Rani and Ms. Radha. .
of speakers consisting of 8 girls and 6boys has to be prepared. Mr. Ravi refuses to speak if Aia
Raniis a speaker. Ms. Rani refuses to speak if Ms. Radha is a speaker. The number M
list can be prepared is a 3 digit number n n,ng, then |n3 + n2 -1 = ofways tie
Nine people sit around around table. The number of ways of selecting four of fthem
they are not from adjacent seats, is such tha
7. Let the number of arrangementsof all the digits of the numbers 12345 such that atleast 3
willnot come in it's original position is N. Then the unit digit of Nis diçiu
The number of triangles with each side having integral length and the longest side is of 11
uni
iyfqual to k', then the value of k' is equal to
98clay targets ar arranged as shown. If N be the number of
different ways they can be shot (one at atime) if no target
can be shot until the target(s) below it have been shot.
the ten's digit of N. Find
-O
J0. There are n persons sitting arounda
circular table. Theystart singing a 2 minute
such that no two persons sitting together
will song in par
minutes. Find n. sing together. This process is continued for 2
11. The number of ways to choose
7 distinct natural numbers
Shthat any two chosen from the first 100 natural numbe
numbers differ atleast by 7can be
of divisors of n. expressed as "C7. Find the numba
Á2. Four couples (husband and
wife)
different committees that can be decide to form a committee of four members. The nu
formed in which no couple finds a 0
digits of . is : place is 72, then the sum
Rormuton,and Combinations
233
13. The number of ways in which 2n objects of one type, 2rn of another type and 2n ofathird type
can be divided between 2 persons so that each may have 3n objects is an' +Bn +y. Find the
+B+y).
valte of(a
14 Let Nbe the number of integral solution of the equation x+y +z+w =15 where x > 0,y >5,
2and| w>1. Find| the unit digit of N.
s2

Answers

6 9 7. 9
5.
4.
3.
7 14. 4
1. 9 2. 8
12. 7 13.
11. 7
10. 7
8. 6 9. 6