EXERCISE-A

1. Three numbers are chosen from 1, 2, 3 . . . , n . In how many ways can the numbers be chosen such
that either maximum of these numbers is s or minimum of these numbers is r (r < s)?

2. Find the sum of the digits in the unit place of all the number formed with the help of 3, 4, 5, 6 taken
all at a time.

3. The result of 11 chess matches (as win, loose or draw) are to be forecast. Out of all possible
forecasts, find how many will have 8 correct and 3 incorrect results.

4. 5 boys and 4 girls sit in a straight line. Find the number of ways in which they can be seat if 2 girls
are together and the other 2 are also together but separate from the first 2.

5. How many 7 digit numbers are there the sum of whose digits is even ?

6. Four digit numbers are to be formed by using the digits 0, 1, 2, 3, 4, 5. What is the number of such
numbers if
(i) repetition is not allowed (ii) repetition is allowed,
(iii) at least one digit is repeated?

7. There are 12 balls of which 4 are red, 3 black and 5 white. In how many ways can the balls be
arranged in a line so that no two white balls occupy consecutive positions, if balls of the same
colour are
(i) identical. (ii) different.

8. Find the number of subsets containing 2 elements of the set {1, 2, 3, . . .,100}, sum of whose
elements is divisible by 3.
9. In an examination the maximum marks for each of the three papers are n and for the fourth paper is
2n. Prove that the number of ways in which a candidate can get 3n marks is
1
(n + 1) (5n2 + 10n + 6).
6

10. Find the number of ways in which p identical white balls, q identical black balls & r identical red
balls can be put in n different bags, if one or more of the bags remain empty.
 EXERCISE-B
WRITE-UP
I. Let x1 x2 x3 x4 x5 x6 be a six digit number find the number of such numbers

1. x1 < x2 < x3 < x4 < x5 < x6 is

(A) 9C3 (B) 10C3
(C) 10C6 (D) 9C5
2. x1 < x2 < x3 = x4 < x5 < x6 is
(A) 9C3 (B) 9C4
(C) 10C3 (D) 10C4
3. x1 < x2 < x3  x4 < x5 < x6 is
(A) 9C4 (B) 9C3
(C) 10C4 (D) 10C3
II. A coaching institute for IIT has 4 batches. Number of boys and girls in each batch is given below
Batch No. of Boys No. of Girls
A 25 14
B 20 15
C 28 18
D 35 25

4 In how many ways a prize can be given to one student of batch A

(A) 25 (B) 14
(C) 350 (D) 39

5. In how many ways two prizes can be given to two students of different gender in batch B
(A) 35 (B) 300
(C) 600 (D) none of these

6. In how many ways three prizes can be given if atleast one prize is given to a girl.
(A) 3  180
C3  108C3  (B)  180
C3  108C3 
(C)  180
C3  72
C3  (D) none of these
 EXERCISE-C
MATCHING
1. Column-I Column-II
(A) The maximum number of points (p) 120
at which 5 straight lines intersect is
(B) The number of distinct positive divisors (q) 2n - 1
4 5 3
of 2 , 3 , 5 is
5
(C) How many triangles can be drawn through (r) C2
5 given points on a circle
n n
pr
(D) The value of r 1 r!
(s) 5
C3

2. Column-I Column-II
(A) If nPr = 720 nCr, the value of r is (p) 7
(B) The number of six digit numbers, all
digits of which are odd is (q) 3
(C) If 12Pr = 11P6 + 6. 11P5 , r is equal to (r) 56
(D) If 35Cn+7 = 35C4n-2 , then n is equal to (s) 6
 PROBLEMS
OBJECTIVE
1. Eight chairs are numbered 1 to 8. Two women and three men wish to occupy one chair each. First
the women choose the chairs from amongst the chairs marked 1 to 4; and then the men select the
chairs from amongst the remaining. The number of possible arrangements is

(A) 6C3 × 4C2 (B) 4P2 × 4P3 (C) 4C2 + 4P3 (D) none of these
2. The number of ways in which five identical balls can distributed among ten identical boxes such that
no box contains more than one ball, is

