U.M.R.

Permutations and Combinations

Section:I
Section I contains multiple choice questions. Each question has 4 choices A), B), C) and D), out of which
only one is correct.

01. In a seven digit number only 2 and 3 will present. If no 2s are consecutive, then the number of such
numbers is
(A) 26 (B) 33 (C) 32 (D) 53
02. In a polygon no three diagonals are concurrent. If the total number of points of intersection of diagonals
interior to the polygon be 70, then the number of diagonals of the polygon is
(A) 8 (B) 20 (C) 28 (D) 24
03. The number of positive integers not greater then 100 which are not divisible by 2, 3 or 5 is
1
(A) 26 (B) 36 (C) 30 (D) 42
n
04. If represents the combination of n different things taken k at a time then the value of
k
100 99 98 3 2
+ + + ..... + + =
98 97 96 1 0
A) 15050 B) 101000 C) 151500 D) 166650
05. Sum of the proper divisors of 9900 is
(A) 33852 B) 23952 C) 23951 D) 33851
06. The number of ways in which 5 ladies and 7 gentlemen can be seated in a round table so that no two
ladies sit together is
7
A) (720) 2 B) 7(360) 2 C) 7(720) 2 D) 720
2
07. A factor P of 10000000099. lies between 9000 and 10,000. The sum of its digits is
a) 11 b) 13 c) 17 d) 19
r r r ur r r r r r
08. Let a = i + j + k be a vector such that r . i, r . j , r . k are positive integers. If r . a 12 , then the number
r
of vectors r is
A) 12 c9 1 B) 12 c9 C ) 12 c4 1 D) 12 c5 1
09. In a polygon of n sides let, N be the number of diagonals. If N n > 10 , then the least value of n is
(A) 7 (B) 8 (C) 9 (D) 10
10. 15 pigeons are suppose to rest in 5 holes . In how many ways they can rest in holes such that each hole
should contain at least one pigeon.
(A) 16 c5 (B) 14 c4 (C) 10 c5 (D) 9 c6
11. The number of zeros at the end of 60! Is
A) 14 B) 15 C) 16 D) 10
12. There are 4 white 8 blue and 9 yellow shirts. The least number of shirts that can be picked at random so
that there are 7 shirts of the same colour is
A) 16 B) 17 C) 12 D) 36
13. 20 candidates are sitting at a round table. One has to select 5 of them so that no two of them sitting side
by side are selected. Then the number of ways of selecting the candidates is
a) 15C6 b) 13C5 c) 14C6 d) 4 ( 14 c4 )
14. There are 12 girls and 15 boys. Out of them we want to have 4 pairs (each pair contain one boy and one
girl) for a dance programme. Number of ways this can be done is
15
a). 12 C4 15C4 b). 12 P4 15C4 c). 12 C4 15C4 8 d). 12 C4 C4 4 4
15. Let x1, x 2 ,x3 be integers greater than 1. If x1.x 2 .x3 = 24.35.53 , then the possible number of the ordered
triple ( x1, x 2 , x3 ) is
a) 3150 b) 2790 c) 2793 d) 958
16. The number of ways in which 30 coins of one rupee each be given to six persons, so that none of them
receives less than 4 rupees is
a) 231 b) 462 c) 693 d) 924
17. Two candidate A and B contested for presidentship in a panchayat elections. Each of them got 5 votes.
The number of ways a counting be done so that at no stage of counting A lags behind B are
1 1 1
A) 10C5 B) 8C5 C) 10C5 D) None
6 5 5
18. The possible number of ordered triples (m,n,p) such that
1 m 100, 1 n 50, 1 p 25 and 2m + 2n + 2 p is divisible by 3 is
(A) 31250 (B) 30000 (C) 31249 (D) 32150
19. There are 4 identical red strips , 3 identical blue strips and 2 identical white strips . The number of flags
with three strips in order can be formed using these strips are

UMR Page 1
U.M.R. Permutations and Combinations

(A) 10 (B) 15 (C) 20 (D) 25

20. Find the number of different ways in which 13 distinct objects can be divided into two groups of 5 and
8
(a) 1287 (b) 1286 (c) 1280 (d) 1387
21. The number ways of a mixed double game can be arranged from amongst 9 couples if no husband and
wife play in the same game is
(a) 756 (b) 1512 (c) 3024 (d) 3000
22. The letters of the word MIRROR are arranged in all possible ways these words are written as in a
dictionary then the rank of word MIRROR will be
A) 23 B) 24 C) 25 D) 26
23. The number of six digit numbers in which digits are ascending order
(a) 48 (b) 84 (c) 120 (d) 126 2
24. The value of Expression x = nc0 + (n + 1)C1 + (n + 2)C2 + ......(n + r )Cr is
(a) (n + r + 1)Cr (b) nCr +1 (c) nCnr (d) None
25. Two numbers a & b are chosen from the set of {1,2,33n}. In how many ways can these integers
be selected such that a 2 b 2 is divisible by 3
3 3 1 1
a) n ( n + 1) + n 2 b) n ( n 1) + n 2 c) n ( n + 1) n 2 d) n ( n 1) + n 2
2 2 2 2
26. The number of distinct rational numbers of the form p/q, where p, q {1, 2,3, 4,5, 6} is
a) 23 b) 32 c) 36 d) 28
27. Let d1, d2, , dk be all the divisors of a positive integer n including 1 and n. Suppose
1 1 1
d1 + d2 + + dk = 72. Then the value of + + ...... +
d1 d 2 dk
k2 72 72
a) is b) is c) is
72 k n
d) cannot be computed from the given information

28. There are 10 stations on a circular path. A train has to stop at 3 stations such that no two stations are
adjacent. The number of such selections must be
a) 50 b) 84 c) 126 d) None of these
k ( k + 1)
29. Let n and k be positive integers such that n . The number of solution (x1, x2, xk),
2
2n k 2 + k 2
x1 1, x2 2,..., xk k , all integers, satisfying x1 + x2 + + xk = n, is m = .
2
a) mCk b) m-1Ck c) mCk-1 d) Zero
30. An n-digit number is a positive integer with exactly n-digits. Nine hundred distinct n-digit numbers are
to be formed by using the digit 2, 5 and 7 only. The smallest value of n for which this is possible is
a) 6 b) 7 c) 8 d) 9
31. How many ways are there to form a three-letter sequence using the letters a, b, c, d , e, f containing e
when repetition of the letters is allowed
a) 90 b) 91 c) 92 d) 89
32. How many integers between l and 10,000 has exactly one 8 and one 9
a) 4 3 b) 4 3 8 7 c) 2 4 3 82 d) 4 3 82
33. How many times is the digit 5 written when listing all numbers from 1 to 1,00,000 ?
a) 5 104 b) 1 + 10 + 100 + 1000 + 10, 000
c) 5 10 3
d) 1 + 10 + 100 + 1000
34. Number of arrangements of SYSTEMATIC in which each S is immediately followed by a vowel
b) 4 3 8 P2 c) 4 P2 8 P6
8 8
a) 3 C2 P6 d) 3 P2 P6
35. Let N be the number of 7-digit numbers the sum of whose digits is even. The number of +ve divisors
of N is
a) 64 b) 72 c) 88 d) 126
36. There are 15 different apples and 10 different pears. How many ways are there for Jack to pick an apple
or a pear and then Jill to pick an apple and a pear.
a) 23 150 b) 33 150 c) 43 150 d) 53 150
37. Among the 8! permutations of the digits 1,2,3..8, consider those arrangements which have the
following property. If you take any five consecutive positions, the product of the digits in those
positions is divisible by 5. The number of such arrangements is
a) 7! b) 2.7! c) 8.7! d) 5!3!4!
38. Let A = {0,1, 2,3,...9} be a set consisting of different digits. The number of ways in which a nine digit

UMR Page 2
U.M.R. Permutations and Combinations

number can be made in which,1 and 2 are present and 1 is always ahead of 2 and repetition of digits is
not allowed.
65 65 65 65
a) 7! b) 9! c) 8! d) 10!
2 2 2 2

39. Number of points having position vector ai + b j + c k when a, b, c {1, 2,3, 4,5} such that 2a + 3b + 5c
is divisible by 4 is
a) 140 b) 70 c) 100 d) 120
40. A six digit number is formed using all the six digits 2,3,4,5,7,8, then number of such digits that are
divisible by 11 is
a) 36 b) 720 c) 180 d) 72
N 3
41. Let N be a natural number if its first digit (from the left) is deleted, it gets reduced to . The sum of
57
all the digits of N is
a) 15 b) 18 c) 24 d) 30
42. An unlimited number of coupons bearing the letters A, B and C are available, then the number of ways
of choosing 10 of these coupons so that they cant used to spell BAC
a) 3 ( 210 1) b) 2 ( 310 1) c) 210 1 d) 210
43. The integers from 1 to 1000 are written in order around a circle. Starting at 1, every fifteenth numbers is
marked (ie. 1,16,31 etc). This process is continued until a number is reached which has already been
marked, then unmarked numbers are .
A) 200 B) 400 C) 600 D) 800
44. Five distinct letters are to be transmitted through a communication channel. A total number of 15
blanks is to be inserted between the two letters with at least three between every two. The total number
of ways in which this can be done is .
A) 1200 B) 1800 C) 2400 D) 3000
2009
45. If
K =10
K
C10 simplifies to n CP , where p is prime, then (n + p) has the value equal to

A) 2018 B) 2019 C) 2020 D) 2021

46. In a seven digit number only 2 and 3 will present. If no 2s are consecutive, then the number of such
numbers is
(A) 26 (B) 33 (C) 32 (D) 53
47. In a polygon of n sides let, N be the number of diagonals. If N n > 10 , then the least value of n is
(A) 7 (B) 8 (C) 9 (D) 10
48. The number of ways in which 2 rupee coins, 3 two rupee coins and 4 five rupee coins can be arranged
in a row so that at least one coin is separated from the coins of same value
a) 1260 b) 1254 c) 1257 d) 1258
49. Number of ways in which the number 44100 can be resolved as a product of two factors which are
relatively prime is
a) 7 b) 15 c) 8 d) 16
50. Sum of all the odd divisors of 360 is
A) 70 B) 78 C) 80 D) 88
51. The number of points (x, y, z) in space whose each co-ordinate is a negative integer such that
x+y+z+12 = 0 is
A) 55 B) 60 C) 65 D) 70
52. The no. of natural numbers between 100 and 1000 in which digits are in strictly increasing order from
left to right.
(A) 120 (B) 720 (C) 84 (D) 504
53. The number of three digit numbers, whose middle digit is a prime number and unit digit is from the set
{0, 3, 6, 9}, is
(A) 81 (B) 100 (C) 121 (D) 144
54. The maximum power of 7, present in 2.4.6.8 . . . 998. 1000, is
A) 82 (B)92 (C)102 (D) 81
55. The number of integral solutions of the equation x1. x2 .x3 .x4 .x5 = 2310 are
A) 55 B) 6.55 C) 16.55 D) 56
56. Let N = a a a a a a be a 6 digit number (all digits repeated) and let a , be the roots of the equation
x 2 11x + = 0 , then product of all possible values of is
A) 1628 B) 672 C) 624 D) 632
57. There are 12 pairs of shoes in a box. Then the possible number of ways of picking 7 shoes so that there
are exactly two pairs of shoes are
A) 63360 B) 63300 C) 63260 D) 63060
58. The number of different ordered triplets (a, b, c), a, b, cI such that these can represent sides of a
UMR Page 3
U.M.R. Permutations and Combinations

