LEVEL I

Arrangement Based
1. There are 6 roads between A & B and 4 roads between B & C.
(i) In how many ways can one drive from A to C by way of B?
(ii) In how many ways can one drive from A to C and back to A, passing through B on both trips?
(iii) In how many ways can one drive the circular trip described in (ii) without using the same road
more than once.
2. (i) How many car number plates can be made if each plate contains 2 different letters of English
alphabet, followed by 3 different digits.
(ii) Solve the problem, if the first digit cannot be 0.
3. (i) Find the number of four letter word that can be formed from the letters of the word HISTORY.
(each letter to be used at most once)
(ii) How many of them contain only consonants?
(iii) How many of them begin & end in a consonant?
(iv) How many of them begin with a vowel?
(v) How many contain the letters Y?
(vi) How many begin with T & end in a vowel?
(vii) How many being with T & also contain S?
4. In how many ways can 5 letters be mailed if there are 3 different mailboxes available if each letter
can be mailed in any mailbox?
5. Every telephone number consists of 7 digits. How many telephone numbers are there which do not
include any other digits but 2, 3, 5 & 7?
6. How many of the arrangements of the letter of the word “LOGARITHM” begin with a vowel and
end with a consonant?
7. In a telephone system four different letter P, R, S, T and the four digits 3, 5, 7, 8 are used. Find the
maximum number of “telephone numbers” the system can have if each consists of a letter followed
by a four-digit number in which the digit may be repeated.
8. Find the number of 5 lettered palindromes which can be formed using the letters from the English
alphabets.
9. Number of ways in which 7 different colours in a rainbow can be arranged if green is always in the
middle.
10. A letter lock consists of three rings each marked with 10 different letters. Find the number of ways
in which it is possible to make unsuccessful attempts to open the lock.
11. It is required to seat 5 men and 4 women in a row so that the women occupy the even places. How
many such arrangements are possible?
12. In how many ways can clean & clouded (overcast) days occur in a week assuming that an entire day
is either clean or clouded.
13. How many 4 lettered words starting with ‘V’ can be formed using letters of VEDANTU if (a)
Repetition not allowed (b) Repetition allowed
14. A new flag is to be designed with six vertical strips using some or all of the colours yellow, green,
blue and red. Then, the number of ways this can be done such that no two adjacent strips have the
same colour is
15. In how many ways Five friends F1, F2, F3, F4 & F5 have to be arranged in a 5 seater car having 2
seats in front (including driver seat) & 3 seats in the back, such that F1 doesn’t drive. Also, in how
many ways it can be done such that if F1 drives then F2 has to be sit next to him.
16. How many 10 digit numbers can be made with odd digits so that no two consecutive digits are same.
17. Find the number of different signals that can be generated by arranging at least 2 flags in order (one
below the other) on a vertical staff, if five different flags are available.
18. Find all possible three digits even numbers which can be formed with the condition that if 5 is one
of the digit, then 7 is the next digit.
19. How many natural numbers are there from 1 to 1000 which have none of their digits repeated?
20. If repetitions are not permitted
(i) How many 3 digit numbers can be formed from the six digits 2, 3, 5, 6, 7 & 9?
(ii) How many of these are less than 400?
(iii) How many are even?
(iv) How many are odd?
(v) How many are multiples of 5?
21. Find the number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 & 7 so that
digits do not repeat and the terminal digits are even.
22. How many numbers between 400 and 1000 (both exclusive) can be made with the digit 2, 3, 4, 5, 6,
0 if
(a) Repetition of digits not allowed (b) Repetition of digits is allowed
23. Find the number of 5 digit numbers such that the sum of their digits is even.
24. Find the number of 9 digit numbers that can be formed by using the digits 1, 2, 3, 4 & 5.
25. There are 11 players P1, P2,…..,P11 in a team. How many batting orders are possible if
(a) Either P1 is at first position or P5 is at last position
(b) Neither P1 is at first position nor P5 is at last position.
26. How many of the 900 three digit numbers have at least one even digit?
27. Find the number of natural number from 1000 to 9999 (both inclusive) that do not have all 4 different
digits.
Selection Based
28. A box contains two white balls, three black balls 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?
29. In how many ways can 5 colours be selected out of 8 different colours including red, blue and green
(a) If blue and green are always to be included
(b) If red is a always excluded
(c) If red and blue are always included but green excluded?
30. A student has to answer 10 out of 13 questions in an examination. Find the number of ways in which
he can answer if he must answer atleast 3 of the first five questions.
31. A paper on mathematics consists of twelve questions divided into three parts. A, B and C, each
containing four questions. In how many ways can an examinee answer five questions, selecting at
least one from each part?
32. A woman has 11 close friends. Find the number of ways in which she can invite 5 of them to dinner,
if two particular of them are not on speaking terms and will not attend together.
33. A rack has 5 different pairs of shoes. Find the number of ways in which 4 shoes can be chosen from
it so that there will be no complete pair.
34. Everybody in a room shakes hands with everybody else. The total number of handshakes is 66. Find
the total number of persons in the room.
35. Three ladies have each brought a child for admission to a school. The head of the school wishes to
interview six people one by one, taking care that no child is interviewed before his/her mother. In
how many different ways can the interviews be arranged?
36. There are 5 different physics, 3 different chemistry and 4 different math books. In how many ways
books can be selected:
(a) If at least one book is selected.
(b) If at least one book is selected from each subject.
(c) If at least one and at most two books are selected from each subject.
37. The interior angles of a regular polygon measure 150° each. Find the number of diagonals of the
polygon.
38. 18 points are indicated on the perimeter of a triangle ABC (see figure). How many triangles are there
with vertices at these points?
39. Consider 9 points out of which 4 are collinear. Joining these points how many
(a) lines will be made (b) triangles will be made
(c) Quadrilaterals will be made (d) Pentagons will be made
40. Triangles are formed joining the marked points as vertices, when
(i) A is excluded &
(ii) A is included
Find ratio of number of triangles.