10! 10!
(A) 10! (B) (C) (5!) 2 (D) none of these
5!
3. The number of ways of dividing 52 cards amongst four players so that three players
have 17 cards each and the fourth player just one card, is
52! 52!
(A) (B) 52! (C) (D) none of these
17! (17!)3
4. Ten different letters of an alphabet are given. Words with five letters are formed from the given
letters, then the number of words which have atleast one letter repeated is

(A) 69760 (B) 30240 (C) 99748 (D) none of these

5. Eight chairs are numbered 1 to 8. Two women and three men wish to occupy one chair each. First
the women choose the chairs from amongst chairs marked 1 to 4, and then men select the chairs
from amongst the remaining. The number of possible arrangements is

(A) 6 C3  4 C 2 (B) 4 P3  4 P2 (C) 4 C3  4 C3 (D) none of these

6. Consider the set A of all determinants of order 3 with entries 0 or 1 only. Let B be the subset of A
consisting of all determinants with value 1. Let C be the subsets of A consisting of all determinants
with value – 1. Then

(A) C is empty (B) B has as many elements as C

(C) A  B  C
(D) B has twice as many elements as many elements as C
7. The value of nPr is equal to
(A) n–1Pr + r n–1 Pr–1 (B) n . n–1Pr + r n–1 Pr–1
(C) n( n–1Pr + r n–1 Pr–1) (D) n–1Pr–1 + n–1 Pr

8. The sides AB, BC, CA of a triangle ABC have respectively 3, 4 and 5 points lying on them. The
number of triangles that can be constructed using these points as vertices is

(A) 205 (B) 220 (C) 210 (D) none of these

9. 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

(A) 64 (B) 45 (C) 46 (D) none of these

10. A five digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4, 5 without
repetition. The total number of ways this can be done is

(A) 216 (B) 600 (C) 240 (D) 3125

11. A student is allowed to select at most, n books from a collection of (2n + 1) books. If the total
number of ways in which he can select a book is 63, then n is equal

(A) 3 (B) 4 (C) 5 (D) 6

12. b g
Number of divisors of the form 4 n  2 n  0 of the integer 240 is

(A) 4 (B) 8 (C) 10 (D) 3

13. In a college of 300 students, every student reads 5 news papers & every paper is read by 60
students. The number of news papers is

(A) atleast 30 (B) almost 20 (C) exactly 25 (D) none of these

14. How many different nine digit numbers can be formed from the number 223355888 by rearranging
its digits so that odd digits occupy even positions ?

(A) 16 (B) 36 (C) 60 (D) 180

15. Let Tn denote the number of triangles which can be formed using the vertices of a regular polygon
of ‘n’ sides. If Tn+1 - Tn = 21, then ‘n’ equals

(A) 5 (B) 7 (C) 6 (D) 4

16. Let E = {1, 2, 3, 4} & F = {1, 2}. Then the number of onto functions from E to F is

(A) 14 (B) 16 (C) 12 (D) 8

17. The number of arrangements of the letters of the word BANANA in which the two N’s do not
appear adjacently is

(A) 40 (B) 60 (C) 80 (D)100

18. A rectangle with sides 2m – 1 and 2n – 1 is divided into square of unit length by drawing parallel
lines as shown in diagram, then the number of rectangles possible with odd side length is
 1 1 1 1
1 ---
1 ---
1 ---
2n-1

---
---
---
1

2m-1
(A) (m + n – 1)2 (B) 4m + n – 1
(C) m2n2 (D) m(m + 1) n(n + 1)
19. If r, s, t are prime numbers and p, q are the positive integers such that LCM of p, q is r2t4s2, then the
number of ordered pair (p, q) is

(A) 252 (B) 254 (C) 225 (D) 224

MATCHING