triangle whose perimeter is 21, is

A) 12 B) 31 C) 55 D) 91
59. The number of different permutations of all the letters of the word 'PERMUTATION' such that any two
consecutive letters in the arrangement are neither both vowels nor both identical is
A) 63 6! 5! B) 57 5! 5! C) 33 6! 5! D) 7 7! 5!
60. The number of different words that can be formed using all the letters of the word 'SHASHANK' such
that in any word the vowels are separated by atleast two consonants, is
A) 2700 B) 1800 C) 900 D) 600
61. A delegation of four students is to be selected from a total of 12 students. No.of ways in which the
delegation be selected if two particular students refuse to be together and two other particular students
wish to be together only
A) 255 B) 226 C) 210 D) 202 4
62. No. of even divisors of 10800
A) 48 B) 47 C) 57 D) 59
63. In a certain test there are n questions. In this test 2 n i students gave wrong answers to at least i
question, where i =1,2,-----,n. If the total no.of Wrong answers given is 2047, then n is equal to
A) 10 B) 11 C) 12 D) 13
64. No.of rectangles excluding squares from a rectangle of size 7x 4
A) 220 B) 216 C) 208 D) 202
65. There are 4 white 8 blue and 9 yellow shirts. The least number of shirts that can be picked at random so
that there are 7 shirts of the same colour is
A) 16 B) 17 C) 12 D) NONE
66. 20 candidates are sitting at a round table. One has to select 5 of them so that no two of them sitting side
by side are selected. Then the number of ways of selecting the candidates is
A) 15C6 B) 13C5 C) 14C6 D) None of these
67. The exponent of 12 in 100! Is
A) 48 B) 49 C) 96 D) none of these
68. How many different 9 digit numbers can be formed from the number 22 33 55 888 by rearranging its
digits so that the odd digits occupy even positions
A) 16 B) 36 C) 60 D) 180
69. Total number of even divisors of 189000 that are divisible by 15, are
A) 128 B) 54 C) 27 D) 72
70. If r,s,t are distinct prime numbers and p,q are the positive integers such that LCM of p,q is r2t4s2, then
the number of ordered pairs (p,q) is
A) 224 B) 225 C) 254 D) 252
71. The number of three digit numbers of the form xyz such that x < y and z y is
A) 176 B) 278 C) 276 D) 240
2 3 1 4 5 1
72. Number of ways of factorising 2 .3 .5 .7 .11 .13 into two factors m and n such that m and n are
relatively prime is
A) 31 B) 62 C) 30 D) None of these
73. The number of divisors of 9600 including 1 and 9600 is
A) 60 B) 58 C) 48 D) 46
74. A round table conference is to be held between 20 delegates of 2 countries. In how many ways can they
be seated if two particular delegates are always to sit together
A) 2 (18!) B) 19! - 2(18!) C) 19! D) 18!
75. The number of divisors of 441, 1125 and 384 are in
A) A.P. B) G.P. C) H.P. D) none of these
76. Number of ways to select two distinct natural numbers from {1, 2,....,100} such that their product is
divisible by 3 is
A)3300 B)3267 C)1067 D)None of these
77. Number of 5 digit numbers of distinct digits and whose middle term is largest is
8 8 8
A) 6n. nC3 B) n
C3 C) 2n. n
C3 D) None of these
n =3 n =3 n =3
78. Three like red roses and three like pink roses are used to form a garland. The number of ways is
A) 3 B) 4 C) 6 D) None of these
79. 3 men and 6 women are to be seated along a round table. Number of cases where?
A) 1140 B) 1440 C) 780 D) None of these
80. Let A be the set of 4-digit numbers a1a2a3a4 where a1 > a2 > a3 >a4 , then n(A) is equal to
A) 126 B) 84 C) 210 D) none of these
81. There are four pairs of shoes of different sizes. Each of the 8 shoes can be coloured with one of the four
colours : Black, Brown, White and Red. The number of ways the shoes can be coloured so that in
atleast three pairs, the left shoe and the right shoe do not have the same colour is
A) 124 B) 28 123 C) 16 123 D) 4 123
UMR Page 4
U.M.R. Permutations and Combinations

82. The number of ways in which 6 boys and 6 girls can be seated at a round table so that no two girls sit
together and two particulars girls do not sit next to a particular boy is
A) 6. 4 B) 2. 5. 4 C) 2. 6. 4 D) 5. 4
83. How many different anagrams can be made by using the letters of the word ALABAMA
A) 210 B) 5040 C) 181440 D) 15120
84. A password consists 3 letters followed by two digits. How many passwords can be Made if no letter
and digit is repeated.
A) 140400 B) 1404000 C) 14040 D) 14400
85. Number of zeros at the end of (127)!
A) 31 B) 30 C) 10 D) 0
86. The number of solutions of x + y + z = 51 such that x,y,z are odd natural numbers.
A) 325 B) 300 C) 330 D) 350 5
87. The number of ways in which a mixed double game can be arranged for 7 couples such that no
husband and his wife are allowed to play in the same game.
A) 420 B) 1512 C) 840 D) 120
5
88. When simplified, the expression 47
C4 + 52 n C3 equals
n =1
49
A) C547
B) C4 C) 52 C5 D) 52 C4
89. The maximum number of points into which 4 circles and 4 straight lines intersect, is:
A) 26 B) 50 C) 56 D) 72
90. The sides AB, BC and CA of a triangle ABC have 3, 4 and 5 interior points respectively on them. The
number of triangles that can be constructed using these interior points as vertices is:
A) 205 B) 208 C) 220 D) 380
91. The number of selections of four letters from the letters of the word ASSASSINATION is
A) 72 B) 71 C) 66 D) 52
92. Given that n is odd, the number of ways in which three numbers in AP can be selected from 1, 2, 3, 4,
., n is
( n 1) ( n + 1) ( n + 1) ( n 1)
2 2 2 2

A) B) C) D)
2 4 2 4
93. A is a set containing n elements. A subset P1 is chosen and A is reconstructed by replacing the elements
of P1 . The same process is repeated for subsets P2 , P3 ,.......... Pm with m > 1 . The number of ways of
choosing P1 , P2 ,......... Pm , so that P1 P2 ....... Pm = A is
A) ( 2m 1) B) ( 2n 1) D) ( 2m 1)
mn m m+ n n
C) Cm
94. The number of ways in which a mixed double game of tennis can be arranged from amongst 9 married
couples, if no husband and wife play in the same game is
A) 756 B) 1512 C) 3024 D) 2268
95. The number of ways in which we can choose 2 distinct integers from 1 to 100 such that difference
between them is at most 10 is
A) 10C2 B) 72 C) 100C2 90C2 D) 100C2 80C2
96. The number of divisors of 22.33.53.75 of the form 2n + 1, n N is
A) 96 B) 95 C) 94 D) 924
97. The number of ways in which 5 identical balls can be kept in 10 identical boxes, if not more than one
can go into a box, is
10
A) 10P5 B) C) 5 D) 1
5
98. If n identical dice are rolled simultaneously, the number of distinct throws is
6n 6 6n 6
A) n+5C5. B) +6 C) 6n D)
n n
99. If four dice are rolled once the number of ways of getting the sum 10 is
A) 76 B) 84 C) 80 D) 60
100. The number of zeros at the end of 60 is
A) 10 B) 12 C) 14 D) 16
101. The number of 4 digited numbers that can be formed using the digits 0,1,2,3,4,5 which are divisible by
6 when repetition of the digits is allowed is
A) 180 B) 190 C) 200 D) 220
102. Let S = {1, 2,3,...100} . The number of non-empty subsets A of S such that the product of elements in A
is even is
A) 250 ( 250 1) B) 2100 1 C) 250 1 D) 2100 275

UMR Page 5
U.M.R. Permutations and Combinations

103. Let A = {1, 2,3, 4,..., 20} . The number of onto functions from A to A such that f ( k ) is a multiple of 3
whenever k is a multiple of 4 is
A) 5. 6. 9 B) 56 15 C) 65 14 D) 15. 6
104. Let a1 , a2 , a3 {0,1, 2,3,...9} . Then the number of ordered triads ( a1 , a2 , a3 ) Satisfying the condition
a1 + a2 + a3 is a multiple of 3 is
A) 327 B) 333 C) 334 D) 336
105. There are four pairs of shoes of different sizes. Each of the 8 shoes can be coloured with one of the four
colours : Black, Brown, White and Red. The number of ways the shoes can be coloured so that in
atleast three pairs, the left shoe and the right shoe do not have the same colour is
A) 124 B) 28 123 C) 16 123 D) 4 123
6
106. The number of ways in which 6 boys and 6 girls can be seated at a round table so that no two girls sit
together and two particulars girls do not sit next to a particular boy is
A) 6. 4 B) 2. 5. 4 C) 2. 6. 4 D) 5. 4
107. The number of non-negative integral solutions of 16 x1 + x2 + x3 20 is
A) 112 B) 1050 C) 685 D) 955
108. Let S = {1, 2,3,...100} . The number of non-empty subsets A of S such that the product of elements in A

is even is
A) 250 ( 250 1) B) 2100 1 C) 250 1 D) 2100 275

109. Let A = {1, 2,3, 4,..., 20} . The number of onto functions from A to A such that f ( k ) is a multiple of 3

whenever k is a multiple of 4 is
A) 5. 6. 9 B) 56 15 C) 65 14 D) 15. 6

110. Let a1 , a2 , a3 {0,1, 2,3,...9} . Then the number of ordered triads ( a1 , a2 , a3 ) Satisfying the condition