41. How many squares & rectangles are there in 8 × 8 chessboard

42. There are n concurrent lines and another line parallel to one of them. The number of different
triangles that will be formed by the (n + 1) lines, is
43. In how many ways we can pick 5 letters out of ARRANGEMENT
44. The total number of selections of fruit which can be made from 3 bananas, 4 apples and 2 oranges
is
Arrangement and Selection
45. Find the number of ways in which 4 boys and 2 girls (all are of different heights) can be arranged in
a line so that boys as well as girls among themselves are in decreasing order of height (from left to
right).
46. (a) Out of seven consonants and four vowels, the number of words of six letters, formed by taking
four consonants and two vowels is (Assume that each ordered group of letter is a word):
(b) Find the number of permutations of the word “AUROBIND” in which vowels appear in an
alphabetical order.
(c) Find the number of permutations of the word “AUROBIND” in which no two vowels come
together.
47. Find the number of ways in which letters of the word VALEDICTORY be arranged so that the
vowels may never be separated.
48. Four visitors A, B, C & D arrive at a town which has 5 hotels. In how many ways can they disperse
themselves among 5 hotels, if 4 hotels are used to accommodate them.
49. Number of six digit numbers which have 3 digits even and 3 digits odd, if each is to be used atmost
once is ..............
50. If m denotes the number of 5 digit numbers if each successive digits are in their descending order
of magnitude and n is the corresponding figure, when the digits are in their ascending order of
magnitude then (m – n) has the value
51. (a) If the letters of the word “VARUN” are written in all possible ways and then are arranged as in
a dictionary, then the rank of the word VARUN is
(b) The letters of the word RANDOM are written in all possible orders and these words are written
out as in a dictionary then the rank of the word RANDOM is
Arrangement of Alike Objects
52. The total number of arrangements which can be made out of the letters of the word ‘Algebra’,
without altering the relative position of vowels and consonants is
53. The total number of ways of arranging the letters AAAA BBB CC D E F in a row such that letters
C are separated from one another is
54. The number 2006 is made up of exactly two zeros and two other digits whose sum is 8. The number
of 4 digit numbers with these properties (including 2006) is :
Divisor, Sum of Divisors & Exponent of p in n!
55. For the number 34  52  73 , find
(a) Number of divisors
(b) Number of even divisors
(c) Number of divisors which are multiple of 21
(d) Sum of all the divisors
56. Find exponent of
(a) 3 in 100!
(b) 10 in 100!
(c) Power of 5 in 30C12