20. Consider all possible permutations of the letters of the word ENDEANOEL. Match the entries in
Column I with the correctly related quantum number(s) in Column II. Indicate your answer by
darkening the appropriate bubbles of the 4  4 matrix given in the ORS.
Column I Column II
(A) The number of permutations containing the word ENDEA is (p) 5!
(B) The number of permutations in which the letter E occurs
in the first and the last positions is (q) 2  5!
(C) The number of permutations in which none of the letters
D, L, N occurs in the last five positions is (r) 7  5!
(D) The number of permutations in which the letters A, E, O
occur only in odd positions is (s) 21  5!
SUBJECTIVE

1. Six X have to be placed in the squares of Figure below in such a way that each row contains at
least one X. In how many different ways can this be done ?

2. Ten different letters of an alphabet are given. Words with five letters are formed from these given
letters. Find the number of words which have at least one letter repeated (although not necessarily
consecutively).
3. Five balls of different colours are to be placed in three boxes of different size. Each box can hod all
five. In how many different ways can we placed the balls so that no box remains empty ?
4. m men and n women are to be seated in a row so that no two women sit together. If m > n, then
m!(m  1)!
show that the number of ways in which they can be seated is .
(m  n  1)!
5. Let A and B be two sets each with a finite number of elements. Assume that there is an injective
mapping from A to B and that there is an injective mapping from B to A. Prove that there is a
bijective mapping from A to B.
6. A man has 7 relatives, 4 of them are ladies and 3 gentlemen; his wife also has 7 relatives, 3 of them
are ladies and 4 gentlemen. In how many ways can they a dinner party of 3 ladies and 3 gentlemen
so that there are 3 of the man’s relatives and 3 of wife’s relatives ?

7. Let A be a set of n distinct elements. Find the total number of distinct functions from A to A. Also
find how many of these functions are onto.
8. 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.
9. A student is allowed to select almost n books from a collection of (2n + 1) books. If the total
number of ways in which he can select at least one book is 63, find the value of n.
10. Eighteen guests have to be seated, half on each side of a long table. Four particular guests desire to
sit on one particular side and three others on other side. Determine the number of ways in which
the seating arrangements can be made.
11. In a football championship, there were played 153 matches. Every two teams played one match
with each other. Find the number of teams, participating in the championship.
12. There are four balls of different colors and four boxes of colors, same as those of the balls. Find the
number of ways in which the balls, one each in a box, could be placed such that a ball does not go
to a box of its own color.
13. A committee of 12 is to be formed from 9 women and 8 men. In how many ways can this be done
if at least five women have to be included in a committee ? In how many of these committees :
(i) the women are in majority ? (ii) then men are in majority ?
14. In how many ways can three girls and nine boys be selected in two vans, each having numbered
seats, 3 in the front and 4 in the back ? How many seating arrangements are possible if the three
girls should sit together in a back row on adjacent seats ? Now, if all the seating arrangements are
equally, what is the probability of 3 girls sitting together in a back row on adjacent seats ?
15. Find the total number of ways of selecting five letters from the letters of the word
INDEPENDENT .
16. Find the number of divisors of the form 4n + 2  n  0  of the integer 240?
17. How many different 9 digit numbers can be formed from the number 223355888 by rearranging its
digits, so that the odd digits occupy even position?

(n 2 )!
18. Using permutation or otherwise, prove that is an integer, where n is a positive integer..
(n!) n

(n 2 )!
19. Prove that is an integer, using permutations or otherwise.
(n!) n

 n  1  n 1
20. If total number of runs scored in n matches is  (2  n  2) , where n > 1, and the runs
 4 
scored in the kth match are given by k . 2n +1– k, where 1  k  n . Find n.
 SET PAPER

OBJECTIVE

1. The greatest possible number of points of intersection of 8 straight lines and 4 circles is
(A) 32 (B) 64
(C) 76 (D) 104

2. The number of all the possible selections which a student can make for answering one or more
questions out of eight given questions in a paper, when each question has an alternative is
(A) 256 (B) 6560
(C) 6561 (D) none of these

3. If ‘n’ identical dice are rolled at a time, then total number of out comes is
6n  6
(A) 6n (B) 6
n
n 5
(C) C5 (D) none of these