a1 + a2 + a3 is a multiple of 3 is
A) 327 B) 333 C) 334 D) 336
111. There are four pairs of shoes of different sizes. Each of the 8 shoes can be coloured with one of the four
colours : Black, Brown, White and Red. The number of ways the shoes can be coloured so that in
atleast three pairs, the left shoe and the right shoe do not have the same colour is
A) 124 B) 28 123 C) 16 123 D) 4 123
112. The number of ways in which 6 boys and 6 girls can be seated at a round table so that no two girls sit
together and two particulars girls do not sit next to a particular boy is
A) 6. 4 B) 2. 5. 4 C) 2. 6. 4 D) 5. 4
113. The number of non-negative integral solutions of 16 x1 + x2 + x3 20 is
A) 112 B) 1050 C) 685 D) 955
114. The number of ways of forming an arrangement of 4 letters from the letters of the word IITJEE is
A) 66 B) 96 C) 102 D) 180
115. The number of four digit numbers that can be formed using the digits 1,2,3,4,5,6 that are divisible by
3,when repetition of digits is allowed, is
A) 23 32 B) 23 33 C) 23 34 D) 24 33
116. The letters of the word DRAWER are arranged in alphabetical order. The number of arrangements
that precede the word REWARD is
A) 241 B) 242 C) 247 D) 248
117. The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical

UMR Page 6
U.M.R. Permutations and Combinations

order as in an English dictionary. The number of words that appear before the word COCHIN is
A) 360 B) 192 C) 96 D) 48
118. Total number of positive integral solutions of 15 < x1 + x2 + x3 20, is equal to
A) 1125 B) 1150 C) 1245 D) 685
119. Eight straight lines are drawn in the plane such that no two lines are parallel and no three lines are
concurrent. The number of parts in to which these lines divide the plane is
A) 29 B) 32 C) 36 D) 37
120. The number of three digit numbers with three distinct digits such that one of the digits is the arithmetic
mean of the other two is 7
A) 120 B) 180 C) 112 D) 104
121. The number of ways of forming an arrangement of 5 letters from the letters of the word IITJEE is

A) 60 B) 96 C) 120 D) 180
122. The number of the functions f from the set X = {1, 2, 3} to the Y = {1, 2, 3, 4, 5, 6, 7} such that f(i)
f(j) for i < j and i, j X is
A) 6C3 B) 7C3 C) 8C3 D) 9C3
123. How many combinations can be made up of 3 hens, 4 ducks and 2 geese so that each combination has
hens, ducks and geese? ( birds of same kind all different)
A) 305 B) 315 C) 320 D) 325
124. The number of ordered pairs of positive integers (a,b) such that LCM of a&b is 23571113 is
A) 2385 B) 2835 C) 3825 D) 8325
p p p p P P 6
125. If 15 = 2 13 2 5 3 7 411 513 6
then P is
r
r =1
A) 24 B) 23 C)22 D)21
{1
126. Let A = x , x , x ....x
2 3 7 }, B = {y1y2 y3} . The total number of functions f : A B that are onto and
there are exactly three elements x in A such that f ( x ) = y , is equal to
2
7 7 7 7
A) 14. C B) 14. C C) 7. C D) 7. C
2 3 2 3
127. Number of ways of selecting two integers a and b from the set {1, 2,3 5n} , n N so that
a 4 b 4 is divisible by 5
17n 2 + 5n 15n 2 17 n 17n 2 5n
A) B) C) D)
2 2 2
Section:II
01. For a conference 3 countries have sent 2 delegate each while 3 other countries have sent one delegate
each. Number of ways they can be seated in a row so that delegates of the same country are not side by
side is x, mark all the correct alter natives for x is
a) .244x720 b) 3x8!+760x6!-5! C) 9!-6(8!) + 12 (7!) 8 (6!) d) None
02. There are 7 pigeons and 7 pigeon holes. They come out when they are disturbed by a gunshot. If m is
the number of possible ways they go into the holes one each so that none went to their natural habitat,
mark all possible alternatives for m.
a) 1854 b) 7! 7c1 6!+ 7c 2 5! 7c 3 4!+ 7c 4 3! 7c 5 2!+ 7c 6 1
7! 7! 7! 7! 7!
c) + + 7c 0 d) None of these
2! 3! 4! 5! 6!
03. If x is the number of 5 digit numbers sum of whose digits is even and y is the number of 5 digit
numbers, sum of whose digit is odd then
(a) x = y (b) x + y = 90000 (c) x = 45,000 (d) x < y
04. The number of selection of four letters taken from the word COLLEGE must be
(a) 22 (b) 18
(c) Coefficient of x in the expansion of (1 + x + x 2 ) 2 (1 + x)3 (d) 32
4

05. A class has 30 students. The following prizes are to be awarded to the students of this class first and
second in mathematics, first and second in physics, first in chemistry and first in biology, If N denotes
the number of ways in which this can be done then,
A) 400 | N B) 600 | N
C) 8100 | N D) N divisible by 4 distinct prime numbers.
06. Letters of the word SUDESH can be arranged in
A) 120 ways when two vowels are together
B) 180 ways when two vowels occupy in alphabetical order

UMR Page 7
U.M.R. Permutations and Combinations

C) 24 ways when vowels and consonants occupy their respective places

D) 240 ways when vowels do not occur together
07. The total number of positive integers with distinct digits ( in decimal system) must be
10
A) infinite B)less than 10 i=1
i

10
C) equal to 10
i=1
i
D)equal to 9 + 9 9 + 9 9 8 + 9 9 8 7 + ...... + 9 9 8!

08. Eight people enter an elevator. At each of four floors atleast one person leaves the elevator after which
elevator is empty. The number of ways in which this is possible, is
4 4

Ci ( 1) ( 4 i ) b) Ci ( 1) ( 8 i )
4 i 8 8 i 4
a)
i =0 i =0
8
8 8
c) less than 4 d) C4 1
09. In a certain test ai students gave wrong answers to at least i questions ( i = 1, 2,3....k ) . No student gave
more than k wrong answers, then
a) Number of students who gave wrong answer to exactly i questions = ai ai 1
b) Number of students who gave wrong answers to exactly i questions = ai ai +1
c) The total no of wrong answers must be a1 + 2a2 + 3a3 + .... + kak
d) Total no. of wrong answers must be a1 + a2 + .... + ak .
10. A box contains 4 white balls, 5 black balls and 6 red balls. In how many ways can four balls be drawn
from the box if at least one ball of each colour is to be drawn ( If balls of same colour are different)
5 6 12 1 4 5 6 12
a) 4 C1 C1 C1 C1 b) 1440 c) 720 d) C1 C1 C1 C1
2
11. In how many ways can the letters of the word INTERMEDIATE be arranged so that the order of the
vowels as they occur in the given word do not change
( 6!)
2
12 6! 12! 12!
a) C6 b) c) 12 C6 d)
2! 3!2! 3!2! 6!2!
12. The no. of words formed with or without meaning, each of 3 vowels and 2 consonants from the letters
of the word INVOLUTE is written in the form of 2a.3b.5c.7 d then
a) a = 6 b) b = 2 c) c = 1 d) d=0
13. The sum of all three digited numbers that can be formed from the digits 1 to 9 and when the middle
digit is perfect square is
a) 1,34,055 (When repetitions are allowed) b) 1,70,555 (When repetitions are allowed)
c) 8,73,74 (When repetitions are not allowed) d) 93,387 (When repetitions are not allowed)
14. There are n intermediate stations on a railway line from one terminus to another, then number of ways
can the train stop at 3 of these intermediate stations: Let x be the number of ways that train stops at 3
consecutive stations, y be the no. of ways that at least two stops are consecutive, z be the no. of ways
that no two stations are consecutive
A) y = ( n 2 ) B) x = n 2 C) z = n 2 c3 D) z = n 3c2
2

15. There are 7 pigeons and 7 pigeon holes. They come out when they disturbed by a gunshot, then the
number of possible ways they go into the holes one each so that none go to their actual habitate is
A) 1854 B) 7 7 c1 6 + 7 c2 5 7 c3 4 + 7 c4 3 7 c2 2 + 7 c6 1
7 7 7 7 7 7 1 1 1 1 1 1
C) + + c0 D) 7 + +
2 3 4 5 6 2 3 4 5 6 7
16. The number of ways of selecting two squares (1 1) on a chess board having ( 8 8 ) squares such that
A) They have one side in common is 112 B) They have one corner in common is 98
C) They lie on the same diagonal is 280 D) They are of different colours is 1024
17. For the equation x + y + z + w = 16, the no.of positive integral solutions is equal to
A) The no.of ways in which 12 identical things can be distributed among 4 persons.
B) The no.of ways in which 16 identical things can be distributed among 4 persons.
C) coefficient of x16 in ( x 0 + x1 + x 2 + + x16 ) 4
D) coefficient of x16 in ( x1 + x 2 + x 3 + + x16 ) 4
18. If 10! = 2 p 3q 5r 7 s , then
A) p = 7 B) q = 4 C) r = 2 D) s = 2
19. Six balls of different colours are to be placed is 3 boxes of different sizes. Each box can hold all the six
balls. Number of ways of placing the balls in the boxes so that no box remains empty , is

UMR Page 8
U.M.R. Permutations and Combinations

6! 6!
A) 36 3.26 + 3 B) 63 6.53 + 6C 43 C) 540 D) 6C + + 3!
2
4
3!2! ( 2!)3 3!

20. The number of ways of selecting 6 cards from exactly 3 suits out of 4 suits (13 cards in each suit) are
A) 39C 3 ( 26C ) + 6 (13C )
6 6
B) 4 ( 39C ) 12 26C + 12 (13C )
6 6 6 6

C) 12 (13C ) (13) ( )
2 3

4
+ 24 13C3 13C2 13C4 + 4 13C2

D) 3 (13C )169 + 6 13 13C 13C + (13C )

3

4 2 2 2

21. For a conference 3 countries have sent 2 delegates each, while 3 other countries have sent one
delegate each. Number of ways they can be seated in a row so that delegates of the same country are
not side by side, is 9
A) 244 720 B)3 8! + 76 6! 5! C) 9! 6.8 ! + 12 .7 ! 8.6! D) None
22. There are n faculty members in a university . The faculty assembly consists of r members. Out of r
assembly members k of them are selected for senate. The number of ways of selecting assembly
members and senate is x. Then all possible values of x are.
A) nC .nC3
B) nC + nC
k
C) nC rC r
D) nC n kC
k r k k r k

