PERMUTATIONS & COMBINATIONS

EXERCISE – I
Single Answer Type
1. 1 + 1.1! + 2.2! + 3.3! +......+n.n! =
1) n! 2) (n – 1)! 3) (n+1)! 4) n
2. Total number of integers ‘n’ such that 2<n<2000 and H.C.F of ‘n’ and 36 is one, is equal
to
1) 666 2) 667 3) 665 4) 668
3. A flight of stairs has 10 steps. A person can go up the steps one at a time, two at a time
or any combination of 1s and 2s. The total number of ways in which the person can go
up the stairs is
1) 75 2) 79 3) 85 4) 89
4. Let A = {x1, x2, x3, ….., x7} B = {y1, y2, y3}. The total number of functions f : A → B that
are onto an there are exactly three elements x in A such that f(x) = y2, is equal to
1) 14. 7C2 2) 14.7C3 3) 7.7C2 4) 7.7C3
5. The number of times the digit 3 will be written when listing the integers from 1 to 1000,
is
1) 269 2) 300 3) 271 4) 302
6. The number of different ordered triplets (a,b,c), a, b, c ∈ I such that these can represent
sides of a triangle whose perimeter is 21, is
1) 12 2) 31 3) 55 4) 91
7. The least positive integral value of x which satisfies the inequality Cx-1 > 2. 10Cx is
10

1) 7 2) 8 3) 9 4) 10
8. A man moves one unit distance for each step he takes. He always moves forward,
backward, up or down either parallel to the x-axis or y-axis. He starts from the point
(0, 0) and reaches the point (1, 1) at the end of six steps. The number of ways he can do
it is
1) 280 2) 300 3) 360 4) 420
9. Number of pairs of positive integers (p, q) whose L.C.M (least common multiple) is
8100, is “K”. Then number of ways of expressing K as a product of two coprime number
is
1) 2 2) 6 3) 4 4) 8
10. Five balls of different colours are to be placed in three boxes of different sizes. Each box
can hold all five balls. In how many ways can we place the balls so that no box remains
empty?
1) 20 2) 100 3) 150 4) 200

Dr.K.K.R’s Gowtham 62 Permutations & Combinations

11. The number of points (x, y, z) in space, whose each coordinate is a negative integer such
that x + y + z + 12 = 0, is
1) 55 2) 110 3) 75 4) 100
12. 12 small sticks of length 1 cm each are distributed into three children A, B and C. These
children join the sticks in the form of line segments individually. If ‘n’ is the number of
ways in which the sticks can be distributed to the children so that the line segments joined
by them form a triangle then the value of ‘n’ is
1) 10 2) 9 3) 8 4) 12
13. A guard of 12 men is formed from a group of ‘n’ soldiers. It is found that 2 particular
soldiers A and B are 3 times as often together on guard as 3 particulars soldiers C, D and
E. Then n - 24 is equal to
1) 8 2) 7 3) 2 4) 6
14. Let x1x2x3x4x5x4x3x2x1 be a nine digit palindrome such that either the sequence (x1, x2, x3,
x4, x5) is a strictly ascending or strictly descending. Then the number of such
palindromes is
1) 9×9P4 2) 3×9P5 3) 9×9C5 4) 3×9C5
15. A(1, 2) and B(5, 5) are two points. Starting from A, line segments of unit length are
drawn either rightwards or upwards only, in each step, until B is reached. Then, the
number of ways of connecting A and B in this manner is
1) 35 2) 40 3) 45 4) 50

16. The number of 5-digit numbers which are divisible by 3 that can be formed by using the
digits 1,2,3,4,5,6,7,8 and 9, when repetition of digits is allowed, is
1) 39 2) 4.38 3) 5.38 4) 7.38

17. There are 720 permutations of the digits 1, 2, 3, 4, 5, 6. Suppose these permutations are
arranged from smallest to largest numerical values, beginning from 1 2 3 4 5 6 and
ending with 6 5 4 3 2 1. What is the position of the number 321546?
1) 267 2) 243 3) 271 4) 145
18. If f : {1,2,3,4,5} → {1,2,3,4,5}, then number of onto functions satisfying f(i) ≠ i is equal
to
1) 44 2) 16 3) 9 4) 20
19. A box contains two white, three black and four red balls. In how many ways can three
balls be drawn from the box if at least one black ball is to be included in the draw? (all
balls are distinct)
1) 45 2) 64 3) 32 4) 48