4. A father with 8 children takes them 3 at a time to the Zoological Gardens, as often as he can
without taking the same 3 children together more than once. The number of times each child
( and father )will go to the garden respectively
(A) 56, 21 (B) 21, 56
(C) 112, 336 (D) none of these

5. The number of ways in which four letters can be selected from the word DEGREE is
(A) 7 (B) 6
6!
(C) (D) none of these
3!

6. Number of ways in which Rs. 18 can be distributed amongst four persons such that no
body receives less than Rs. 4 is
(A) 42 (B) 24
(C) 4! (D) none of these
7. There are five different green dyes, four different blue dyes and three different red dyes. The
total number of combinations of dyes that can be chosen taking at least one green and one
blue dye is
(A) 3255 (B) 212
(C) 3720 (D) none of these

8. There are n straight lines in a plane, no two of which are parallel, and no three pass through
the same point. Their points of intersection are joined. Then the number of fresh lines thus
obtained is
 n( n  1)( n  2) n( n  1)( n  2)( n  3)
(A) (B)
8 6
n( n  1)( n  2)( n  3)
(C) (D) none of these
8

9. All possible two-factor products are formed from the numbers 1, 2, ....., 100. The number of
factors out of the total obtained which are multiple of 3 is
(A) 2211 (B) 4950
(C) 2739 (D) none of these

ASSERTION & REASON

10. Statement-1: 51 × 52 × 53 × 54 × 55 × 56 × 57 × 58 is divisible by 40320

Statement-2: The product of r consecutive natural numbers is always divisible by r!
(A) Statement-1 is True, Statement-2 is True; Statement-2 is a correct explanation for
Statement -1.
(B) Statement-1 is True, Statement – 2 is True; Statement – 2 is NOT a correct explanation for
Statement – 1.
(C) Statement – 1 is True, Statement – 2 is False.
(D) Statement – 1 is False, Statement – 2 is True.

11. Consider the word ‘SMALL’

Statement–1 : Total number of 3 letter words from the letters of the given word is 13.
Statement–2 : Number of words having all the letters distinct = 4 and number of words having two
are alike and third different = 9
(A) Statement-1 is True, Statement-2 is True; Statement-2 is a correct explanation for
Statement -1.
(B) Statement-1 is True, Statement – 2 is True; Statement – 2 is NOT a correct explanation for
Statement – 1.
(C) Statement – 1 is True, Statement – 2 is False.
(D) Statement – 1 is False, Statement – 2 is True.

12. Statement–1 : Number of non integral solution of the equation x1 + x2 + x3 = 10 is equal to 34.
Statement–2 : Number of non integral solution of the equation x1 + x2 + x3+ . . . xn = r is equal
to n + r – 1Cr
(A) Statement-1 is True, Statement-2 is True; Statement-2 is a correct explanation for
Statement -1.
(B) Statement-1 is True, Statement – 2 is True; Statement – 2 is NOT a correct explanation for
Statement – 1.
(C) Statement – 1 is True, Statement – 2 is False.
(D) Statement – 1 is False, Statement – 2 is True.

13. Statement-1: The total number of different 3-digits number of type N = abc, where a < b < c
is 84.
Statement-2: O cannot appear at any position, so total numbers are 9C3.
 (A) Statement-1 is True, Statement-2 is True; Statement-2 is a correct explanation for
Statement -1.
(B) Statement-1 is True, Statement – 2 is True; Statement – 2 is NOT a correct explanation for
Statement – 1.
(C) Statement – 1 is True, Statement – 2 is False.
(D) Statement – 1 is False, Statement – 2 is True.

COMPREHENSION PASSAGE

I. The tournament for ABC cup is arranged as per the following rules: in the beginning 16 teams are
entered and divided in 2 groups of 8 teams each where the team in any group plays exactly once
with all the teams in the same. group.
At the end of this round top four teams from each group advance to the next round in which two
teams play each other and the losing team goes out of the tournament. Then four winning teams
play for semi finals and finally there is one final. The rules of the tournament are such that every
match can result only in a wind or a loss and not in a tie.