23. Total number of ways in which four boys and four girls can be seated around a round table, so that no
two girls sit together, is equal to
A) 4!5! B) 3! 4! C) 5(4!)2 D) 4(3!)2.
24. 7 men and 7 women are to sit round a table so that there is a man on either side of a woman. The
number of seating arrangement is
A) (7!)2/6 B) 7(6!)2 C) 6! 7! D) (7!)2/7
25. If 100! = 2 3 5 7 ... , then
A) = 97 B) = (1/2) ( + 1) C) = (1/2) D) = (1/3)
26. The number of non-negative integral solution of x1 + x2 + x3 + x4 n (where n is a positive integer) is
A) n+3C3 B) n+4C4 C) n+5C5 D) n+4Cn
27. If 4 dice are rolled then the number of ways the score is 6.
A) 10 B) 5C C) 6 C 3 D) 6 C 4
3

28. Let S = {1, 2,3,......., n} . If X denote the set of all subsets of S containing exactly two elements, then the
value of ( min A) is given by
A X

n +1 n n ( n 1)( n 2 ) n ( n 2 1)
A) C3 B) C3 C) D)
6 6
29. A class has 30 students. The following prizes are to be awarded to the students of this class. First and
second in Mathematics; first and second in Physics; first in Chemistry and first in Biology. If N denote
the number of ways in which this can be done, then
A) 400 | N (400 divides N) B) 600 | N (600 divides N)
C) 8100 | N (8100 divides N) D) N is divisible by four distinct prime numbers
30. If n objects are arranged in a row, then the number of ways of selecting three of these objects so that no
two of them are next to each other is
1
A) ( n 2 )( n 3)( n 4 ) B) n 2C3 C) n 3C3 + n 3C2 D) n 1C3
6
31. The number of non-negative integral solutions of x1 + x2 + x3 + x4 n (where n is a positive integer) is
A) n +5Cn B) n + 4C4 C) n +5C5 D) n + 4Cn
32. Six balls of different colours are to be placed is 3 boxes of different sizes. Each box can hold all the six
balls. Number of ways of placing the balls in the boxes so that no box remains empty, is
6! 6!
A) 36 3.26 + 3 B) 63 6.53 + 6C 43 C) 540 D) 6C + + 3!
2
4
3!2! ( 2!)3 3!

33. The number of ways in which we can choose 2 distinct integers from 1 to 100 such that the difference
between them is at most 10 is
A) 100C 90C B) 100C 90C C) 100C 90C D) 100C + 90C
2 2 98 88 2 88 2 88
34. For the equation x + y + z + w = 19, the number of positive integral solution is equal to
A) The number of ways in which 15 identical things can be distributed among 4- persons
B) The number of ways in which 19-identical things can be distributed among 4-persons
C) Coefficient of x
19
( 0 1
in x + x + x + ..... + x
2 19 4
)
in ( x + x )
19 2 3 19 4
D) Coefficient of x + x + .... + x

UMR Page 9
U.M.R. Permutations and Combinations

35. If the letters of the word NARAYANA are permuted in all possible ways and the words thus formed
are arranged in the dictionary order , then the rank of the word NARAYANA is not a multiple of
A)2 B)3 C)7 D) 5
5 7 9
36. If the number of divisors of the form 4K+1 in 3 5 7 is L then
A) L is divisible by 7 B) L is divisible by 8
C) L is divisible by 11 D) L is divisible by 5
37. Thirteen persons are sitting in a row. Number of ways in which four persons can be selected so that no
two of them are consecutive is equal to ____
A) number of ways in which all the letters of the word M A R R I A G E are permutated if no two
vowels are never together.
B) number of numbers lying between 100 and 1000 using only the digits 1,2,3,4,5,6,7 without
repetition. 10
C) number of ways in which 4 alike chocolates can be distributed among 10 children so that each child
getting at most one chocolate.
D) number of triangles can be formed by joining 12 points in a plane, of which 5 are collinear.
38. The number of ways in which we can choose 2 distinct integers from 1 to 200 so that the difference
between them is atmost 20 is
200 180 180 19 20 180
A) 3790 B) C C C) C 20 + D) C
2 2 1 2 2
r r rr
39. The position vector of a point P is r = xi + yj + zk,
when x, y, z N and a = i + j + k.
If r.a = 10, the
number of possible position of P is
A) 36 B) 72 C)66 D) 9 C2

Section :III
Section III contains Reasoning type questions. Each question contains Statement: 1 and Statement: 2.
A) Both the statements are TRUE and Statement: 2 is the correct explanation of Statement: 1
B) Both the statements are TRUE but Statement: 2 is NOT the correct explanation of Statement-1
C)Statement-1 is TRUE and Statement: 2 is FALSE.
D) Statement: 1 is FALSE and Statement: 2 is TRUE.

01. Statement-I: 260 when divided by 7 leaves remainder 1

Statement-II: (1 + x ) = n c0 + n c1 x + n c2 x 2 + ... + n cn x n where n N
n

Key : A
02. Statement-I: If n is the number of positives integers less then 10,000 which are divisible by all the
integers from 2 to 10 (including both), then 1 n < 5 .
because
Statement-II:The number which is a multiple of two positive integers m and n is also a multiple of the
least common multiple of both m and n
03. Statement-I: Highest power of 10 which can divide (100 ) ! is 24
Statement-II: According Eulers concept Highest power of any prime number in n ! can be calculated

as follows. Highest power of any prime ( P) = n + n2 + n3 + ....
p p p
Key : A
04. Statement-I:20 Identical balls are distributed into 10 boxes in 29 c9 ways
Statement-II: Number of positive integral solutions of the equation X 1 + X 2 + .... + X n = r are r 1cr n
Key : B
05. Statement-I: If n is the number of positives integers less then 10,000 which are divisible by all the
integers from 2 to 10 (including both), then 1 n < 5 .
because
Statement-II:The number which is a multiple of two positive integers m and n is also a multiple of the
least common multiple of both m and n
Key: A
06. Statement-I: 8 different flags are used to list on 4 flagstaff . If all the flags are used, then it is
considered to be a signal. Then the number of ways in which some of the flagstaffs may not have even
single flag is 11!.
Because
Statement-II:Number of ways of distributing n different objects to r persons such that n+r 1Pn some
person may not get even one.
Key:D

UMR Page 10
U.M.R. Permutations and Combinations

07. Statement-I: The number of ways of getting a total of 17 if 4 different dice are cast is 104 .
Statement-II: distribution of n identical items to r different boxes is such a way that each box may be
given at least one item is n1Pr 1 .
Key : C
08. Statement-I:If 8 letters are placed in 8 addressed envelopes, then the number of ways of putting the
letters in envelopes so that 3 letters go into correct envelopes and none of the remaining letters go into
correct envelop is 2464.
Because
Statement-II:Number of derangements of n elements from their n habitats is
1 1 1 n 1
1 1! + 2! 3! + ...... + ( 1) n!

Key: B 11
09. Statement-I: Let A = {x / x is a prime number and x<30}. Then the number of different rational
numbers. Whose numerator and denominator belong to A is 93.
p
Statement-II: is a rational number. q 0 and p, q I
q
Key: D
10. Statement-I: The number of selections of four letters taken from the word PARALLEL must be 15

Because
Statement-II: Coefficient of x 4 in the expansion of (1 x ) is 15 ( x < 1)
3

Key: D
11. Statement-I: If f : {1, 2,3, 4,5} {1, 2,3, 4,5} then the number of onto functions such that f ( i ) i is 42
Statement-II: If n things are arranged in row, the number of ways in which they can be de- arranged so
1 1 n 1
that no one of them occupies its original place is n ! 1 + + ....... ( 1)
1! 2! n!
Key: D
12. Statement-I: Number of ways of distribution of 12 identical balls into 3 identical boxes is 19
Because
Statement-II:Number of ways of distribution of n identical objects among r persons, each one of whom
can receive any number of objects is n + r 1 cr 1
Key: D
13. Statement-I: As n , the number of ways of arranging n numbered things in a line where none of
them occupies its original position must approach 1/e.
1 1 1 1
Statement-II: e 1 = 1 + + ...
1! 2! 3! 4!
Key: D
14. Statement-I: The number of ways of writing 1400 as a product of two positive integers is 12.
Statement-II:1400 is divisible by exactly three prime numbers
kEY : B
15. Statement I : Let d1, d 2 , d 3 .....d k be all the factors of a fixed positive integer n including 1 and n. If
1 1 1 1 72
d1 + d 2 + d 3 + ........ + d k = 72 then the value of + + + ........ + =
d1 d 2 d 3 dk n
Because
n
Statement 2 : For a positive integer n, if d is a factor then is also a factor.
d
Key: A
16. Statement -1: No. of ways in which a person in a Buffet dinner could select 3 sweets. When 6 types of
sweet are displayed in the dinner is 56.
Statement-2: No.of selections of r things from n things when repetition of things is allowed is n + r 1 Cr .
Key: A
17. n identical dies are rolled simultaneously.
Statement -1: The number of distinct throws is n+5C5.
because
6
Statement-2: r =1
6
Cr n1
Cr1 = n+5C5

Key: A
18. Statement -1: Total number of different functions from set A having 4 elements to a set B having 2
elements is 16.
because
UMR Page 11
U.M.R. Permutations and Combinations

Statement-2:The number of ways in which m different things can be distributed into n different
parcels, blank lots being admissible, is mn.
Key: C
19. Statement -1:A selection of 10 balls can be made from an unlimited no.of Red, white, blue and Green
balls is 286.
Statement-2:No.of terms in the expansion of ( x + x + x )n is n + r 1C
1 2 r r 1
Key: A
20. Statement -1: Let A = {x / x is a prime number and x<30}. Then the number of different rational
numbers. Whose numerator and denominator belong to A is 93.
p
Statement-2: is a rational number. q 0 and p, q I
q 12
Key: D
21. Statement-I:The number of ways of partitioning the set {a, b, c, d } into one or more non empty subsets
is 16.
Because
Statement-II: The number of ways of partitioning a set of ( m + n) members into two subsets of m and
m + n 1 2m
n members is if m n and if m = n.
m 2 m
Key: D
22. Statement-I: The number of ways of distributing n identical objects in r distinct boxes is
n + r 1
Cr 1 .
Statement-II: The number of arrangement of n objects of one kind and r 1 objects of another
kind in a line must be
(n + r 1)!
n!(r 1)!
Key: A
23. Statement-I: The number of ways of writing 1400 as a product of two positive integers is 12.
Statement-II: 1400 is divisible by exactly three prime numbers.
Key: B
24. Statement-I:The expression n! (20 n)! is minimum when n = 10
Statement-II: 2 m Cr is maximum when r = m
Key: A
25. Statement 1 : There are 5 integers between 1 and 200 each of which have 10 divisors .
Because
Statement 2 : If p1,p2, p3 are distinct prime numbers then the number of divisors of
p1 p2 p3 is (1 + 1) ( 2 + 1) ( 3 + 1) .
1 2 3

