MATHEMATICS

Topic: Combinatorics

1. If A and B are two sets, then A  (A  B) is equal to

(1) A (2) B (3)  (4) none of these

2. If A is any set, then :

(1) A  A =  (2) A  A = U (3) A  A =  (4) none of these

3. Let U = {1, 2, 3, 4, 5, 6,7, 8, 9, 10}, A = {1,2,5}, B = {6, 7} then A  B is :

(1) B (2) A (3) A (4) B

4. If A and B are two sets, then A  B = A  B iff:

(1) A  B (2) B  A (3) A = B (4) none of these

5. Let A and B be two sets in the universal set. Then A – B equals:

(1) A  B (2) A  B (3) A  B (4) none of these

6. Two sets A, B are disjoint iff:

(1) A  B =  (2) A  B   (3) A  B =  (4) None of these

7. If A  B, then A  B is equal to
(1) A (2) B (3) A (4) B

8. If A and B are any two sets, then A  (A  B) is equal to:

(1) A (2) B (3) A (4) B

9. If A and B are not disjoint, then n(A  B) is equal to :

(1) n(A) + n(B) (2) n(A) + n(B) – n(A B)
(3) n(A) + n(B) + n(A  B) (4) n(A).n(B)

10. If A = {2, 4, 5}, B = {7, 8, 9} then n (A × B) is equal to

(1) 6 (2) 9 (3) 3 (4) 0

11. Let A and B be two sets such that n(A) = 70, n(B) = 60 and n(A B ) = 110. Then n(A  B) is
equal to
(1) 240 (2) 20 (3) 100 (4) 120

12. Which set is the subset of all given sets?

(1) {1,2,3, 4, …}(2) {1} (3) {0} (4) { }

 1 
13. If Q =  x : x  , where y  N  , then :
 y 
2
(1) 0  Q (2) 1  Q (3) 2  Q (4) Q
3

14. A = {x : x  x} represents:
(1) {0} (2) { } (3) {1} (4) {x}
15. Which of the following statements is true?
(1) 3  {1, 3, 5} (2) 3  {1, 3, 5} (3) {3}  {1, 3, 5} (4) {3, 5}  {1, 3, 5}

16. Which of the following is a null set?

(1) A = {x : x > 1 and x < 1} (2) B = {x : x + 3 = 3}
(3) C = {} (4) D = {x : x  1 and x  1}

17. P(A) = P(B) 

(1) A  B (2) B  A (3) A = B (4) None of these

18. Let Z be the set of all integers and A = {(a,b): a2 + 3b2 = 28, a, b  Z} and B = {(a, b) : a > b, a, b
 Z}. Then, the number of elements in A  B, is
(1) 2 (2) 4 (3) 6 (4) 5

19. In a class of 25 students, at least one of mathematics or statistics is taken by everybody. 12 have
taken mathematics, 8 have taken mathematics but not statistics. Find the difference in the number
of students who have taken mathematics and statics and those who have taken statistics but not
maths?
(1) 9 (2) 10 (3) 18 (4) 8

20. In a class of 200 students 70 played cricket, 60 played hockey, and 80 played football. Thirty
played cricket and football, 30 played hockey and football, and 40 played cricket and hockey. Find
the maximum number of people playing all the three games and also the minimum number of
people playing at least one game?
(1) 200, 100 (2) 30, 110 (3) 30, 120 (4) none of these

21. If class with n students is organized into four groups keeping the following conditions.
Each student belongs to exactly two groups and
Each pair of groups has exactly one student in common.
What is the value of n ?
(1) n = 11 (2) n = 7 (3) n = 9 (4) n = 6

22. If A = {1,2, 3,4}, then the number of subsets of set A containing element 3, is
(1) 24 (2) 28 (3) 8 (4) 16

23. Sets A and B have 3 and 6 elements, respectively. What can be the minimum number of elements
in A  B?
(1) 3 (2) 6 (3) 9 (4) 18

24. In a college of 300 students, every student reads 5 newspapers and every newspaper is read by 60
students. The number of newspapers is:
(1) at least 30 (2) at most 20 (3) exactly 25 (4) none of these

25. 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)
(1) 210 (2) 462 (3) 151200 (4) 332640

26. Number of 5 digit numbers which are divisible by 5 and each number containing the digit 5, digits
being all different is equal to k(4!), the value of k is
(1) 84 (2) 168 (3) 188 (4) 208

ALLEN CAREER INSTITUTE: LAJPAT NAGAR | KALU SARAI | PUNJABI BAGH | NSP | JANAKPURI | PREET VIHAR | DWARKA | FARIDABAD
| GURUGRAM | NOIDA | GHAZIABAD

2
27. The number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 and 7 so that
digits do not repeat and the terminal digits are even is :
(1) 144 (2) 72 (3) 288 (4) 720

28. 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 :
(1) 98 (2) 99 (3) 100 (4) 101

29. 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 :
(1) 12 × 81 (2) 16 × 192 (3) 20 × 125 (4) 24 × 216

30. Consider the five points comprising of the vertices of a square and the intersection point of its
diagonals. How many triangles can be formed using these points?
(1) 4 (2) 6 (3) 8 (4) 10

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

32. Number of permutations of 1, 2, 3, 4, 5, 6, 7, 8 and 9 taken all at a time, such that the digit
1 appearing somewhere to the left of 2
3 appearing to the left 4 and
5 somewhere to the left of 6, is
(e.g. 815723946 would be one such permutation)
(1) 9.7! (2) 8! (3) 5! .4! (4) 8!.4!