14. What is the total number of matches played in the tournament?

(A) 63 (B) 56
(C) 64 (D) 55

15. The maximum number of matches that a team going out of the tournament in the first round itself
can win is
(A) 1 (B) 2
(C) 3 (D) 4

16. The minimum number of matches that a tream must win in order to qualify for the second round is
true?
(A) 4 (B) 5
(C) 6 (D) 7

II. 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 a  b  c (any other permutation will yield same triangle). Since sum
of two sides is greater than the third side therefore if c is fixed a + b will vary from c + 1 to 2c. The
number of such integer triangle can be found by finding integer solutions of

17. The number of integer triangles having perimeter 5 must be

(A) 6 (B) 3
(C) 1 (D) 0
18. The number of integer isosceles or equilateral triangle none of whose sides exceed 4 must be
(A) 9 (B) 10
(C) 11 (D) 12
19. The number of integer isosceles or equilateral triangles none of whose sides exceed 2c must be
(A) c2 (B) 2c2
3c 2
(C) 3c2 (D)
2
MATCHING
20. Let m and n be two positive integers such that m  n. The number of ways of
Column I Column II
(A) Distributing m distinct books among n children (p) 0
(B) Arranging n distinct books at m places (q) mn
(C) Selecting m persons out of n persons so that two
particular persons are not selected (r) nm
(s) (mCn (n!)
21. On a rain route, there are 10 stations :
Column I Column II
(A) Number of ways of selecting 3 stoppages (p) 56
(B) Number of ways of choosing 3 stoppages
such that no 2 of them are adjacent (q) 144
(C) Number of ways of selecting stoppages
such that no 2 are consecutive (r) 120
(D) Team A and B play in a tournament . The
first team that wins two games in a row or wins (s) 14
a total of four games is considered to win the
tournament . The number of ways in which
tournament can occur is

22. Column-I Column-II

(A) The maximum number of points (p) 120
at which 5 straight lines intersect is
(B) The number of distinct positive divisors (q) 2n - 1
of 24, 35, 53 is
5
(C) How many triangles can be drawn through (r) C2
5 given points on a circle
n n
pr
(D) The value of 
r 1 r!
(s) 5
C2 - 1
 ANSWERS
EXERCISE-A
n–r
1. C2 + s – 1C2 – (s – r – 1) 2. 108 3. 1320
4. 43200 5. 4.5  106 6. (A) 300 (B) 1080 (C) 780
7! 8! 33 n+p1 n+q1 n+r1
7. (A) 1960 (B) 8. C 2  34  33 10. Cp . Cq . Cr
3!
EXERCISE-B
1. (A) 2. (B) 3. (C) 4. (D) 5. (C) 6. (A)

EXERCISE-C
1. (A-r), (B-p), (C-s), (D-q) 2. (A-s), (B-r), (C-s), (D-q, s)

PROBLEMS
OBJECTIVE
1. B 2. C 3. C 4. A 5. D 6. B 7. A
8. A 9. A 10. A 11. A 12. A 13. C 14. C
15. B 16. A 17. A 18. C 19. C
20. (A-p), (B-s), (C-q), (D-q)

SUBJECTIVE
1. 160 3. 150 6. 485 8. 64
11! 2
9. 3 10.   9! 11. 9
5! 6!
9
13. (i) C5 8C7 + 9C6 8C6 + 9C7 8C5 + 9C8 8C4 + 9C9 8C3 (ii) 9
C 5 8C 7

15. 72 16. 4 17. 60 20. 7

SET PAPER

1. (D) 2. (B) 3. (C) 4. (B) 5. (A) 6. (D)

7. (C) 8. (C) 9. (C) 10. (A) 11. (A) 12. (D)

13. (A) 14. (C) 15. (A) 16. (C) 17. (C) 18. (D)

19. (C) 20. (A – r), (B – s), (C – p)

21. (A – r), (B – p), (C – q) 22. (A-s), (B-p), (C-r), (D-q)