57. (a) In how many ways the number 7056 can be resolved as a product of 2 factors.
(b) Find the number of ways in which the number 300300 can be split into 2 factors which are
relatively prime.
58. The number of odd proper divisors of 3p . 6m . 21n is :
De arrangement
59. In how many ways 6 letters can be placed in 6 envelopes such that
(a) No letter is placed in its corresponding envelope.
(b) At least 4 letters are placed in correct envelopes.
(c) At most 3 letters are placed in wrong envelopes
Distribution of item into Groups
60. Find the total number of ways in which n2 number of identical balls can be put in n numbered boxed
(1, 2, 3, ......... n) such that ith box contains at least i number of balls.
61. Find the number of ways in which n different prizes can be distributed amongst m (< n) persons if
each is entitled to receive at most n – 1 prizes.
62. (a) The number of ways in which 12 balls can be divided between two friends, one receiving 8 and
the other 4, is
(b) The number of ways in which 52 cards can be divided into 4 sets, three of them having 17 cards
each and the fourth one having just one card
63. Seven different coins are to be divided amongst three persons. If no two of the persons receive the
same number of coins but each receives at least one coin and none is left over, then the number of
ways in which the division may be made is:
64. Number of different ways in which 8 different books can be distributed among 3 students, if each
student receive at least 2 books is ...............
65. The number of ordered triplets of positive integers which are solutions of the equation
x + y + z = 100 is
66. The total number of ways of selecting six coins out of 20 one rupee coins, 10 fifty paise coins and 7
twenty five paise coins is
67. Find number of integral solutions of:
(a) x + y + z = 10 ; x  0, y  2, z  0
(b) x + y + z + w = 12 ; x  4, y  −2, z  −3
(c) 2 x + y + z = 10 ; x  2, y  0, z  0
(d) x + y + z = 12 ; 1  x  3, y  0, z  0
68. In how many ways 5 fruits can be selected out of unlimited identical bananas, identical apples &
identical oranges.
69. Find number of non-negative integral solutions of: x + y + z  5
70. Find the number of positive integer solutions of x + y + z = 10, where x, y, z are unequal
71. There are three piles of identical red, blue and green balls each pile contains at least 10 balls. The
number of ways of selecting 10 balls if twice as many red balls as green balls are to be selected is
72. 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
73. 5 balls are to be placed in 3 boxes. Each box can hold all the 5 balls. Number of ways in which the
balls can be placed so that no box remains empty, if :
(a) balls are identical but boxes are different
(b) balls are different but boxes are identical
(c) balls as well as boxes are identical
(d) balls as well as boxes are identical but boxes are kept in a row
Circular Arrangement
74. There are 16 men sitting on a round table. Find the number of ways to select 7 men such that no two
are consecutive.
75. How many garlands of 6 flowers of different colours be made out of 10 flowers of different colors?
76. In how many ways a team of 11 cricket players may sit on a round table so that captain, vice captain
& wicket keeper are together.
77. Find the number of ways in which seven persons can be arranged at a round table if two particular
persons may not sit together.

LEVEL II
1. Find the number of times the digit 5 will be written when listing integers from 1 to 1000.
2. A seven digit number divisible by 9 is to be formed by using 7 out of numbers {1, 2, 3, 4, 5, 6, 7,
8, 9}. Find the number of ways in which this can be done.
3. (a) A 5 digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 & 5 without
repetition. Find the total number of ways.
(b) How many five digits numbers divisible by 3 can be formed using the digits 0, 1, 2, 3, 4, 7
and 8
if each digit is to be used at most once?
4. A committee of 5 is to be chosen from a group of 9 people. Find the number of ways in which
it can be formed if two particular persons either serve together or not at all and two other
particular persons refuse to serve with each other.
5. In a certain algebra exercise book there are 4 examples on arithmetical progressions, 5 examples of
permutation – combination and 6 examples on binomial theorem. Find the number of ways a teacher
can select for his pupils atleast one but not more than 2 examples from each of these sets.
6. How many ordered pairs (P, Q) of subsets of {a, b, c, d, e} can be made such that:
(a) P  Q = 