20. A five digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 and 5
without repetition. The total number of ways in which this can be done is
1) 216 2) 240 3) 600 4) 3125

Dr.K.K.R’s Gowtham 63 Permutations & Combinations

21. Sum of all three digit numbers (no digit being zero) having the property that all digits are
perfect squares, is
1) 3108 2) 6216 3) 13986 4) 2828

⎛ 1 1 ⎞⎟ ⎛ i j ⎞⎟⎟
22. Let a = ∑ ⎜⎜⎜ n + n ⎟⎟ and b = ∑ ⎜⎜
⎜ nC + ⎟ , then
i< j ⎜
⎝ Ci C j ⎠⎟ i< j ⎜
⎝ i
n
C j ⎠⎟

1) b = (n-1) a 2) b = (n+1)a 3) b = n/2 a 4) b = na

23. Let S = {1, 2, 3, ……, n}. If X denote the set of all subsets of S containing exactly two
distinct elements, then the value of ∑ (min A) is
A∈X
n+1 n
1) C3 2) C3 3) nC2 4) none of these

24. In a certain test there are n questions. In this test 2n-i students gave wrong answers to
atleast i questions where i = 2, 3, …….., n. If the total number of wrong answers given is
2047, then n is
1) 10 2) 11 3) 12 4) 13

25. The number of ways of distribution of 10 different games among 10 children so that
exactly two children get no game is
10!.25 10!.75 10!.25
C8 (10)
10 10 8 10 10
1) C8 2) 3) C8 4) C8
3 3! 3!

26. The number of ways in which an examiner can assign 30 marks to 8 questions giving not
less than 2 marks to any question, is
1) 21C7 2) 21C2 3) 25C8 4) 30C8

27. If a,b,c,d are odd natural numbers such that a+b+c+d=20, then the number of ordered
quadruples (a,b,c,d) is
1) 145 2) 165 3) 135 4) 155

28. If n=10800, then the number of divisions of the form 4m+2, (m∈N) is
1) 10 2) 12 3) 14 4) 16

29. The sum of those factors of 7! Which are of the form 3n+1 and odd (n∈W) is
1) 48 2) 42 3) 12 4) 8
30. The least natural number having 12 divisors and having 21 as one of the divisors, is
1) 126 2) 63 3) 84 4) 294
31. The total number of ways in which 15 identical blankets can be distributed among four
person so that each of them gets atleast two blankets is equal to
10
1) C3 2) 9 C3 3) 11 C3 4) 15
C3 .7 P4
Dr.K.K.R’s Gowtham 64 Permutations & Combinations
 ⎛2000⎟⎞ ⎛2000⎟⎞ ⎛2000⎞⎟ ⎛2000⎞⎟
32. If K = ⎜⎜ ⎟+
⎟
⎜⎜
⎟⎟+ ⎜⎜ ⎟+ ........ + ⎜⎜
⎟ ⎟ , then the number of digits in the value
⎜⎝ 1 ⎟⎠ ⎜⎝ 2 ⎟⎠ ⎜⎝ 3 ⎠⎟ ⎝⎜2000⎠⎟⎟
of K + 1 is
1) 603 2) 501 3) 400 4) 303
33. The area of regular polygon of n sides with length of side 3 , where n>1 and satisfies
n
n 2 − 3n + 3 n
r
the relation ∑ n
= ∑ n
is
r =0 2. Cr r =0 Cr

3 3 5 3 3 3
1) 30 3 2) 3) 4)
4 4 2
34. Rajdhani express going from Bomaby to Delhi stops at five intermediate stations. 10
passengers enter the train during the journey with 10 different tickets of three classes.
The number of different sets of tickets they may have is
15 25 45 35
1) C10 2) C10 3) C10 4) C10
35. The number of ways to select 6 people out of 6 married couples in which exactly one
couple is present, is
1) 60 2) 480 3) 660 4) 240
36. The number of ways in which 6 different rings can be arranged on 4 fingers so that there
are exactly 2 rings on one particular finger is
6! 6!
1) 6 P2 × 2) 6 C 2 × 3) 6 C2 ×34 4) 46 − 4×36 + 60.26 − 4
2! 2!
37. The number of words that can be formed using all the letters of the word
REGULATIIONS such that G must come after R, L must come after A and S must come
after N is
11
1) 2) 11 3) 11P6 4) none of these
8
38. The number of four letter words that can be formed using the letters of the word
RAMANA is
1) 70 2) 71 3) 72 4) 73
39. The number of ways in which three numbers in A.P can be selected from 1, 2, 3, ……, 21
is
1) 55 2) 45 3) 100 4) none of these
40. Before I can open my bank locker, I must remember the combination. Two of the
numbers of the three-term sequence (-,-,-) are 17 and 24, but I have forgotten the third as
well as the order of the numbers. The possibilities for the third number are any number
between 1 and 40 (both inclusive). At 10 sec per try, at most how long will it take for me
to exhaust all possibilities? (in mins)
1) 40 2) 39 3) 20 4) 21