Key: A
26. Statement 1 : If 1 m 100, 1 n 50, 1 p 25 ,then possible number of ordered triplets
(m, n, p) such that 2m + 2n + 2 p is divisible by 3 is 3125.
Because
Statement 2 : 2a + 2b + 3c , a ,b,c N is always divisible by 3 if a, b, c are either odd or even
numbers
Key: D
27. Statement 1 : The number of ways of forming a quadrilateral by joining the vertices of n
sided regular polygon such that the quadrilatral has exactly odd number of side common with the
n 3 11n 2 + 32n
polygon (n 6 ) is .
2
Because
Statement 2 : There are n straight lines is a plane such that n1 of them are parallel in one direction
, n2 are parallel in different direction and so on, nk are parallel another direction such that
n1 + n 2 + ...... + nk = n . Also no three of the given lines
1 2 n 2
meet at a point. Then the total number of points of intersection is n nr .
2 r =1
Key: B
28. Statement 1 : If 12 divides the seven digit number ab 313 ab, then the smallest value of
a + b is 4
Because
statement 2 : Any natural number is divisible by 6 if it is divisible by 2 as well as 3.
Key: C
29. Statement 1: The number of ways in which a set of 10boys can be divided into three groups
UMR Page 12
U.M.R. Permutations and Combinations

containing 3, 3, 4 boys so that the oldest boy is in the group of 4 boys and youngest boy is in a group of
8
three boys is .
2 36
Statement 2: The number of ways in which ( 2 m + n ) objects can be divided in to three groups
2m + n
containing m, m, n ( m n ) objects is
2 ( m) n
2

Key: A
30. Statement 1: The number of ways of distributing n identical objects into r distinct boxes so that each
box is non-empty is
( n+r 1)
Cr 1
Statement 2: The number of ways of arranging n objects of one kind and ( r 1) objects of a different
13

kind in a row in
( n+r 1)
Cr 1 .
Key: D
31. Statement 1:Let A = {a, b, c, d , e} and f : A A be an onto function such that f ( x ) xx A .
Then the number of such functions f is 44.
1 1 1 ( 1)
n

Statement 2: The number of derangements of n objects is n + + ...... +

2 3 4 n

Key: A
32. Statement 1: The maximum number of points of intersection of 8 circles is 56.
Statement 2: The maximum number of points of intersection of 4 circles and 4 straight lines is 50.
Key: B
33. Statement 1: The maximum value of k Such that 50k divides 100 is 2.
Statement 2: If P is a prime then the maximum exponent of P contained in n is
n n n
p + p 2 + p 3 + .....

Key: D
34. Statement 1: There are 5 integers between 1 and 200 each of which has 10 divisors.
Statement 2:If p1 , p2 , p3 are distinct primes then the number of positive integral p11 , p2 2 , p33
divisors of i N is (1 + 1)( 2 + 1)( 3 + 1) .
Key: A
35. Statement 1: The number of ways in which a set of 10boys can be divided into three groups
containing 3, 3, 4 boys so that the oldest boy is in the group of 4 boys and youngest boy is in a group of
8
three boys is .
2 36
Statement 2: The number of ways in which ( 2 m + n ) objects can be divided in to three groups
2m + n
containing m, m, n ( m n ) objects is
2 ( m) n
2

Key: A
36. Statement 1: The number of ways of distributing n identical objects into r distinct boxes so that each
box is non-empty is
( n+r 1)
Cr 1
Statement 2: The number of ways of arranging n objects of one kind and ( r 1) objects of a different

kind in a row in
( n+r 1) C
r 1 .
Key: D
( )
n
37. Statement 1: If n is an odd prime then integral part of 2 + 5 2n +1 is divisible by 20 n.
Statement 2:If n is prime 1 < r < n then n Cr is divisible by n.
Key: A
38. Statement 1:Let A = {a, b, c, d , e} and f : A A be an onto function such that
f ( x ) xx A .Then the number of such functions f is 44.
1 1 1 ( 1)
n

Statement 2: The number of derangements of n objects is n + + ...... +

2 3 4 n

Key: A

UMR Page 13
U.M.R. Permutations and Combinations

SECTION IV
Linked Comprehension Type
This section contains paragraphs. Based upon each paragraph, 3 multiple choice questions have to
be answered. Each question has 4 choices (A), (B), (C) and (D), out of which ONLY ONE is
correct.
Passage :I
5 letters are supposed to address for 5 people whose addresses are mentioned on envelopes. In how
many ways letters are dearrange in envelopes.
1. All the 5 letters are dearranged (i.e all the letters are placed in wrongly addressed) in envelopes
a) 120 b) 119 c) 44 d) None of these
2. At least three letters are placed in wrongly addressed envelopes 14
a) 109 b) 110 c) 119 d) None of these
3. Exactly one letter is placed in wrongly addressed envelope
a) 2 b) 1 c) 6 d) None of these
Hint :
Passage : II
Let A be a set of n elements. Let p1,p2 ,.....pr be r properties associated with one or more elements of A.
Let Ai be the set of elements of A which satisfy at least the property pi;. Ai Aj be the set of elements of
A which satisfy at least the properties Pi and Pj . Let sk be the number of elements of A which satisfy at
n ( Ai A j ) ,
r
least k of the properties. Then s1 = n ( A i ) ,s2 = etx.
i=1 1i < Jr
r +1
n ( A1 A 2 .... A r ) = s1 s2 + s3 ..... + ( 1) sr .
01. Out of first 250 natural numbers, the numbers which are divisible by 6 to 10 or 15 is
a) 82 b) 74 c) 176 d) 66
02. Out of the first 250 natural numbers, the number of numbers which are neither divisible by 4 nor by 6
nor by 10 is
a) 95 b) 4 c) 159 d) 155
03. Number of ways of selecting 6 cards out of 52 cards so that there is at least one card from each suit is
n. Mark all the correct alternatives for n.
a) 52C6 4 39C6 b) 13C3 (13 )3 + 6x (13C2 )2 (13 )2
c) 52C6 4 ( 39C5 ) + 4C2 26C4 4C3 13C3 d) 52
C6 4 ( 39
) (
C6 + 6 26
) (
C6 4 13
C6 )
Key : B
Passage : III
A is a set containing n elements . A subset S1 of A is chosen. The set A is reconstructed by replacing
the element of S1. Again a sub set S2 of A is chosen and again the set is reconstructed by the replacing
the elements of S2. The number of ways of choosing S1 or S2 where .
01. S1 and S2 have one element common is
(A) 3n1 (B) n.3n1 (C) 2n1 (D) n
02. S1 U S2 = A is
(A) 3n (B) n.3n (C) 4n (D) 4n1
03. S1 is a subset of S2 is
(A) 4n1 (B) 3n+1 (C) 4n (D) 3n
KEY : B, A, D
Passage : IV
If there are n A s, n B s and n C s making 3n letters. Then the number of ways of selecting r letter out
of them.
01. When the value of r [1,n] is
(A) r C1 (B) r +1C2 (C) r +2
C2 (D) None of these
02. When the value of r [n + 1, 2n + 1] is
(A) r + 2 C2 3.r n+1C2 (B) r C2 3.r +n1C2 (C) r +1
C2 3.r +n 1C3 (D) r C2 3.r +n1C2
03. When the value of r [ 2n + 2,3n ] is
(A) r + 2 C2 3.r n+1C2 +r 2n C2 (B) r + 2 C2 3.r n+1C2 + 3r C2
(C) r + 2 C2 3.r +n1C2 3.r C2 (D) r + 2 C2 3.r n+1C2 + 3.r 2n C2
Key : C,A,D
Passage : V
Let p be a prime number and n be a positive integer then exponent of p in n ! is denoted by EP ( n !) and
n n n n
is given by E p [ n !] = + 2 + 3 .... + n where p k < n < p k +1 and [x] denotes the integer part
p P P p
UMR Page 14
U.M.R. Permutations and Combinations

of x
01. The exponent of 7 in 100 c50 is
a) 0 b) 1 c) 2 d) 3
02. The number of zeros at the end of 108! Is
a) 10 b) 13 c) 25 d) 26
03. The last non zero digit in 20! must be equal to
a) 2 b) 4 c) 6 d) 8
Key: A,C,B
Passage : VI
Consider all possible permutations of the word ENDEANOEL
01. The number of permutations containing the word ENDEA
(a) 5 (b) 2 5 (c) 7 (d) 6 ! 15
02. The number of permutations in which the letter E occurs in the first and the last position is
(a) 5 (b) 21 5 (c) 2 5 (d) 4 5
03. The number of permutations in which A, E, O occur in odd places only
(a) 5 (b) 6 (c) 7 (d) 2 5
Hint : a, b, d
Passage : VII
A Triangle is called an integer triangle if all the sides are Integers If a, b, c are sides of an Integer
Triangle then we can assume that a b c (any other permutation will yield same triangle since sum
of two sides is greater than the third side If c is fixed a + b will vary from c + 1 to 2c the number of
such integer triangles can be formed by finding integer solutions if
a + b = c + 1, a + b = c + 2......a + b = 2c
01. The number of integer isosceles or equilateral triangles none of whose sides exceed 4 must be
(a) 9 (b) 10 (c) 11 (d) 12
02. The number of integer isosceles or equilateral triangles none of whose sides exceed 2c must be
3c 2
(a) c 2 (b) 2c 2 (c) 3c 2 (d)
2
03. If c is fixed and odd the number of integer isosceles or equilateral triangles whose sides are a, b, c
a b c must be
2c 1 2c + 1 3c + 1 3c 1
(a) (b) (c) (d)
2 2 2 2
Key : d, c, d
Passage : VIII
There are n intermediate stations on a railway line from one terminus to another. In how many ways
can the train stop at 3 of these intermediate stations, if
01. All the three stations are consecutive
a) (n + 2) b) (n + 1) c) (n 1) d) (n 2)
02. Atleast two of the stations are consecutive
a) (n + 2) (n - 1) b) (n 2) (n 1) c) (n 2)2 d) None
03. No two of these stations are consecutive
a) nc b) ( n 2 )c c)
( n 2 )( n 3) d) none
3 3 6
Key: D,C,B
Passage : IX
Consider the network of equally spaced parallel lines (6 horizontal and 9 vertical) shown in the figure.
All small squares are of the same size. A shortest route from A to C is defined as a route consisting 8
horizontal steps and 5 vertical steps. Since any shortest route is a typical arrangement of 8H and 5V.
13!
The number of shortest route = . Answer the following questions :
5!8!
D C