(b) P  Q = a

(c) P  Q Contains exactly 2 elements

7. A seven digit number with distinct digits is in form of abcdefg (g, f, e, etc. are digits at units,
tens, hundred place etc.) where a < b < c < d > e > f > g. Find the number of such numbers.
8. The number of ways of arranging ‘m’ number out of 1, 2, 3, . . . . ., n so that maximum is (n – 2)
and minimum is 2 (repetitions of numbers is allowed) such that maximum and minimum both
occur exactly once, (n > 5, m > 3) is
(a) n – 3Cm – 2 (b) mC2 (n – 3)m – 2
(c) m (m – 1) (n – 5)m – 2 (d) nC2 . nCm
9. Total number of ways of selecting two numbers from the set {1, 2, 3, 4, …., 3n} so that their
sum is divisible by 3 is equal to:
10. There are m points on a straight line AB and n points on the line AC none of them being the
point A. Triangles are formed with these points as vertices, when
(i) A is excluded (ii) A is included
The ratio of number of triangle in the two cases is:
11. In a plane there are 6 lines, no two of which are parallel & no three are concurrent. How many
triangles can be formed with their points of intersection as vertices\
12. The number of ways in which we can choose 3 squares of unit area on a chess board such that
one of the squares has its two sides common to other two squares
13. Given 11 points, of which 5 lies on one circle, other than these 5, no 4 lie on one circle. Then
the maximum number of circles that can be drawn so that each contains atleast three of the given
points is:
14. Two classrooms A and B having capacity of 25 and (n – 25) seats respectively. An denotes the
number of possible seating arrangements of room ‘A’, when ‘n’ students are to be seated in these
rooms, starting from room ‘A’ which is to be filled up full to its capacity.
If An – An – 1 = 25 ! (49C25) then ‘n’ equals
15. In how many ways it is possible to select six letters, including at least one vowel from the letters
of the word “F L A B E L L I F O R M”. (It is a picnic spot in U. S. A.)
16. The total number of permutations of 4 letters that can be made out of the letters of the word
EXAMINATION is
17. Number of ways in which letters of the word ENGINEER can be arranged :
(a) so that the word starts with E but does not end with N.
(b) so that the word neither starts with E nor ends with N.
(c) so that vowels occur in alphabetical order.
(d) so that no two alike letters are together.
18. The number of divisors of 23 . 33 . 53 . 75 of the form 4n + 1, n ∈ N is :
19. A disarranged number from the set 1 – 9 is an arrangement of all these number so that all
numbers take up its unusual position. (e.g. 1 is in any place other than the first position, 2 is in
any place other than the second position ......... all the way to 9). Number of ways in which at
least six number stake up their usual positions, is
20. How many ten digits whole number satisfy the following property they have 2 and 5 as digits,
and there are no consecutive 2's in the number (i.e. any two 2's are separated by at least one 5).
21. How many 4 digit numbers are there which contains not more than 2 different digits?
22. There are counters available in 7 different colours. Counters are all alike except for the colour
and they are at least ten of each colour. Find the number of ways in which an arrangement of 10
counters can be made. How many of these will have counters of each colour.
23. The number of seven digit integers, with sum of the digits equal to 10 and formed by using the
digits 1,2 and 3 only, is
24. Let the product of all the divisors of 1440 be P. If P is divisible by 24x, then the maximum value
of x is
25. The number of three digit numbers of the form xyz such that x < y and z  y is
26. 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 defines as a route
consisting 8 horizontal steps and 5 vertical steps.
 (a). The number of shortest routes through the junction P is:
(b) The number of shortest routes which go following street PQ must be
(c) The number of shortest routes which passes through junction P and R
27. The minimum marks required for clearing a certain screening paper is 210 out of 300. The
screening paper consists of ‘3’ sections each of Physics, Chemistry, and Maths. Each section has
100 as maximum marks. Assuming there is no negative marking and marks obtained in each
section are integers, find the number of ways in which a student can qualify the examination is
(Assuming no cut–off limit).
28. 10 identical balls are to be distributed in 5 different boxes kept in a row and labled A, B, C, D
and E. Find the number of ways in which the balls can be distributed in the boxes if no two
adjacent boxes remain empty
29. Find how many three digit numbers, lying between 100 and 999 inclusive, have two and only
two cosecutive digits identical.
30. Let X = {1,2,3,…17}. Find the number of subsets Y of X with odd cardinalities.
31. How many integers are there between 0 and 105 having the digit sum of equal to 8?
32. Find the largest positive integer n such that n! ends with exactly 100 zeroes.
33. Suppose 40 objects are placed along a circle at equal distances. In how many ways can 3
objects be chosen from among them so that no two of the three chosen objects are adjacent nor
diametrically opposite?
34. Five students A, B, C, D and E from a team to take part in a 5 leg relay competition. If A cannot
run the first leg and D cannot run the last leg, how many ways can we arrange them to run the
relay ?
35. Suppose that each of n people knows exactly one piece of information, and all n pieces are
different. Every time person A phones person B, A tells B everything he known, while B tells A
nothing. What is the minimum of phones called between pairs of people needed for everyone to
know everything?
36. For each positive integer n, let an denote the number of n digit integers formed by some or all
of the digits 0,1,2 and 3 which contain neither a block of 12 nor a block of 21. Evaluate a9
Solving, we get a n = 3a n −1 + 2a n −2 .Since a1 = 3 and a 2 = 10 we get a 9 = 73368
37. As shown in the picture, the knight can move to any of the indicated squares of the 8 x 8
chessboard in 1 move. If the knight starts from the position shown, find the number of possible
landing positions after 20 consecutive moves
38. How many four digit numbers greater than 5000 can be formed from the digit 0, 1, 2, 3, 4, 5, 6,
7, 8, 9 if only the digit 4 may be repeated?
39. There girls A,B and C, and nine boys are to be lined up in a row. Let n be the number of ways
ths can be done if B must lie between A and C, and A, B must be separated by exactly 4 boys.
Determine [n/7!]
40. Determine the number of positive integer divisors of 99849999 that are not the divisors of 9984998
41. Consider a 2008 x 2008 chess board. Let M be the smallest number of rectangles that can be
drawn on the chess board so that the sides of every cell of the board is contained in the sides of
the one of the rectangles. Find the value of M. (For example for the 2 x 3 chess board, the value
of M is 3).
42. Determine the number of 8-digit positive integers such that after deleting any one digit, the
remaining 7-digit number is divisible by 7.
43. In how many ways can a team of 6 horses be selected out of a stud of 16, so that there shall
always be 3 out of A B C A’ B’C’, but never A A’ , B B’ or C C’ together.
44. There are n straight lines in a plane, no 2 of which parallel, & no 3 pass through the same
point. Their point of intersection are joined. Show that the number of fresh lines thus
introduced is n(n -1)(n - 2)(n - 3)/8
45. Prove that if each of m points in one straight line be joined to each of n in another by straight
lines terminated by the points, then excluding the given points, the lines will intersect
¼ mn(m – 1)(n –1) times.
46. Find the number of words each consisting of 3 consonants & 3 vowels that can be formed from
the letters of the word “circumference”. In how many of these all ‘c’s will be together.
47. How many different ways can 15 Candy bars be distributed between Ram, Shyam, Ghanshyam
and Balram, if Ram can not have more than 5 candy bars and Shyam must have at least two.
Assume all Candy bars to be alike.
48. How many integers between 1000 and 9999 have exactly one pair of equal digit such as 4049
or 9902 but not 4449 or 4040?
49. In a box there are 10 balls, 4 red, 3 black, 2 white and 1 yellow. In how many ways can a child
select 4 balls out of these 10 balls ? (Assume that the balls of the same color are identical)
50. In a certain test, ai students gave wrong answers to at least i question, where i = 1, 2,...., k. No
student gave more that k wrong answers. Find the total number of wrong answer given.
n2 !
51. Use permutation or otherwise, prove that is an integer, where n is a positive integer.
( n !)
n
52. Number of positive integral solutions satisfying the equation (x1 + x2 + x3) (y1 + y2) = 77, is
53. In the figure, two 4–digit numbers are to be formed by filling the places with digits. The
number of different ways in which the places can be filled by digits so that the sum of the
numbers formed is also a 4–digit number and in no place the addition is with carrying is :