Dr.K.K.R’s Gowtham 65 Permutations & Combinations

 EXERCISE – II
ONE OR MORE THAN ONE ANSWER TYPE
1. Number of permutations of the word "AUROBIND" in which vowels appear in an
alphabetical order is
1)8P4 2)8C4 3) 4! 8C4 4)8C5 5!
2. The maximum number of permutations of 2n letters in which there are only a's & b's,
taken all at a time is given by
2 6 10 4n − 6 4n − 2
1)2nCn 2) . . ...... .
1 2 3 n −1 n

n +1 n + 2 n + 3 n + 4 2n − 1 2n 2n . [1 . 3 . 5 ...... (2 n − 3) (2 n − 1) ]
3) . . . ...... . 4)
1 2 3 4 n −1 n n!
3. The kinder garden teacher has 25 kids in her class. She takes 5 of them at a time, to
zoological garden as often as she can, without taking the same 5 kids more than once.
Then the number of visits, the teacher makes to the garden exceeds that of a kid by
1) 25C5 - 24C4 2) 24C5 3) 25C5 - 24C5 4) 24C4
4. Number of ways in which 3 numbers in A.P. can be selected from 1, 2, 3, ...... n is

⎛ n −1 ⎞ n(n − 2)
2

1) ⎜ ⎟ , if n is even 2) , if n is odd
⎝ 2 ⎠ 4
(n − 1) 2 n(n − 2)
3) , if n is odd 4) , if n is even
4 4
5. The smallest number with 16 divisors is
1) 15× sum of the coefficients in (1 + x)3 2) 27 × 3
3) 23 × 33 4) 23 × 31 × 51
6. Every man who has lived on earth has made a certain number of handshakes. Then the
number of men who have made an odd number of handshakes is
1) even 2) odd 3) can not determined 4)72
7. The product of r consecutive integers is divisible by
r −1 r
1) r 2) ∑ k 3) r! 4) ∑ k
k =1 k =3

8. Kanchan has 10 friends among whom two are married to each other. She wishes to invite 5
of them for a party. If the married couple refuse to attend separately then the number of
different ways in which she can invite five friends is
1) 8 C5 2) 2 ×8 C5 3) 10 C5 − 2 ×8 C4 4)2 × 8C4

Dr.K.K.R’s Gowtham 66 Permutations & Combinations

9. There are n seats round a table numbered 1, 2, 3, …., n. The number of ways in which
m( ≤ n) persons can take seats is
1) n Pm 2) n Cm × (m − 1)! 3) n−1Pm −1 4) n Cm × m!
10. If n object are arranged in a row, then the number of selecting three of these objects so that
no two of them are next to each other is
1 n−2
  1)  (n − 2)(n − 3)(n − 4) B. C3 n −3
C3 + n − 3 C 2
6 3) 4) None of these

11. If 100! = 2α 3β 5γ 7δ ......, then

1 1 1
1)  α = 97 2) β = (α + 1) γ= β δ= β
2 3) 2 4) 3
12. If N is the number of positive integral solutions of x1 x2 x3 x4 = 770, then
  1) N is divisible by 4 distinct primes 2) N is a perfect square
3) N is a perfect fourth power 4) N is a perfect 8th power

13. A women has 11 close friends. Number of ways in which she can invite 5 of them to
dinner, if two particular of them are not on speaking terms & will not attend together is
1)11C5 - 9C3 2)9C5 + 2 9C4 3) 39C4 4)9C4