R
P Q

A B
01. The number of shortest routes through the junction P
a) 240 b) 216 c) 560 d) None of these

UMR Page 15
U.M.R. Permutations and Combinations

02. The number of shortest routes which go following street PQ must be

a) 324 b) 350 c) 512 d) None of these
03. The number of shortest routes which pass through junctions P and R
a) 144 b) 240 c) 216 d) None of these
Hint: C,B,B
Passage : IX
The number of non negative integer solutions of the equation r1x1 + r2x2 + + rnxn = m where x1, x2,
, xn are the variables and ri are either 1 or greater than 1. If ri = 1 for all i = 1, 2, , n then it is
known that the number of non negative integer solutions is m+n-1Cn-1 and number of positive integer
solution is m-1Cn-1. If ri > 1 for some i then we can find the number of integer solutions by assigning all
possible integer values to xi. Answer the following questions :
01. The number of integer solutions of the equation 3x1 + 5x2 + x3 + x4 = 10 must be 16
a) 33 b) 34 c) 35 d) 36
02. The number of non negative integer solutions of 5x1 + x2 + x3 + x4 = 14 must be
a) 15C2 + 10C2 + 5C2 b) 16C2 + 11C2 + 6C2
c) 16C3 + 11C3 + 6C3 d) None of these
03. The number of positive integer solutions to the equation(x1 + x2 + x3)(y1 + y2 + y3 + y4) = 77 must be
( C2 14 C3 )
2
a) 9
C2 14 C3 +13 C2 10 C3 b) 9

c) 11 C2 15 C3 +14 C2 11 C3 d) None of these

Key : D,D,B
Passage-X
Consider all permutations of the letters of the word MORADABAD
01. The no. of permutations which contain the word BAD is
a) 21 5! b) 7 5! c) 6 5!
d) 2 5!
02. The no. of permutations with the letter D occurring in the first and the last places is :
a) 21 5! b) 7 5! c) 6 5!
d) 2 5!
03. The no. of permutations with the letters M , A, O occurring only in odd positions is:
a) 21 5! b) 7 5! c) 6 5!
d) 2 5!
Hint : A,B,D
Passage-XI
Given are six 0`s, five 1`s and four 2`s. consider all possible permutations of all these numbers. [ A
permutation can have its leading digit 0].
01. How many permutations have the first 0 preceeding the first 1?
a) 15 C4 10 C5 b) 15 C5 10 C4 c)
C6 10 C5
15
d) 15 C5 10 C5
02. In how many permutations does the first 0 preceed the first 1 and the first 1 preceed first 2.
a) 14 C5 8 C6 b) 14 C5 8 C4 c)
C6 8 C4
14
d) 14 C6 8 C6
03. The no. of permutations in which all 2`s are together but no two of the zeroes are together is
a) 42 b) 40 c)
84 d) 80
Hint : A,B,A
Passage:- XII
There are 9 balls and 3 boxes, which can hold all the nine balls. A man wants to keep all these balls in
the boxes and carry.
01. If the balls are of the same colour and identical and boxes are also identical. The no. of ways he can
arrange the balls.
9! 9!
a) 12 b) 55 c) d)
( 3!) ( 3!)
3 4

02. If the boxes are of different colour and balls are identical and of same colour. The no. of ways in which
he can arrange the balls
9!
a) b) 55 c) 93 d) 165
( 3!)
3

03. If the balls are of different colour and the boxes are also of different colour and not identical. The no.
of ways in which he can arrange the balls
a) 531441 b) 729 c) 165 d) none
Key: A, B, A

UMR Page 16
U.M.R. Permutations and Combinations

Passage:-XIII
Suppose we have to find all possible divisors of n = 21, 600, first of all we will find the exponent of all
prime numbers occuring in it. So 21,600 = 25.33.52. Now the divisor will depend on the selection of
prime-factors. If we take all possible selection of prime-factors, we will get all possible divisors.
No. of divisors = (5 + 1) (3 + 1) (2 + 1) = 72
01. The total no. of even divisors of 21,600 is
(A) 60 (B) 30 (C) 50 D) 40
02. The total number of divisors of the form of 4m + 2(m 0) of 21,600 is
(A) 60 (B) 72 (C) 12 (D) 50
03. The sum of all possible divisors of 21,600 is
(A) 76120 (B) 78520 (C) 76240 (D) 78120
Key: C, B, D 17
Passage:-XIV
If there are n A s, n B s and n C s making 3n letters. Then the number of ways of selecting r letter out
of them.
01. When the value of r [1,n] is
A) r C1 B) r +1C2 C) r + 2 C2 D) None of these
02. When the value of r [n + 1, 2n + 1] is
A) r + 2 C2 3.r n+1C2 B) r C2 3.r +n1C2 C) r +1C2 3.r +n1C3 D) r C2 3.r +n1C2
03. When the value of r [ 2n + 2,3n ] is
A) r + 2 C2 3.r n+1C2 +r 2n C2 B) r + 2 C2 3.r n+1C2 + 3r C2
C) r + 2 C2 3.r +n1C2 3.r C2 D) r + 2 C2 3.r n+1C2 + 3.r 2n C2
Key: C, A, D
Passage:XV
Considering the rectangular hyperbola xy = 15!. The number of points (, ) lying on it, where
01. , I, is
A) 2016 B) 4032 C) 4033 D) 8064
02. , I and HCF (, ) = 1, is
+

A) 64 B) 785 C) 4032 D) 94185

03. , I and divides , is
+

A) 96 B) 511 C) 1344 D) 4032

Key: D, A, A
Passage: XVI:
12 seats are to be occupied by 4 boys.
01. The number of possible arrangements if no two boys sit side by side.
A) 4!12C B) 5! 4! 3! C) 4! 9C D) 4! 8C
4 4 4
02. The number of possible arrangements if there should be at least two empty seats between any two boys
12 P 4! 8 P 4!
A) 4! 6C B) (12C 5C ) 3! C) 4 D) 4
4 4 3 3! 2!
03. The number of possible arrangements if each boy has exactly one neighbor
A) 4! 9C B) 4! 9C C) 4! 8 P D) 4! 9 P
2 5 3 2
Key: C, A, A
Passage:XVII
Let S be the set of the first 18 natural numbers. The number of ways of selecting from S.
01. Three numbers such that they are all consecutive or none of them are consecutive is
A) 576 B) 600 C) 640 D) 680
02. Three numbers such that they form an AP is
A) 60 B) 64 C) 72 D) 80
03. Two numbers such that the sum of their cubes is divisible by 3 is
A) 21 B) 31 C) 45 D) 51
Key: A, C, D
Passage: XVIII
It can be observed that largest power of prime p contained in n! must be equal to
n n n
p + p 2 + p 3 + ...... (where [x] denotes greatest integer x). The result intuitively follows since in

n n
the product 1 2 3 4 .... n there are integers divisible by p. Among these integers there
p p

UMR Page 17
U.M.R. Permutations and Combinations

n
are 2 integers which are divisible by p2 and so on. If we isolate the power of each prime contained
p
in any number N then N can be written as N = 21 3 2 5 3 .7 4 .... where i are non-negative integers.
01. The highest power of 3 contained in (50)! must be equal to
A) 20 B) 21 C) 22 D) 23
02. If 50! is computed, the number of zeros at the end must be equal to
A) 11 B) 12 C) 13 D) 15
2n
03. Cn will not be divisible by 4 if
A) n is odd B) n is even but not a power of 2
C) n is divisible by 3 D) n is a power of 2.
Key: C, B, D 18
Passage :XIX
In a competition, six teams A, B, C, D, E, F play each other in the preliminary rounds called round
robin tournament. Each game ends either in a win or loss . The winners is awarded two point while the
loser awarded zero points . After the round robin tournament, the three teams with the highest scores
move to the final rounds. It is observed that
i)In the game between E and F team E won .
ii)After each team had played four games, team A had 6 points, team B had 8 points and team C had 4
points
iii)Team D, E and F had won their games against A, B and C respectively
iv) Teams A, B and D had moved to the final round.
01. The difference between the scores of C and E after the round robin tournament is
A) 2 B) 0 C) 4 D) 6
02. The winner of the games between C and E and C and A respectively are
A) C, C B) C, A C) E , A D) E, C
03. The final standings after the round robin tournament . (In case of a tie between two teams, the team
winning the match between them is ranked first )
A) ABCDEF B) BADCEF C) BDACEF D) ABCEFD
Key: B, B, C
Passage: XX
A palindrome is a finite sequence of characters that reads the same forward and backwards
(ALAMABALA). Then
01. 7 digit palindromes, under the restriction that no digit may appear more than twice is
A) 1 0 p 4
B) 9 p 3
C) 9 p 4
D) 9 . 9 p 3

02. The number of 8 digit palindromes under the same condition of the above problem is
A) 8 p 4
B) 9 p 3
C) 9 . 9 p D) 9.9 p3
4

03. Let x1x 2 x 3 x 4 x 5 x 4 x 3 x 2 x1 be a nine digit palindrome such that either the sequence {x1, x 2 , x 3 , x 4 , x 5 } is
a strictly ascending or strictly decending. Then the number of such palindromes is
A) 9 .9 p 4 B) 3 . 9 p 5 C) 9 . 9
C 5
D) 3 9 C 5