54. The number of different ways the letters of the word VECTOR can be placed in 8 boxes given
below such that no row remains empty is equal to:

55. The number of ways of choosing triplets (x, y, z) such that z ≥ max {x, y} and x, y, z ∈{1, 2, . .
. . , n} is
56. Total number of positive integral solution of 15 < x1 + x2 + x3 ≤ 20 is equal to
Ans. 685
57. The number of ways in which we can choose 2 distinct integers from 1 to 100 such that
difference between them at most 10 is:
(a) 40C2 (b) 70C2 (c) 100C2 – 99C2 (d) None of these
58. Number of different words that can be formed using all the letters of the word “DEEPMALA”
if two vowels are together and the other two are also together but separated from the first two is
:
(a) 960 (b) 1200 (c) 2160 (d) 1440
59. The number of permutation of the letters of the word HINDUSTAN such that neither the
pattern ‘HIN’ nor ‘DUS’ nor ‘TAN’ appears, are:
60. There are 720 permutation 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.
(a) What number falls on the 124th positions?
(b) What is the position of the number 321546?
61. A forecast is to be made of the results of five cricket matches, each of can be win, a draw or a
lost for Indian team. Find
(i) the number of different possible forecasts
(ii) the number of forecasts containing 0, 1, 2, 3, 4 and 5 errors respectively
62. In Indo-Pak one day International cricket match at Sharjah , India needs 14 runs to win just
before the start of the final over. Find the number of ways in which India just manages to win
the match (i.e. scores exactly 14 runs) , assuming that all the runs are made off the bat & the
batsman can not score more than 4 runs off any ball
63. A question paper on mathematics consists of twelve questions divided into three parts. A, B
and C, each containing four questions. In how many ways can an examinee answer five
questions, selecting at least one from each part.
64. The number of ways in which 8 distinguishable apples can be distributed among 3 boys such
that every boy should get at least 1 apple and at most 4 apples is K. 7P3 where K has the value
equal to
65. There are 12 books on Algebra and Calculus in our library, the books of the same subject being
different. If the number of selections each of which consists of 3 books on each topic is greatest
then the number of books of Algebra and Calculus in the library are respectively :
66. A gentleman invites a party of m + n (m ≠ n) friends to a dinner and places m at one table T1
and n at another table T2, the table being round. If not all people shall have the same neighbor
in any two arrangement, then the number of ways in which he can arrange the guests, is
67. Find the number of integer between 1 and 10000 with at least one 8 and at least one 9 as digits.
68. Sameer has to make a telephone call to his friend Harish, Unfortunately he does not remember
the 7 digit phone number. But he remembers that the first three digits are 635 or 674, the
number is odd and there is exactly one 9 in the number. The maximum number of trials that
Sameer has to make to be successful is
69. Six faces of an ordinary cubical die marked with alphabets A, B, C, D, E and F is thrown n
times and the list of n alphabets showing up are noted. Find the total number of ways in which
among the alphabets A, B, C, D, E and F only three of them appear in the list.
 LEVEL III