14. There are 12 points in a plane of which 5 are collinear. The maximum number of distinct
quadrilaterals which can be formed with vertices at these points is
1) 2. 7P3 2)7P3 3) 10. 7C3 4) 420
15. There are 12 different balls in an urn. Number of ways in which 3 balls can be drawn from
the urn, four times in succession without replacement is equal to
12 ! 12 ! 12 !
1) 2) 3)
(3 !) 4 . 4 ! (3 !) 4 42 . 92

16. There are 3 sections in a question paper each containing 5 questions. A candidate has to
solve only 5 questions, choosing atleast one question from each section. The number of
ways in which he can make is choices is
1)15C5 - 3 10C5 - 3 .5C5 2)15C5 - 3 .10C5 + 3 .5C5

3)15C5 + 3 .10C5 - 3 .5C5 4) 18 (5C1 . 5C3 + 5C2 . 5C3)

17. The number of ways in which 6 different toys may be distributed among 4 children so that
each child gets at least one toy is
6! 6!
1) × 4! + × 4! 2)7200 3) 4320 4) 2880
2! 2! 3! 1!

Dr.K.K.R’s Gowtham 67 Permutations & Combinations

 COMPREHENSION TYPE
Passage - I
A coaching institute for IIT has 4 batches. Number of boys and girls in each batch is given
below
Batch No. of Boys No. of Girls
A 25 14
B 20 15
C 28 18
D 35 25
18. In how many ways a prize can be given to one student of batch A
1) 25 2) 14 3) 350 4) 39
19. In how many ways two prizes can be given to two students of different gender in batch B
1) 35 2) 300 3) 600 4) 45
20. In how many ways three prizes can be given if atleast one prize is given to a girl.
1) 3 ( C3 − 108C3
180
) 2) ( C3 − 108C3
180
) 3) ( C3 − 72C3
180
) 4) 451024

Passage - II
Five balls are to be placed in three boxes. Each can hold all the five balls. In how many
different ways can we place the balls so that no box remains empty, if
21. Balls and boxes are all different.
1) 50 2) 100 3) 125 4) 150
22 Balls are identical but boxes are different.
1) 2 2) 6 3) 4 4) 8

23. Balls are different but boxes are identical.

1) 25 2) 15 3) 10 4) 35

Passage -III : A regular convex polygon has 54 diagonals.

24. No.of sides of this polygon is

1) 12 2) 11 3) 121 4) none
25. How many triangles can be formed with exactly one side of the triangle coinciding with
the side of the polygon _______
1) 12 2) 96 3) 88 4) none
26. How many triangles can be drawn with two sides coinciding with sides of the polygon
1) 12 2) 8 3) 9 4) none

Dr.K.K.R’s Gowtham 68 Permutations & Combinations

Passage – IV : Consider the letters of the word MATHEMATICS
27. Possible number of words taking all letters at a time such that atleast one repeating letter
is at odd position in each word is __________
11! 9! 9! 9! 11!
1) − 2) 3) 4)
2!2!2! 2!2!2! 2!2!2! 2!2! 2!2!2!

28. Possible number of words taking all letters at a time such that in each word both M’S are
together and both T’s are together but both A’s are not together.
11! 10! 6!4! 9!
1) − 2) 7!8 C2 3) 4)
2!2!2! 2!2! 2!2! 2!2!2!

29. Possible number of words in which no two vowels are together is _______
4! 7! 8 4! 7! 8 4! 7! 8 4!
1) 7!8 C4 2) C4 3) C4 4) C4
2! 2! 2! 2!2! 2! 2!2!2! 2!

MATRIX MATCHING TYPE

30. Column-I Column-II

(A) The maximum number of points at which 5 straight lines intersect is (p)120

(B) The number of distinct positive divisors of 24× 35 × 53 is (q) 2n - 1

(C) How many triangles can be drawn through 5 given points on a circle (r) 5C2

n n
pr
(D) The value of ∑
r =1 r!
(s) 5C3

31. Column-I Column-II

(A) If nPr = 720 nCr, the value of r is (p) 7

(B) The number of six digit numbers, all digits of which are odd is (q) 3

(C) If 12Pr =11P6 + 6. 11P5 ,r is equal to (r) 56

(D) If 35Cn+7 = 35C4n-2 , then n is equal to (s) 6

Dr.K.K.R’s Gowtham 69 Permutations & Combinations

32. On a train route, there are 10 stations

Column – I Column – II