33. The number of ways in which 5 different books can be distributed among 10 people if each person
can get at most one book is:
(1) 252 (2) 105 (3) 510 (4) 10C5 .5!

34. 5 Indian and 5 American couples meet at a party and shake hands. If no wife shakes hands with her
own husband and no Indian wife shakes hands with a male, then the number of handshakes that
takes place in the party is :
(1) 95 (2) 110 (3) 135 (4) 150

35. A student has to answer 10 out of 13 questions in an examination. The number of ways in which he
can answer if he must answer at least 3 of the first five question is :
(1) 276 (2) 267 (3) 80 (4) 1200

36. The number of n digit numbers that consists of the digits 1 and 2 only if each digit is to be used at
least once, is equal to 510 then n is equal to
(1) 7 (2) 8 (3) 9 (4) 10
37. A question paper on mathematics consists of twelve questions divided into three parts A, B, and C,
each containing 'bur questions. In how many ways can an examinee answer five questions,
selecting atleast one from each part,
(1) 624 (2) 208 (3) 1248 (4) 2304
38. 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
(1) 10C4 (2) 9C5 (3) 10C3 (4) 9C3

39. A rack has 5 different pairs of shoes. The number of ways in which 4 shoes can be chosen from it,
so that there will be no complete pair is:
(1) 1920 (2) 200 (3) 110 (4) 80

ALLEN CAREER INSTITUTE: LAJPAT NAGAR | KALU SARAI | PUNJABI BAGH | NSP | JANAKPURI | PREET VIHAR | DWARKA | FARIDABAD
| GURUGRAM | NOIDA | GHAZIABAD
40. Number of ways in which 8 people can be arranged in a line if A and B must be next each other
and C must be somewhere behind D, is equal to
(1) 10080 (2) 5040 (3) 5050 (4) 10100
41. The kindergarden teacher has 25 kids in her class. She takes 5 of them at a time, to zoological
garden as often as she can, without taking the same 5 kids more than once, Then the number of
visits, the teacher makes to the garden exceeds that of a kid by :
(1) 25C5 – 24C5 (2) 24C5 (3) 24C4 (d) none
42. 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
(1) 420 (2) 630 (3) 710 (4) none
43. 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
(1) 14 (2) 66 (3) 44 (4) 22
44. An old man while dialing a 7 digit telephone number remembers that the first four digits consists
of one 1’s, one 2’s and two 3's. He also remembers that the fifth digit is either a 4 or 5 while has no
memorizing of the sixth digit, he remembers that the seventh digit is 9 minus the sixth digit.
Maximum number of distinct trials he has to try to make sure that he dials to the correct telephone
number, is
(1) 360 (2) 240 (3) 216 (4) none
45. Number of ways in which 9 different toys distributed among 4 children belonging to different in
such a way that distribution among the 3 elder children is even and the youngest one is to receive
one toy more, is :
(5!) 2 9! 9!
(1) (2) (3) (4) none
8 2 3!(2!)3
46. Let Pn denotes the number of ways in which three people can be selected out of 'n' people sitting in
a row, if no two of them are consecutive. If, Pn+1 – Pn = 15 then the value of ‘n’ is:
(1) 7 (2) 8 (3) 9 (4) 10

47. There are six periods in each working day of a school. Number of ways in which 5 subjects can be
arranged if each subject is allotted at least one period and no period remains vacant is
(1) 210 (2) 1800 (3) 360 (4) 3600

48. Number of ways in which 7 green bottles and 8 blue bottles can be arranged in a row if exactly 1
pair of green bottles is side by side, is (assume all bottles to be alike except for the colour)
(1) 84 (2) 360 (3) 504 (4) none
49. There are 10 red balls of different shades and 9 green balls of identical shades. Then the number of
arranging them in a row so that no two green balls are together is
(1) (10!).11P9 (2) (10!). 11C9 (3) 10! (4) 10! 9!
50. 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 neighbour in any
two arrangement, then the number of ways in which he can arrange the guests, is
(m  n)! 1 (m  n)! (m  n)!
(a) (2) (3) 2 (4) none
4mn 2 mn mn

ALLEN CAREER INSTITUTE: LAJPAT NAGAR | KALU SARAI | PUNJABI BAGH | NSP | JANAKPURI | PREET VIHAR | DWARKA | FARIDABAD
| GURUGRAM | NOIDA | GHAZIABAD

4
 ANSWER KEY

1. 3 2. 2 3. 2 4. 3 5. 1
6. 3 7. 1 8. 1 9. 2 10. 2
11. 2 12. 4 13. 2 14. 2 15. 2
16. 1 17. 3 18. 3 19. 1 20. 3
21. 4 22. 3 23. 2 24. 3 25. 3
26. 2 27. 4 28. 3 29. 1 30. 3
31. 4 32. 1 33. 4 34. 3 35. 1
36. 3 37. 1 38. 2 39. 4 40. 2
41. 2 42. 2 43. 4 44. 2 45. 3
46. 2 47. 2 48. 1 49. 2 50. 1

ALLEN CAREER INSTITUTE: LAJPAT NAGAR | KALU SARAI | PUNJABI BAGH | NSP | JANAKPURI | PREET VIHAR | DWARKA | FARIDABAD
| GURUGRAM | NOIDA | GHAZIABAD