1. Find the number of integers in the set {1,2,3,….,2009} whose sum of the digits is 11.
2. A four digit number consists of two distinct pairs of repeated digits (for example 2211, 2626
and 7007). Find the total number of such possible numbers that are divisible by 7 or 101 but no
both
3. Using the digits 0,1,2,3 and 4, find the number of 13 digit sequence that can be written so that
the difference between any two consecutive digits is 1
Examples of such 13 – digit sequence are 0123432123432, 2323432321234 and
23010101234323
4. Three are eight envelops numbers 1 to 8. Find the number of ways in which 4 identical red
buttons and 4 identical blue buttons can be put in the envelops such that each envelope
contains exactly one button, and the sum of the numbers on the envelops the red buttons is
more than the sum of the numbers on the envelops containing the blue buttons.
5. Find the number of positive divisors of (20083 + (3 X 2008 X 2009) + 1)2
6. Find the number of 2-element subsets {a, b} of {1,2,3,…,99, 100} such that ab + a + b is a
multiple of 7.
7. Find the number of 0–1 binary sequences for by six 0’s and six 1’s such that no three 0’s are
together. For example,110010100101 is such a sequence but 101011000101 and 11010110001
are not
8. In each of the following 6-digit positive integers 555555,555333,818811, 300388 every digit in
the number appears at least twice. Find the number of such 6-digit positive integers.
9. Using the digits 1,2,3,4,5,6,7,8, we can form 8!(=40320) 8–digit numbers in which the eight
digits are all distinct. For 1 ≤ k ≤ 40320 , let “a” denote the kth number if these numbers are
arranged in increasing order:
12345678, 12345687, 12345768,……87654321 ;
that is a1 = 12345678, a2 = 1245687, ….a40320 = 87654321. Find a2009 – a2008
10. Let A be an n -element subset of {1, 2,……,2009} with the property that the difference
between any two numbers in A is not a prime number. Find the largest possible value of n.
Find a set with this number of elements. (Note : 1 is not a prime number)
11. Let S = {1, 2, 3,……, 30}. Determine the number of vectors (x, y, z, w) with x, y, z, w ∈ S
such that x < w and y < z < w.
12. Let f(n) be the number of 0’s in the decimal representation of the positive integer n. For
example f(10001123) = 3 and f (1234567) = 0. Find the value of f(1) + f(2) + f(3) +….f(99999)
13. Let S= {1.2,3,4,…16}. In each of the following subsets of S.
{6}, {1,2,3}, {5,7,9,10,11,12}, {1,2,3,4,5,6,7,8,9}
The sum of the all the elements is a multiple of 3. Find the total number of non empty subsets
A of S such that the sum of all elements in A is a multiple of 3.
14. Determine the number of ways of tilling a 4 x 9 rectangle by tiles of size 1 x 2.
15. Find the number of 7 digit positive integer such that the digits from left to right non increasing
(Examples of 7 digit non increasing numbers are 9998766 and 555555 ; An example of a
number that is NOT non increasing is 7776556).
16. Determine the number of 4-elements subsets {a, b, c, d} of {1,2,3,4,…,20} such that a + b + c + d is
divisible by 3.
17. There are 5 white, 4 yellow, 3 green, 2 blue & 1 red balls. The balls are all identical except for
color. Five of these are to be arranged in a line. Find the number of distinct arrangements.
18. There are 20 books on Algebra & Calculus in our library. Prove that the greatest number of
selections each of which consists of 5 books on each topic is possible only when there are 10
books on each topic in the library.
19. 6 white & 6 black balls of the same size are distributed among 10 different urns. Balls are alike
except for the color & each urn can hold any number of balls. Find the number of different
distribution of the balls so that there is at least 1 ball in each urn.
20. How many 15 letter arrangements of 5 A's, 5 B's and 5 C's have no A's in the first 5 letters, no
B's in the next 5 letters, and no C's in the last 5 letters?
21. Let an denote the number of all n-digit positive integers formed by the digits 0, 1 or both such
that no consecutive digits in them are 0. Let bn = The number of such n-digit integers ending
with digit 1 and cn = The number of such n-digit integers ending with digit 0.
i. Which of the following is correct?
(a) a17 = a16 + a15 (b) c17 ≠ c16 + c15
(c) b17 ≠ b16 + c16 (d) a17 = c17 + b16
ii. The value of b6 is
(a) 7 (b) 8
(c) 9 (d) 11
22. Determine the number of 3-digit numbers in base 10 having
(i) At least one 5 and having no 3 and (ii) At least one 5 and having exactly one 3 separately.\
23. Find the number of combinations n together of 3n letters of which n are 'a' and n are 'b' and the
rest unlike.
24. Let A be any k element subset of the set {1, 2, 3, 4…, 100}. Determine the minimum value of
k such that we can always guarantee the existence of two numbers a and b in A such that |a–b|
≤4
 ANSWER KEY