Key: D, D, D
Passage: XXI
A fruit cum mathematician opens a crazy shop named a; b; c. Daily he gets n (of his choice) different
fruits, each costing Rs 5 and of good quality. a is the number of ways of selecting r-1 fruits out of the n
fruits, b is the number of ways of selecting r fruits and C is the number of ways of
selecting r + 1 fruits. He announces that days ratio a : b : c . He sells r fruits to the first vendee guesses
the number n and r. Then gives away smallest number of m fruits to the poor Children. He announces
the remaining number of fruits n1 . The number of fruits r1 the next vendee buy at the rate of of the
price provided the vended the decreasing ratio a1: b1 : c1. If a : b : c = 7: 6: 5 . Then
01. (n, r) =
A) (79,71) B) (194 ,190) C) (142,77) D) (144, 44)
02. m =
A) 15 B) 4 C) 3 D) 5
03. The correct guess for a1 : b1 : c1 is
A) 5 : 4: 3 B) 7 : 5: 3 C) 9 : 7 : 5 D) 6 : 8 : 10
Key: C, C, A
Passage: XXII
There are 10 different pairs of shoes in a box.
01. The number of ways of selecting 4 shoes such that there is no pair is
A) 3156 B) 3216 C) 3360 D) 3472
02. The number of ways of selecting 4 shoes such that there is exactly one pair is
A) 1210 B) 1440 C) 1690 D) 1960

UMR Page 18
U.M.R. Permutations and Combinations

03. The number of ways of selecting 4 shoes such that there are two pairs is
A) 24 B) 32 C) 44 D) 45
Key: C, B, D
Passage: XXIII
Consider the natural number N = 3600.
01. The sum of all the positive integral divisors of N is
A) 12493 B) 21394 C) 34921 D) 41293
x
02. If the product of all the positive integral divisors of N is P and if 2 divides P, then the maximum value
of x is
A) 45 B) 90 C) 135 D) 180
03. If the sum of the reciprocals of all the positive integral divisors of N is R then [ R ] is (where [ R ] is the
19
greatest integer less than or equal to R)
A) 1 B) 2 C) 3 D) 4
Key: A, B, C
Passage:XXIV
Let A be a non empty set. Then a binary operation on A is defined as a function from A A to A. If
* is a binary operation defined on A then the image of ( a, b ) A A is denoted by a * b .A binary
operation * defined on A is said to be communicative if a * b = b * aa, b A Suppose
A = n. ( A A = {(a, b) | a, b A}) .
01. The number of binary operations that can be defined on A is
2 2
A) n n B) 2n C) n n D) 2n
02. If n > 1 then the number of binary operations that can be defined on A which are one-one is
2
A) n B) n 2 C) n Pn D) 0
03. The number of commutative binary operations that can be defined on A is
n( n 1) n ( n +1)
n ( n 1) 2 n ( n +1) 2
A) n B) n C) n D) n
Key: C,D,D
Passage:XXV
For a finite set A, Let A denote the number of elements in the set A. Also let F denote the set of all
functions f : {1, 2,..., n} {1, 2,...., k }( n 3, k 2 ) satisfying f ( i ) f ( i + 1) for every i , 1 i n 1 .
01. F =
A) k n ( k 1) B) k ( k 1) C) k n 1 ( k 1) D) k ( k 1)
n n 1

02. If c ( n, k ) denote the number of functions in F satisfying f ( n ) f (1) , then, for n 4 , c ( n, k ) =

A) k ( k 1) c ( n 1, k ) B) k ( k 1) c ( n 1, k 1)
n 1 n

C) k n 1 ( k 1) c ( n 1, k ) D) k n ( k 1) c ( n 1, k )
03. For n k , c (n, k ) , where c ( n, k ) has the same meaning as in Q.02, equals
A) k n + ( 1) ( k 1) B) ( k 1) + ( 1) ( k 1)
n n n 1

C) ( k 1) + ( 1) ( k 1) k n + ( 1) ( k 1)
n n n 1
D)
Key: D,A,C
Passage:XXVI
A is a set containing n elements. A subset S1 of A is chosen. The set A is reconstructed by replacing the
elements of S1. Again, a subset S2 of A is chosen and again the set is reconstructed by replacing the
elements of S2. The number of ways of choosing S1 or S2 where
01. S1 and S2 have one element common is
A)3n1 B)n . 3n1 C)2n1 D)n
02. S1 S2 = A is
A)3n B)n . 3n C)4n D)4n1
03. S1 is a subset of S2 is
A)4n1 B)3n + 1 C)4n D)3n
Key: B,A,D
SECTION IV
Matrix Match Type
This section contains questions. Each question contains statements given in two columns which have to
be matched. Statements (A, B, C, D) in Column I have to be matched with statements (p,q,r,s) in
Column II.

UMR Page 19
U.M.R. Permutations and Combinations

01. Match the following:

Column - I Column-II
A) Rank of TOSS if the letters of the p) 216
word are arranged in dictionary order
B)The rank of COCHIN of the letters of q) 97
the word are arranged in dictionary order
C) How many different NINE digited numbers can be r) 10
formed from the number 223355888 by rearranging
its digits so that the odd digits occupy even positions
D) A five digited number divisible by 3 is to be formed s) 60
using the numbers 0.1,2,3,4 & 5 without repetitions.
The total number of ways this can be done are 20
02. Match the following
Column-I Column-II
A. When three Dice are rolled the number p. 54
of possible out comes in which at least one die shows 6 is
B. The number of even proper divisors of 1008 is q. 56
C. The number of ways of selecting 10 balls from unlimited r. 23

red, green, white and yellow balls,if selection must include

atleast 2 red and 3 yellow balls is ..
( where balls of the same colour are alike
D. The number of + ve integral solutions of the s. 76
equation xyz = 140 is .
Key : A s, B s, C q, D p
03. Consider all possible permutations of the letters of the word ENDEANOEL. Match the
Statements/Expressions in Column I with the Statements/Expressions in Column II.
Column I Column II
A) The number of permutations p) 5!
containing the word ENDEA, is
B) The number of permutations in which the q) 2 5!
letter E occurs in the first and the last positions, is
C) The number of permutations in which none of r) 7 5!
the letters D, L, N occur in the last five positions, is
D) The number of permutations in which the letters s) 21 5!
A, E, O occur only in odd positions, is
Key: A p; B s;C q;D q
04. Match the following:
Column-I Column-II
n
P
A) The number of ways of answering one or more of n different questions is p) r
2r
B) The number of ways of answering one or more of n different questions q) 2n
when each question has an alternative is
n
P
C) The number of circular permutations of n different things taken r at a time is r) r
r
D) The number of circular permutations of n different things taken r at a time, s) 3 1
n

given that an anticlockwise and a clockwise arrangement in the same order

are considered to be equivalent is

t) 2n 1
Key : A-t, B-s, C-r, D-p
05. Match the following:
Given a convex octagon. The no. of triangles that can be formed having
Column-I Column-II
A) one side common with the octagon p) 16
B) two sides common with the octagon q) 7
C) no side common with the octagon r) 32
D) the number of diagonals of the octagon s) 20
t) 8
Key : A-r, B-t, C-p, D-s
06. Match the values given in Column II with the quantities given in Column I
Column-I: Column-II:

UMR Page 20
U.M.R. Permutations and Combinations

A) Let abc = 8 (a, b, c </ 0) and the real valued function p) 216
f(x)=bc(ax-1)2+ca(bx 1)2+ab(cx-1)2, has minimum value
at x = 1/2 then the value of a16 + b17 + c16, is
B) For the equation |x2 + 3 k | = 16|x|, kR to have a real q) 217
solution the value of k can be
C) The number of 16 digit numbers such that the product r) 218
of any two consecutive digits in the number is a prime, is
D) The value of ' 20C1+20C3+20C5+20C7 + 20C9' is s) 219
Key: A r , B p, q, r , C q, D r
07. On a train route, there are 10 stations :
Column-I Column-II
A) Number of ways of selecting 3 stoppages p) 56 21
B) Number of ways of choosing 3 stoppages such that no 2 of q) 144
them are adjacent
C) Number of ways of selecting stoppages such that no 2 are r) 120
Consecutive
D) Total number of tickets so that one can go from any station s) 90
to any station
Key: A r; B p; C q; D s
08. Match the following:
Column-I Column_II
A) Total number of 4-digits numbers having all different digits p) 18.107
B) Total number of 9 digit numbers having the property that no q) 74
two consecutive digits are same
C) Number of zeros at the end of 300! r) 99
D) Total number of 9 digit numbers that are divisible by 5 s) 4536
Key: A s; B r ; C q; D p
09. Match the following:
Column-I Column-II
A) Number of even divisors of 504 p) 18
B) Number of + ve integer solutions of x. y.z = 60 q) 54
C) Number of permutations of four letters from the word r) 758
PROPORTION
D) Number of lattice (integral co-ordinates) points inside s) 190
of the triangle with Vertices (0,21),(21,21)and( 21,0)
Key:
10. Match the following:
Column-I Column-II
A) x + y + z + w = 20 where x, y, z, w N p) 633
B) x + y + z + w = 20 where x, y, z, w N and no variable q) 552
may exceed 10
C) x + y + z + w = 20 where each variable is a positive odd number r) 969
D) x + y + z + w = 20 where x, y, z, w are different positive integers s) 165
Key: A r; B p; C s; D q
No. of solutions of equation (2)
11. Match the following:
Column-I Column-II
A) Number of different signals that can be made by flying 5 flags p) 924
a, b, c, d, e on 3 masts 1,2,3 when blank masts are allowed is
B) Number of ways of distributing 5 books a, b, c, d, e to three q) 25
persons 1,2,3 such that each person gets at least one book is
C) Number of ways in which 5 books a, b, c, d, e can be tied up in r) 150
3 bundles is (blank bundles are not allowed)
D) There are 7 letters and 7 addressed envelopes. The number of s) 2520
ways of placing 2 letters rightly and 5 letters wrongly is
Key: A s; B r; C q; D p
12. Match the following:
Find the number of integers between 1 and 1000, both inclusive, suchthat
Column-I Column-II
A) Which are divisible by either of 10, 15 and 25, p) 54
B) Which are divisible by neither 10 nor 15 nor 25 q) 48
C) Which are divisible by at least two of 10, 15 or 25 r) 146

UMR Page 21
U.M.R. Permutations and Combinations

D) Which are divisible by exactly two of 10, 15 or 25 s) 352