A) Number of ways of selecting 3 stoppages. p) 56

B) Number of ways of choosing 3 stoppages such that no ‘2’ of them q) 144

are adjacent.

C) Number of ways of selecting 2 stoppages such that no two are r) 120

consecutive is p then 4p =

D) Number of ways of selecting 4 stoppages so that no 2 of them are s) 35

consecutive is __

INTEGER ANSWER TYPE

33. The least positive integral value of x which satisfy the equality 10C x−1 > 2.10C x is _______

34. The exponent of 7 in 50! is __________

35. A seven digit number made up of all distinct digits 8, 7, 6, 4, 2, x, y is divisible by 3. The
possible number of order pairs ( x, y ) is _______

36. The number of triangles that can be formed with the angular points of a hexagon. Then
the no. of triangles in which none of the sides are to be the sides of the hexagon

37. No.of different garlands that can be made using 5 flowers of one kind, 3 flowers of
another kind is _____
n+2
38. If C8 :n − 2 P4 = 57 : 16 then n/19 is.

39. If 12Cr = 495, then the value of r is ______

p
40. The largest integer n for which 35! is divisible by 3n is p then is
5

41. The number of ways in which we can arrange 3 letters of the word SUDESH is K then
K/12 is.

42. Six persons A, B, C, D, E and F are to be seated at a circular table. The number of ways,
this can be done if A must have either B or C on his right and B must have either C or D
on his right is k, then k/2 is _____

Dr.K.K.R’s Gowtham 70 Permutations & Combinations

43. The number of ways of painting the faces of a cube with six different colours is _____

44. Let A = {x / x is prime number and x <30}. The number of different rational numbers
whose numerator and denominator belong to A is k, then k/13 is ______

45. n is selected from the set {1, 2, ……..10} and the number 2n+3n+5n is formed. Total
number of ways of selecting ‘n’ so that the formed number is divisible by 4 is _____

46. In the polygon no three diagonals are concurrent if the maximum number of points of
intersection of diagonals interior to the polygon is 330. Then the number of diagonals of
the polygon is 11K where K = _____

47. The number of ways in which a TRUE or FALSE examination of n statements can be
answered on the assumption that no two consecutive questions are answered the same
way is

48. The number of ways in which we can choose 5 letters from the word
⎡ K ⎤
INTERNATIONAL is K then ⎢ ⎥ is where [ ] is greatest integer function.
⎢⎣100 ⎥⎦

49. The number of ways in which any four letters can be selected from the word ‘CORGOO’
is ____

50. There are 15 points in a plane of which exactly 8 are collinear, and the number of straight
⎡N⎤
lines obtained by joining these points is N then ⎢ ⎥ is where [ ] is greatest integer
⎣10 ⎦
function

Dr.K.K.R’s Gowtham 71 Permutations & Combinations

 EXERCISE – I :: KEY
1) 3 2) 1 3) 4 4) 2 5) 2
6) 3 7) 2 8) 2 9) 1 10) 3
11) 1 12) 1 13) 1 14) 4 15) 1
16) 1 17) 1 18) 1 19) 2 20) 1
21) 3 22) 3 23) 1 24) 2 25) 1
26) 4 27) 2 28) 2 29) 4 30) 3
31) 1 32) 1 33) 2 34) 3 35) 2
36) 1 37) 1 38) 3 39) 3 40) 2

EXERCISE – II :: KEY
1) 1,3 2) 1,2,3,4 3) 1,2 4) 3,4 5) 1, 4
6) 1 7) 1, 2, 3 8) 2, 3 9) 1, 4 10) 1, 2, 3
11) 1, 3, 4 12) 2, 3, 4 13) 1, 2, 3 14) 1, 4 15) 2, 3
16) 2 17) 1, 2 18) 4 19) 3 20) 1
21) 4 22) 2 23) 1 24) 1 25) 2
26) 1 27) 4 28) 2 29) 3
30) A-r,s; B-p; C-r,s; D-q 31) A-s; B-r; C-s; D-q,s
32) A-r; B-p; C-q; D-s 33) 8 34) 8 35) 8
36) 2 37) 5 38) 1 39) 4 40) 3
41) 6 42) 9 43) 1 44) 7 45) 4
46) 4 47) 2 48) 2 49) 7 50) 7

***

Dr.K.K.R’s Gowtham 72 Permutations & Combinations