LEVEL I
1. (i) 24, (ii) 576, (iii) 360 2. (i) 468000, (ii) 421200
3. (i) 840, (ii) 120, (iii) 400, (iv) 240, (v) 480, (vi) 40, (vii) 60
4. 243, 5. 47 6. 90720, 7. 1024, 8. (26)3 9. 720
10. 999, 11. 2880, 12. 128, 13. (a) 120, (b) 216 14. 972, 15. 4 x 4!, 3!
16. 5  49 17. 320 18. 365 19. 738
20. (i) 120, (ii) 40, (iii) 40, (iv) 80, (v) 20 21. 720 22. (a) 60, (b) 107
23. 45000 24. (59) 25. (a) 6894720, (b) 33022080 26. 775 27. 4464
28. 64 29. (a) 20, (b) 21, (c) 10 30. 276 31. 624 32. 378
33. 80 34. 12, 35. 90 36. (a) 212 – 1, (b) (25 – 1)(23 – 1)(24 – 1), (c) 900
37. 54 38. 711, 39. (a) 31, (b) 80, (c) 105 (d) 81 40. 7 : 9 41. 204,
(n − 1)(n − 2)
42. 43. 131, 44. 60, 45. 15,
2
8!
46. (a) 151200, (b) , (c) 5C4 4!4! 47. 967680 48. 120
4!
4!3!
49. 64800 50. ( 9 C5 ) 51. (a) 100, (b) 614 52.
2!
53. 1386000 54. 21, 55. (a) 60, (b) 0, (c) 36, (d)1500400,
56. (a) 48, (b) 11, (c) 2, 57. (a) 23, (b) 32 58. (p + m + n + 1) (n + 1) – 1
n2 + n − 2
59. (a) 265, (b) 16, (c) 56 60. 2
Cn −1 61. mn – m

12! 52!
62. (a) (b) 63. 630 64. 2940 65. 4851, 66. 28,
(17!) 3!
3
8!4!

67. (a) 36, (b) 120, (c) 16 (d) 33 68. 21, 69. 56, 70. 24,
71. 4, 72. 1, 73. (a) 6, (b) 15, (c) 2, (d) 6 74. 8C6 16 / 7

75. 12600 76. 241920 77. 480

 LEVEL II
1. 300 2. 4 x 7! 3. (a) 216, (b) 744 4. 41, 5. 3150
3n2 − n
6. (a) 243, (b) 81, (c) 270 7. 1560 8. m (m – 1) (n – 5)m – 2 9. =
2
m+n−2
10. 11. 395 12. 292 13. 156 14. 50
m+n
15. 296 16. 2454 17. (a) 900, (b) 1620, (c) 840, (d) 960
18. 47 19. 205 20. 143 21. 576,
22. 710, (49/6)10! 23. 77, 24. 30, 25. 276,
26. (a) 560 (b) 350 (c) 240 27. 93C3 28. 771 29. 162, 30. 65536,
31. 495 32. 409, 33. 7720, 34. 78 35. 2n – 2
36. 53808 37. 32 38. 2645 39. 3024 40. 99999
41. 2009 42. 64 43. 960 46. 22100, 52, 47. 440
48. 3888, 49. 20 50. a1 + a2 + a3 +…….+ ak
52. 420, 53. 36 (55)3 54. 26 × 6! 55. n + 1C3 + n + 2 C3
56. 685 57. d 58. d 59. 169194
60. (a) 213564, (b) 267th 61. (i) 243; (ii) 1, 10, 40, 80, 80, 32 62. 1506
63. 624 64. 22 65. 6, 6 66. (m + n)!/4mn 67. 974,
68. 3402, 69. 6C3[3n – 3C1(2n – 2) – 3C2]

LEVEL III
1. 133, 2. 97, 3. 3402, 4. 31, 5. 91
6. 602 7. 357, 8. 11754, 9. 441 10. 504
11. 90335, 12. 38889, 13. 21855, 14. 6336 15. 11439,
16. 11901, 17. 2111, 19. 26250, 20. 2252 21. a, b
1
22. (n + 1) (5n2 + 10n + 6) 23. (i) 200, (ii) 249
6
24. (n + 2). 2n-1 25. 21,