t) 854
Key: A r ; B t ; C p; D q
13. Match the following:
Column-I Column-II
A) The number of ways in which 12 Red balls, 12 black balls, p)125
12 white balls can be given to 2 children so that each gets 18 is
(Assume that balls of same colour are identical)
B) The number of ways of forming two teams from 5 boys and 5 q) 127
girls so that each team has 5 children and In each team there are
children of different genders is
C) Six bundles of books are to be kept in 6 distinct boxes one in r) 135 22
each box. If two of the boxes are too small for three of the bundles,
the number of ways of keeping the bundles in the boxes is
D) A bag contain 30 balls of 5 different colours, the number s) 144
of balls of each colour being same. The balls are numbered from 1 to 6
in each colour. The number of ways of drawing two balls from the bag
such that the balls are of the same colour or of the same number is
Key: A q; B p; C s; D r
14. Match the following.
Column-I Column-II
( )
124
A) The number of rational terms in the expansion of 3+ 4 5 p) 2
is 16 K then K is
B) A citizen is expected to vote for at least one of three positions q) 4
mayor, secretary and attorney. If there are three candidates for each
of the three positions and the number of ways he/she can vote is 9K
then K is
C) If the no.of ways in which 4 married couples can be seated at a r) 3
Round table so that males and females sit alternately and no husband
and wife sit together is 3K then K is
12!
D) If the sum of all numbers of the form where s) 7
a !b !c !
a, b, c W, satisfy a + b + c = 12, is 33k then K is
Key: A-p, B-s, C-q, D-q
15. Column-I Column-II
a) The number of five digit numbers having the product of digits 20 is p) 77
b) A man took 5 space plays out of an engine to clean them. The number
of ways in which he can place atleast two plays in the engine from
where they came out is q) 31
c) The number of integers between 10 & 1000 both
inclusive in which at least two consecutive digits are equal is r) 50
1
d) The value of i. j
15 1i j 9
s) 181

Key: A-r, B-q, C-s, D-p

3. Column-I Column-II
a) The total number of selections containing one or more fruits
which can be made from 3 bananas, 4 apples and 2 oranges is p) Greater than 50
b) If 7 points out of 12 distinct points are collinear and no three
of remaining points are collinear then the number
of triangles formed is q) Greater than 100
c) The number of ways of selecting 10 balls from
unlimited number of Red, Black, White and Green balls is r) Greater than 150
d) The total number of divisors of 38808 is s) Greater than 200

key: A-p, B-pqr, C-pqrs, D-q

4. Column-I Column-II

a) The number of ways in which 12 Red balls, 12 black balls,

12 white balls can be given to 2 children so that each gets 18 is

UMR Page 22
U.M.R. Permutations and Combinations

(Assume that balls of same colour are identical) p) 125

b) The number of ways of forming two teams from 5
boys and 5 girls so that each team has 5 children and
In each team there are children of different genders is q) 127
c) Six bundles of books are to be kept in 6 distinct boxes one in
each box. If two of the boxes are too small for three of
the bundles, the number of ways of keeping the bundles
in the boxes is r) 135
d) A bag contain 30 balls of 5 different colours, the number
of balls of each colour being same. The balls are
numbered from 1 to 6 in each colour. The number of ways 23
of drawing two balls from the bag such that the balls are of
the same colour or of the same number is s) 144

Key: A-q, B-p, C-s, D-r

39. Match the following

Column-I Column-II
a) If, x, y, z N , then the number of ordered triplets ( x, y, z ) satisfying p) 19
xyz = 243 is
b) The number of terms in the expansion of ( x + y + z ) is q) 20
6

c) If x N then the no of solutions of x 2 + x 400 0 is r) 28

d) If x, y, z N , then the no. of solutions of x + y + z = 10 s) 21
t) 36
Key: A-s, B-r, C-p, D-t

22. There are 2 Indian couples, 2 American couples and one unmarried person

Column I Column II
(A) The total number of ways in which they can sit in a row (p) 22680
such that an Indian wife and an American wife are always
on either side of the unmarried person, is

(B) The total number of ways in which they can sit in a row (q) 5760
such that the unmarried person always occupy the middle
position, is

(C) The total number of ways in which they can sit around a (r) 40320
circular table such that an Indian wife and an American
wife are always on either side of the unmarried person, is

UMR Page 23
U.M.R. Permutations and Combinations

(D) If all the nine persons are to be interviewed one by one (s) 24320
then the total number of ways of arranging their
interviews such that no wife gives interview before her
husband, is
Key: (A r ), (B r ), (C q ), (D p )

Hint: (A) One Indian wife and one American wife can
be selected in 2 C1 2C1 ways and keeping an unmarried
person in between these two wives the total number of
linear arrangements are 2 C1 2C1 7 2 = 40320
(B) Required number of ways = 8 = 40320 24
(C) Required number of ways
= ( 7 1) 2 C1 C1 = 5760
2 2

(D) Number of ways in which interviews can be

arranged
= 9 8 C2 6 C2 4 C2 2 C2 = 22680

29. Matching

Column I Column II
a Number of divisor of N = 2332557 4 which p 16
leaves remainder 1 when divided by 4 is
b If a1, a2, a100 are in H.P. then the q 48
99
a a
value of i i +1 is
i =1 a1 a100

c The remainder when 333 is divided by 75 r 126

is
d The number of four digit number in which s 36
every digits exceeds the immediate
preceding digit
t 99
Key: A-q, B-t, C-q, D-r
21. Match the following:
Consider all possible permutations of the letters of the word M A S T E R B L A S T E R S
Column I Column II
A) The number of permutations containing the word RAAT is p) ( 7!)
2

3!( 2!)
4

B) The number of permutations in which S occurs in first place and R occurs q) 11! 4!
3! ( 2!)
in the last place is 2

C) The number of permutations in which none of the letters S, T, R occur in r) 11!

first 7 positions is
3! 2!
D) The number of permutations in which the letters A, S, R occur in even s) 12!
( 2!)
positions is 4

Key: A-r, B-s, C-p, D-p

29. 20 Identical balls have to be distributed among 4 jugglers. The number of ways in which these balls
can be distributed such that
Column I Column II
(A) All the jugglers get at least one ball (p) 885
is
(B) All the jugglers get at least one ball (q) 1
and no one gets more than 10 balls
is
(C) All the jugglers get odd number of (r) 969
balls is

UMR Page 24
U.M.R. Permutations and Combinations

(D) All of them get equal number of (s) 165

balls is

KEY : A-r , B-p , C-s , D-q

65. Four digit natural number is formed using, the digits from the set {0, 1, 2, 3, 4, 5}, repetition of digits
is allowed
Column I (Conditions) Column II (Number of natural
numbers)
(A) Number formed is multiples of 3 (p) 480
(B) number formed contains exactly two (q) 540
different digits
(C) Numbers formed contains exactly three (r) 360 25
different digits
(D) Number formed is odd (s) 175
KEY : A-r , B-s , C-DELETE , D-q

Section-VI
Integer Answer Type Questions
This section contains Subjective questions. The answer to each of the questions is a single digit integer,
ranging from 0 to 9.

01. The number of divisors of the form 4n + 2 (n 0) of the integer 240

Ans: 4
02. The number of ways in which 5 identical balls can be distributed among 10 identical boxes, if not more
than one ball can go into a box is 62m + n find the value of m + n.
Ans: 8
03. A number of 4 different digits is formed by using the digits 1, 2, 3, 4, 5, 6, 7 in all possible ways. The
number of these are exactly divisible by 25, is 12x + y then the value of value of x + y.
Ans: 7
04. The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical
order as in an English dictionary. The number of words that appear before the word COCHIN is 18 +
6, then the value of .
Ans: 5
05. Number of four digit numbers, divisible by 3; comprising of odd digits which are either identical or all
distinct is 10k then k=
Ans: 5
06. Five boys, of whom two are identical twins, are to be seated around a round table. Number of ways is
2k then k=
Ans:6
07. The sum of the factors of 9! Which are odd and are of the form 3m + 2, where m is a natural number is
8p + q, then the value of |p - q| is
Ans: 4
08. The number of 3 digit odd numbers divisible by 3, which can be formed using the digits 3, 4, 5, 6 when
repetition of digits within the number is allowed is 8 + then value of is
Ans: 3
09. The total number of positive integral solution of 15 < x1 + x2 + x3 20 is 137t then the value of t is..
Ans: 5
10. The highest power of 18 contained in 50 C25 is
Ans: 1
11. If n pr = 5040 then the number of solutions of (n,r)
Ans: 4
12. There are 5 points in a plane and out of that 4 are collinear, number of straight Lines that can be
drawn through these points is
Ans: 5
13. If number of numbers greater than 3000, which can be formed by using the digits 0, 1, 2, 3, 4, 5 without
n
repetition, is n then is equal to
230
Ans: 6
14. Nine hundred distinct n-digit numbers are to be formed using only the 3 digits 2, 5, 7. The smallest
value of n for which this is possible is
Ans: 7

UMR Page 25
U.M.R. Permutations and Combinations

15. Out of 5 apples, 10 mangoes and 15 oranges, the number of ways of distributing 15 fruits each to two
n
persons, is n then is equal to
22
Ans: 3
16. The number of ways of arranging the letters of the word NALGONDA, such that the letters of the word
P
GOD occur in that order (G before and O and O before D), is P then =
420
Ans: 4
17. The number of different ordered triplets (a, b, c), a, b, cI such that these can represent sides of a
triangle whose perimeter is 21, is 9k+10,then k is
Ans: 5
26
18. The number of 16 digit numbers such that the product of any two consecutive digits in the number is a
prime, is u 48 then u is
Ans:2
19. A seven digit number made up of all distinct digits 8,7,6,4,2, x and y is divisible by 3. Then the
possible number of order pair (x,y) is
Ans: 8
20. If the sum of the digits in the unit place of all the numbers formed with the help of 3,4,5,6 taken all at a
K
time is K , then the value of is
27
Ans: 4
21. Let a be a factor of 120. If the number of positive integral solutions of the equation x1 x2 x3 = a is ,

then the value of is
64
Ans: 5
22. Let S = 1 + 4 + 7 + ............ + 400 , then the 10s digit of S is
Ans: 6
23 Number of pairs of positive integers (p,q) whose LCM (Least common multiple) is 8100, is K.
Then number of ways of expressing K as a product of two co-prime numbers is ____
Key: 2
24. A cricket player played n (n > 1) matches during his career and made a total of
( n + 1) ( 2n+1 n 2 )
runs. If the player made k .2n k +1 runs in the k th match (1 k n ) ,find n.
4
Key: 7
25. Let X = {1, 2, 3, ... 100} and Y be a subset of X such that the sum of no two elements in Y is
divisible by 7. If the maximum possible number of element in Y is 40 + then is
Key: 5
26. Let X = {1, 2, 3, ... 100} and Y be a subset of X such that the sum of no two elements in Y is
divisible by 7. If the maximum possible number of element in Y is 40 + then is
KEY : 5
27. There four balls of different colours and four different boxes in size but colours same as those of
balls. The number of ways in which the balls, one each in a box, could be found such that a ball
doesnt go to a box of its own colour is ---
Key: 9

UMR Page 26